4969

Классы структур данных

Лекция

Информатика, кибернетика и программирование

Классы структур данных Классификация структур данных Структура данных – совокупность взаимосвязанных программных объектов. К стандартным структурам данным относятся: - массивы указателей - однонаправленные списки - двунаправленные списки - д...

Русский

2012-11-30

39.21 KB

7 чел.

Классы структур данных

Классификация структур данных

Структура данных – совокупность взаимосвязанных программных объектов.

К стандартным структурам данным относятся:

- массивы указателей;

- однонаправленные списки;

- двунаправленные списки;

- деревья;

В рамках лекционного курса более подробно будут рассмотрены массивы указателей и списки.

Массивы указателей

Массив указателей – массив адресов одного и того же типа (класса).

Класс массива указателей должен содержать следующие элементы данных:

- массив указателей фиксированной длины из элементов заданного типа;

- количество занятых элементов.

В идеале в место массива указателей фиксированной длины следует использовать двойной указатель.

Конструктор с параметрами в простейшем случае выглядит следующим образом:

В качестве входного параметра используется число первоначально занятых элементов. На каждом шаге цикла for динамически выделяется память под очередной объект, адрес которого запоминается в массиве указателей под соответствующим номером, и производится ввода элементов данных объекта с клавиатуры.

Примеры переопределенных функций в классе People

Для создания структур данных, элементами которых являются объекты произвольного типа данных, используются шаблонные классы, речь о которых пойдет позже.


 

А также другие работы, которые могут Вас заинтересовать

79169. Философско-методологические аспекты технической теории. Дисциплинарная организация технических наук. Философия техники и философия производства в их соотношении 28.5 KB
  Философскометодологические аспекты технической теории. В структуре развитой технической теории наряду с концептуальным и математическим аппаратом важную роль играют теоретические схемы образующие внутренний скелет теории. В технической теории графические изображения играют более существенную роль чем в физической теории. Именно в инженерной деятельности проверяется адекватность теоретических выводов технической теории и черпается новый эмпирический материал.
79170. Научная и техническая революция: общее и особенное. Социокультурные аспекты технической революции 36 KB
  Научная революция связана с перестройкой исследовательских стратегий задаваемых основаниями науки. Пока общие черты системной организации изучаемых объектов учтены в картине мира а методы освоения этих объектов соответствуют сложившимся идеалам и нормам исследования основания науки обеспечивают рост знания. В этой ситуации рост научного знания предполагает перестройку оснований науки. Научная революция может осуществляться: как революция связанная с трансформацией специальной картины мира без существенных изменений идеалов и норм...
79171. Междисциплинарные аспекты развития технознания. Роль техники в формализации и математизации научного знания, гуманитарные приложения технических наук 35.5 KB
  Роль техники в формализации и математизации научного знания гуманитарные приложения технических наук Технознание – целостная система знаний о технике технологии и техносфере. В связи с возрастанием сложности проектируемых технических систем появлением новых прикладных дисциплин выработкой системных принципов исследования особое значение приобретает деятельность направленная на организацию и руководство такими видами деятельности как с одной стороны проектирование компонентов конструирование отладка разработка технологии а с другой...
79172. Философско-методологические аспекты соотношения научного и вненаучного. Наука, паранаука и мифология в их соотношении 36.5 KB
  Научное знание – основано на принятой в данном обществе концепции рациональности которая находится в соответствии с др. Включает в себя учения или размышления трактаты о явлениях объяснения о которых не является убедительными Лженаучное знания домыслы и рассуждения Квазинаучное знания Осуществляется через методы насилия и принуждения отрицание кибернетики Лысенковчина Антинаучное знание Сознательное искажение действительности Псевдонаучное знание интеллектуальная активность специализирующееся на популярных исследованиях. IV...
79174. Эволюционная эпистемология, её генезис и современные тенденции развития. Глобальный эволюционизм и современная научная картина мира 39 KB
  Эпистемология- согласно Фуко это исторически изменчивые структуры которые определяют условия образования сознания в конкретный исторический период.
79175. Культурологический дискурс техники. Техноидиллия и технический алармизм в современной культуре. Традиционная и проектная культура 33 KB
  Культурологический дискурс техники. Это связано в первую очередь с развитием техники. Техника и технология основные понятия фил техники. История становления современного чел связана с историей развития и услож техники.
79176. Антропологический дискурс техники и технознания. Теория органопроекций. Орудийная и праксеологическая концепции техники 16.94 KB
  В работе Общая и сравнительная география 1845 рассматривает историю как результат активного взаимодействия человека и окружающей его среды. В своей философской концепции техники Капп исходит из антропологического критерия который провозглашает человека фактическим центром мироздания и объявляет его исходным пунктом и конечной целью т. Человек – мера всех вещей Протагор При этом человека который с антропологической точки зрения находится в центре мира следует брать и понимать как неразрывное единство тела и сознания. Однако...
79177. Гуманистические традиции философии техники. Антисциентизм и антитехницизм в их соотношении. Проблемы гуманизации современной техники 26.5 KB
  В современной философии конституируется более широкий взгляд на дегуманизацию культуры в техногенной цивилизации связанный с признанием невозможности рационализировать техническое развитие и сделать его нерепрессивным по отношению к человеку ибо техника есть естественное порождение и органичное выражение самой сущности человека плоть от плоть его отношения к миру как к объекту потребления ярчайший пример отношение к природе артикулированное в категориях природопользования где техника выступает лишь средством инструментом...