Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 36, средняя оценка - 4.97
M@k7
6 / 6 / 0
Регистрация: 17.10.2011
Сообщений: 165
#1

Как описать абстрактный тип данных? - C++

06.12.2011, 22:17. Просмотров 5727. Ответов 16
Метки нет (Все метки)

очередь
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.12.2011, 22:17
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Как описать абстрактный тип данных? (C++):

абстрактный тип данных - C++
надо написать на С++... разработать абстрактный тип данных :двусвязный циклический список. атд должен обеспечивать выполнение следующих...

Абстрактный тип данных - C++
Пользуясь указателями, напишите реализацию списке открытого с двух сторон, в котором вставка и удаление происходят с обоих концов но не...

Абстрактный тип данных - C++
Необходимо создать АТД class, в области данных которого содержится динамическое строка и ёё длина. Среди методов класса создать...

Абстрактный тип данных - C++
1) Добавьте к АТД «стек» функцию top, что получает элемент из верхушки стека, не удаляя его, и реализуйте ее аналогично функции pop. В...

Абстрактный тип данных - C++
Доброго времени суток! Помогите, пожалуйста, с заданием: Создать список произвольной организации. Областью данных каждого элемента...

Абстрактный тип данных - C++
Помогите пожалуйста вот с таким задание: Создать абстрактный тип данных - человек, у которого есть имя и возраст (структура). Определить...

16
ramarren14
2 / 2 / 0
Регистрация: 14.07.2011
Сообщений: 49
06.12.2011, 22:24 #2
По идее как двусторонний массив(данные можно добавлять и в конец, и в начало).
0
Jupiter
Каратель
Эксперт С++
6568 / 3989 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
06.12.2011, 22:26 #3
Цитата Сообщение от M@k7 Посмотреть сообщение
Как описать абстрактный тип данных?
Это типа предложение сделать за вас? На форуме вообще-то есть поиск, и точно существует тема посвященная спискам, стекам, очередям и другим абстрактным структурами данных
0
Chelioss
181 / 181 / 4
Регистрация: 08.01.2011
Сообщений: 1,137
06.12.2011, 22:28 #4
Цитата Сообщение от ramarren14 Посмотреть сообщение
По идее как двусторонний массив(данные можно добавлять и в конец, и в начало).
Двусторонний массив? Это как?
0
DU
1485 / 1131 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
06.12.2011, 22:35 #5
Абстрактный - подразумевает наличие чисто виртуальных ф-ий. Интерфейс короче. У FIFO (first input first output) очереди интерфейс из двух ф-ий. одна для засовывания объекта в очередь, другая для высовывания из нее. Не шаблонная очередь для интов выглядит так:

C++
1
2
3
4
5
6
7
8
class Queue
{
public:
  virtual ~Queue() {}
 
  virtual void push(int val) = 0;
  virtual int pop() = 0;
};
Можно дополнить полезными ф-иями для определения количества объектов в очереди и т.п.
Реализовывать интерфейс можно как захочется. хоть на массивах, хоть на списках.
0
alex_x_x
бжни
2454 / 1659 / 84
Регистрация: 14.05.2009
Сообщений: 7,162
06.12.2011, 22:36 #6
предлагаю как в лиспе
тип пара + 4 оператора
абстрактней некуда
0
Chelioss
181 / 181 / 4
Регистрация: 08.01.2011
Сообщений: 1,137
06.12.2011, 22:36 #7
Цитата Сообщение от DU Посмотреть сообщение
Абстрактный - подразумевает наличие чисто виртуальных ф-ий.
ТС не об этом написал.
0
Jupiter
Каратель
Эксперт С++
6568 / 3989 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
06.12.2011, 22:38 #8
Цитата Сообщение от DU Посмотреть сообщение
Абстрактный - подразумевает наличие чисто виртуальных ф-ий
DU, стоит различать абстрактный типы и структуры данных
0
DU
1485 / 1131 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
06.12.2011, 22:39 #9
какой вопрос, такой ответ. заголовок + содержимое наталкивает на абстрактный интерфейс для очереди. если нет, то что такое абстрактный тип данных?
0
M@k7
6 / 6 / 0
Регистрация: 17.10.2011
Сообщений: 165
06.12.2011, 22:50  [ТС] #10
Абстра́ктный тип да́нных (АТД) — это тип данных, который предоставляет для работы с элементами этого типа определённый набор функций, а также возможность создавать элементы этого типа при помощи специальных функций.

