Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
ArniLand
4 / 4 / 0
Регистрация: 07.09.2009
Сообщений: 190
#1

Теория по абстрактным типам данных - C++

13.01.2010, 00:41. Просмотров 382. Ответов 1
Метки нет (Все метки)

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

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

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

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

П.С. Просьба не посылать сразу в гугль, уже искал. А помочь найти теорию
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2010, 00:41     Теория по абстрактным типам данных
Посмотрите здесь:

Непонятки с абстрактным классом - C++
У нуба возник вопрос :) Вот объявляю я абстрактный Inline класс. Ну под инлайн я имею ввиду, что он без cpp, реализация в H. #pragma...

Полиморфизм с абстрактным классом - C++
Добрий день, нуждаюсь в помощи. У меня есть абстрактный класс IStudent_Manip и производный класс Student_Manipulator. Хочу сделать...

Как сделать код абстрактным - C++
pojalusta pomagite u menya est cod dlya igri tetrisa no ya ne mogu sdelot evo abstraktnim!!! esli kto to mojet mne pomoch ...

Вопрос по типам - C++
фрагмент файла unique_ptr.h: template <typename _Tp, typename _Tp_Deleter = default_delete<_Tp> > class unique_ptr { ...

Ошибка при работе с абстрактным классом pair - C++
Всем доброго времени суток, стоит задача создать абстрактный класс pair и создать от него производный класс complex, определив при этом...

вопрос по типам даных - C++
у меня проблема такого типа мне надо вывести корень чисел для 4 типов даных - double,int,long,float для float и double выводит нормально...

вопрос по синтаксису/типам - C++
фрагмент файла unique_ptr.h: template <typename _Tp, typename _Tp_Deleter = default_delete<_Tp> > class unique_ptr { ...

Кортеж с абстрактным типом как параметр шаблона + smart_ptr - C++
Имеем кортеж (std::tuple) с абстрактным типом, параметризуем этим шаблон класса, экземпляров кортежа нигде не создаём. Создаём экземпляры...

Приведение к типам (type*)variable - C++
Ребята, что означают подобные преобразования? int variable = 0; (void*)variable; (char*)variable; И т.п.

Как пройтись по всем типам std::tuple - C++
Здравствуйте! Как пройтись по всем типам std::tuple, не создавая экземпляр подобного объекта? Добавлено через 54 минуты Вопрос...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vovan4ik
5 / 3 / 2
Регистрация: 11.01.2010
Сообщений: 7
13.01.2010, 02:34     Теория по абстрактным типам данных #2
Читай Кормена. Алгоритмы. Построение и анализ.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru