структура на данните - това
Binary дърво. разклоняване един прост пример на свързаната структура на данните.
Структурата на данни (Engl данни структура.) - единица програма, която може да се съхранява и обработва множество подобни и / или логически свързани данни в компютри. За да добавите, търсене, промяна и изтриване на данни структура на базата данни предоставя набор от функции, които правят своя интерфейс.
"структура на данните" терминът може да има няколко подобни, но все пак различни стойности [1]:
- Резюме тип данни;
- Изпълнението на всеки абстрактен тип данни;
- Един пример на тип данни, например, специфичен списък;
- В контекста на функционално програмиране - уникална единица (Инж. Уникална идентичност), се записват с промени. За нея неофициално говори като структура от данни, независимо от възможното съществуване на различни версии.
Структури от данни се образуват с помощта на типовете данни. връзки и операции по тях в избрания език за програмиране.
В процес на разработка софтуера, сложността на изпълнението и качеството на програмите зависи основно от правилния избор на структури от данни. Това разбиране е довело до развитието на формални методи и програмни езици. която е структура от данни, а не на алгоритми в основата на софтуерна архитектура. Повечето от тези езици имат определен тип модулност. позволявайки структури от данни безопасно повторно използване в различни приложения. Обектно-ориентирани езици. като Java. C # и C ++. Те са пример за този подход.
Много класически структури от данни са представени в стандартните библиотеки, езиците за програмиране, или директно вградени в езиците за програмиране. Например, структурата на таблицата хашиш на данни е вградена в езика за програмиране Lua. Perl. Python. Ruby. Tcl и др. Широко използван стандарт библиотека с шаблони (STL) C ++ език.
основните градивни елементи за повечето от структурите от данни са масиви. напиши (структура рекорд в C и Pascal), дискриминирани съюзи (обединение в C) и връзки. Например, двойно свързан списък може да бъде изграден с помощта на записите и връзки, в които всеки запис (възел) ще проведат данните и позоваването на "ляво" и "дясно" възли.
Сравнение на структурите от данни в функционално и наложително програмиране
конструкции Design данни за функционални езици по-трудно, отколкото задължително, поне по две причини: [1]
- Почти всички от структурите от данни се направи интензивна употреба на заданието. който в чисто функционален стил не се използва;
- Функционални структури от данни са по-гъвкави и по тази причина, когато старата версия се губи в императив програмиране, просто заменени с нов, функционален, той автоматично продължава да съществува. С други думи, в императив за програмиране (ако не е да се вземат специални мерки, които биха могли сериозно да усложни прилагането) структури от данни са ефимерни (инж. Ефимерни), и по функционални програми обикновено са постоянни (инж. Persistent).
бележки
литература
Вижте какво е "структура на данните" в други речници:
Структура на данните - организационна схема запис или масив, в съответствие с която данните са подредени така, че да може да се тълкува и да изпълните определени операции върху тях. На английски език: Структура на данните Вижте също :. Структури от данни Data ... ... финансов речник
Структурата на данните несвързани комплекти - Значението на статията обект под въпрос. Моля, покажете в статията значението на неговия предмет, като към него доказателства за значението на частните критерии за значимост, или ако специално критерии за значимост ... ... Wikipedia
Дърво (Структура на данни) - Този термин, има и други приложения, вижте Ууд (стойност) .. прост пример гора неподреден е един от най-разпространените struktu ... Wikipedia
Обикновено структурата на данните - (Engl. Обикновена стара данни, POD) в съвременните езици за програмиране от високо ниво, вид на данни, която има строго определен от полетата в памет без да се изисква ограничаване на достъпа, и автоматично управление. Променливи като ... ... Wikipedia
Комбинирането (Структура на данни) - Този член следва vikifitsirovat. Моля, уверете се, че в съответствие с правилата на регистрационни документи. В този план, има и други приложения, вижте. Асоцииране. Асоциация (Wikipedia ...
Binary Tree (структура на данните) - двоичен дървовидна структура на данните, което е софтуер изпълнение на двоично дърво (графика). А двоично дърво се състои от възли (върхове) на формата на записи (данни ляво и дясно), където данните някои данни, свързани с възел, наляво, надясно връзки към сайтове, ... ... Wikipedia
йерархична структура на данни - структурата на данните, представляващи множество частично наредено по такъв начин, че има само един елемент от този набор, който не разполага с предишния, и всички други елементи имат само един предишен (БДС 2874). [Domarev VV ... ... Референтна техническа преводач
- Купчина (структура на данните). Dzhessi Rassel. Тази книга ще бъде направено в съответствие с вашата поръчка на технологии технология за печат при поискване. Високо качество на съдържанието от статиите в Уикипедия! В компютърните науки Ку Cha - специализиран ... Прочети повече купи за 1125 рубли
- Wood (структура на данните). Dzhessi Rassel. Тази книга ще бъде направено в съответствие с вашата поръчка на технологии технология за печат при поискване. Високо качество на съдържанието от статиите в Уикипедия! Дървен материал - един от най-разпространените ... Прочетете още Купи за 998 рубли
- Структурата и функцията на антитела. Книгата дава подробно описание на текущите данни за структурата и функцията на антитела, тяхната специфика антиген свързващо място и биологичната роля на взаимодействието на антитялото към ... Прочети повече купи за 540 рубли
Свързани статии