Мне нужен пример желательно с описантем.
0
DU
1485 / 1131 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
06.12.2011, 22:58 #11
не хотите абстрактных классов. ок. вот очередь, которая соответствует вашему определению АТД

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
class Queue
{
public:
  void push(int val)
  {
    m_list.push_front(val);
  }
 
  int pop()
  {
    const int ret = m_list.back();
    m_list.pop_back();
    return ret;
  }
 
  unsigned size() const
  {
    return unsigned(m_list.size());
  }
 
  bool empty() const
  {
    return m_list.empty();
  }
 
private:
  std::list<int> m_list;
};
0
ramarren14
2 / 2 / 0
Регистрация: 14.07.2011
Сообщений: 49
06.12.2011, 23:04 #12
Цитата Сообщение от Chelioss Посмотреть сообщение
Двусторонний массив? Это как?
Ну как то вот так!
http://pikucha.ru/i7fNG
0
Chelioss
181 / 181 / 4
Регистрация: 08.01.2011
Сообщений: 1,137
06.12.2011, 23:45 #13
Цитата Сообщение от DU Посмотреть сообщение
std::list<int> m_list;
std::deque же.
Цитата Сообщение от ramarren14 Посмотреть сообщение
Ну как то вот так!
http://pikucha.ru/i7fNG
И где там написано про двусторонний массив?
0
DU
1485 / 1131 / 45
Регистрация: 05.12.2011
Сообщений: 2,279
07.12.2011, 00:18 #14
похоже вы не видите связи между тем определением, которое привели и тем классом, который я тут привел.

Поясняю
Абстра́ктный тип да́нных (АТД) — это тип данных
Queue - тип данных

, который предоставляет для работы с элементами этого типа определённый набор функций
C++
1
2
3
4
void Queue::push(int)
int Queue::pop()
unsigned Queue::size() const
bool Queue::empty() const
Все эти методы и есть тот самый набор ф-ий, который позволяет что-то делать с очередью

, а также возможность создавать элементы этого типа при помощи специальных функций.
Можете считать дефолтный конструктор для Queue той самой ф-ией, которая и создает экзепляр абстрактного типа данных Очередь.

list<int> m_list - это деталь имплементации этой очереди. Она скрыта от пользователей очереди. Если вам не нравится std::list<int> , можете использовать любой другой std-ый контейнер или написать свой или еще как вам угодно это сделать. Пользователей класса Queue детали реализации вообще не должны волновать. Они работают с публичным набором функций (интерфейсом) класса Queue. Про инкапсюляцию слышали? Вот это и есть ее проявление: в классе Queue детали реализации скрыты за публичным интерфейсом.
0
Chelioss
181 / 181 / 4
Регистрация: 08.01.2011
Сообщений: 1,137
07.12.2011, 00:24 #15
Даже не читал полностью ваше сообщениею
Адаптер std::queue содержит по умолчанию контейнер типа std::deque.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.12.2011, 00:24
Привет! Вот еще темы с ответами:

Как правильно описать тип данных - C++
Парни, переделываю программу на Delphi в С++. Столкнулся с проблеммой. Не знаю, как в С++ описыватся такой тип данных. type ...

Разработайте и реализуйте абстрактный тип данных - C++
Помогите пожалуйста с задачей. Разработайте и реализуйте абстрактный тип данных для представления календаря. Он должен представлять...

Абстрактный тип данных-Список(С++ алгоритмы) - C++
Абстрактный тип данных &quot;Список&quot;. Сформировать список, в котором сохраняется информация о предметах, изъятых на таможне за отчетный...

Создать абстрактный тип данных - класс вектор - C++
Доброго времени суток! Тут задачку такую не хилую подогнали. Нужна помощь опытных программистов. Ребят, выручайте, без вас...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

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