რა არის რუქის მონაცემთა სტრუქტურა?
რა არის რუქის მონაცემთა სტრუქტურა?

ვიდეო: რა არის რუქის მონაცემთა სტრუქტურა?

ვიდეო: რა არის რუქის მონაცემთა სტრუქტურა?
ვიდეო: Advanced Data Structures: The Map ADT 2024, ნოემბერი
Anonim

ა რუკა არის სწრაფი გასაღების ძებნა მონაცემთა სტრუქტურა რომელიც გვთავაზობს თავის ცალკეულ ელემენტებში ინდექსირების მოქნილ საშუალებას. ეს გასაღებები, ერთად მონაცემები მათთან დაკავშირებული მნიშვნელობები ინახება შიგნით რუკა . ყოველი ჩანაწერი ა რუკა შეიცავს ზუსტად ერთ უნიკალურ გასაღებს და მის შესაბამის მნიშვნელობას.

ამ გზით, მონაცემთა რომელი სტრუქტურა გამოიყენება რუკაში?

ასოციაციური მასივი

შემდგომში ჩნდება კითხვა, როგორ ინახება რუქის მონაცემები? რუკები არიან შენახული როგორც გრაფიკები, ან ობიექტების ორგანზომილებიანი მასივები მდებარეობისა და კატეგორიის ატრიბუტებით, სადაც ზოგიერთი საერთო კატეგორია მოიცავს პარკებს, გზებს, ქალაქებს და მსგავსებს. ა რუკა მონაცემთა ბაზა წარმოადგენს საგზაო ქსელს დაკავშირებულ ფუნქციებთან ერთად.

ხალხი ასევე იკითხავს, რა არის მონაცემთა ნაკრები?

განმარტება. ა კომპლექტი არის აბსტრაქტული მონაცემები ტიპი, რომელსაც შეუძლია შეინახოს გარკვეული მნიშვნელობები, რაიმე კონკრეტული შეკვეთის გარეშე და განმეორებითი მნიშვნელობების გარეშე. ეს არის სასრულის მათემატიკური კონცეფციის კომპიუტერული განხორციელება კომპლექტი . ვიკიპედიიდან. The მონაცემთა სტრუქტურის დაყენება ჩვეულებრივ გამოიყენება იმის შესამოწმებლად, ეკუთვნის თუ არა ელემენტები კომპლექტი ღირებულებების.

რა არის C++ რუკა?

რუკები ნაწილია C++ STL. რუკები არის ასოციაციური კონტეინერები, რომლებიც ინახავს ელემენტებს საკვანძო მნიშვნელობებისა და შედგენილი მნიშვნელობების კომბინაციაში, რომლებიც მიჰყვება კონკრეტულ წესრიგს. არცერთ ორ შედგენილ მნიშვნელობას არ შეიძლება ჰქონდეს იგივე საკვანძო მნიშვნელობები. C++-ში, რუკები ნაგულისხმევად შეინახეთ ძირითადი მნიშვნელობები ზრდადი თანმიმდევრობით.

გირჩევთ: