VPF::Теория по абстрактным типам данных

ArniLand

Дата 13.1.2010, 00:34 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 227
Регистрация: 17.8.2008

Репутация: нет
Всего: нет

В общем нужно сделать лабораторную работу по абстрактным типам данных на Си. Не могу найти подходящую теорию, подкиньте пожалуйста где есть неплохо написанная теория по этой теме. Заранее спасибо.
Вот что мне предстоит сделать.

Цитата

Написать 2 программы на Си которые состоит с следующих действий
1.Описания элемента структуры данных согласно с вариантом (табл.1).
2.Описания абстрактного типа данных согласно с вариантом (табл.1)
3. Реализация абстрактного типа данных:
– записи до абстрактного типа данных нескольких значений („операция_1”);
– чтение до абстрактного типа данных нескольких значений („операция_2”).

Сама таблица №1
Для 1-й программы
Структура данных - “Стек” связанное представление
Тип значения структуры данных - Действительный
„Операция_1” - Запись одного значения
„Операция_2” - Последовательный обход

Для второй программы
Структура данных - “Очередь” векторное представление
Тип значения структуры данных - Символьный
„Операция_1” - Запись одного значения

„Операция_2” - Чтение одного значения

П.С. Просьба не посылать сразу в гугль, уже искал. А помочь найти теорию

Это сообщение отредактировал(а) ArniLand - 13.1.2010, 00:39

mes

Дата 13.1.2010, 00:55 (ссылка)

(голосов:1)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

может хватить плодить одинаковые темы ?
вот тут http://forum.vingrad.ru/forum/topic-286823.html
уже привели пример как должно выглядеть и дали ссылки на викпедию (откуда ведут ссылки на описание нужных Вам контейнеров)
Если Вам еще что то непонятно, так задайте конкретный вопрос.

А для начала если не понимаете что такое АТД, реализуйте задание (стек и очередь) как умеете,
покажите код, тогда уж навярняка форумчане, видя Ваши собственные старания, подскажут как подоформить, чтоб "получить" АТД.
smile

Это сообщение отредактировал(а) mes - 13.1.2010, 00:57

--------------------

http://opendots.net

1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »