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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
corvigunis
0 / 0 / 0
Регистрация: 24.02.2010
Сообщений: 1
#1

дек - C++

27.02.2010, 17:59. Просмотров 2684. Ответов 1
Метки нет (Все метки)

как сделать такую вещь?
реализовать и протестировать контейнерный класс динамической структуры данных такой как дек.
класс должен иметь интерфейс АТД для добавления удаления и поиска элементов а также уметь перегружать операторы.всем заранее спасибо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2010, 17:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос дек (C++):

Простой дек - C++
Всем доброго вечера Столкнулся со следующей проблемой. Есть задание на простой дек: Реализуйте структуру данных "дек". Напишите...

Простой дек - C++
Помогите решить задачу : Реализуйте структуру данных "дек". Напишите программу, содержащую описание дека и моделирующую работу дека,...

Дек-шаблон - C++
Доброй ночи. У меня вопрос. Я хочу реализовать дек, а потом на его основе сделать шаблон. В деке могут храниться как числа, так и...

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

Шаблонный дек - C++
Задача реализовать шаблонный класс дека, и класс Итератора для навигации по деку. До добавления шаблонов все хорошо работало. Ныне такие...

Полный дек - C++
Добрый день! мучаюсь с задачей - реализовать тип и функции (инициализация,добавление\извлечение элементов с обеих сторон,проверка на...

1
Aye Aye
369 / 283 / 36
Регистрация: 17.12.2009
Сообщений: 567
27.02.2010, 21:11 #2
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
template <class V> class deque{
private:
          struct node{ //узел списка на которм построен дек
                   node *next; //следующий элемент
                   V value;//хранимое значение
                   //еще какое нибудь описание узла
          };
          node *begin; //первый элемент в писке
          node *end; //последний элемени в списке
          int size; //количество элементов в списке
public:
         deque():begin(0),end(0),size(0){}
         void push_back(const T &t); //вставить сзади (begin)
         void push_front(const T &t); //вставить спереди (end)
         T &back(); //вернуть последний элемент
         T &front(); //вернуть передний
         void pop_back(); //выталкнуть задний
         void pop_front(); //выталкнуть передние
         int size(); //возвращет размер дека
         void sort() //сортирует дек
         deque operator=();
         deque operator==();
        //и т. д.
};
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2010, 21:11
Привет! Вот еще темы с ответами:

Дек символов - C++
Доброго времени суток всем. У меня такая проблема: есть задача - Реализовать класс &quot;Дек символов&quot; (на базе списка). Реализовать...

Дек в виде массива - C++
Подскажите как реализовать дек в виде массива.

Дек,заполение с конца - C++
Помогите плз написать функцию для заполнения дека с конца с клавиатуры и если можно с файла,если у нас есть: struct shop { int...

Дек и удаление элемента - C++
Создать список из целых чисел. Найти минимальный элемент и удалить из списка все элементы, равные минимальному. #include &lt;iostream&gt; ...


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

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

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