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

Стек на основе вектора - C++

Восстановить пароль Регистрация
 
Anhen
Сообщений: n/a
23.12.2010, 15:23     Стек на основе вектора #1
Здравствуйте! Очень нужна ваша помощь!
Нужно написать программу - модель стека векторной структуры. Есть стек списковой структуры, а вот как сделать с вектором... *dont_know*
Здесь показаны их различия http://wwwcdl.bmstu.ru/iu7/stage4.htm Все вроде понятно, но пока ничего не получается...
Основная проблема заключается в том, что я не знаю, как задать границы массива... От прошлой бессонной ночи с зубрежкой элтеха мозг встал в ступор и отказывается думать((( А сдавать программу надо уже завтра((((
Подскажите советом.
Вот кусок программы со списком:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
//----------------------------Структура стека:----------------------------------
struct Stek
{
     Element *top;                                                              //Указатель на верхушку стека
 
     //---Инициализация стека (конструктор):
     Stek()
     {
          top = 0;                                                              //Стек пока пуст => указатель на верхушку = 0
     }
 
     //---Уничтожение стека (деструктор):
     ~Stek()
     {
          Element *temp;
 
          while (top) {                                                         //Пока указатель на верхушку не равен 0 (значит ещё есть элемент в стеке)
               temp = top;                                                      //Запоминаем элемент
               top = top->next;                                                 //Верхушкой становится предыдущий элемент
               delete temp;                                                     //Удаляем бывший верхний элемент
          }
     }
Заранее спасибо!
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2010, 15:23     Стек на основе вектора
Посмотрите здесь:

C++ Стек на основе связанного списка C++
Стек на основе динамического массива C++
Создать стек целых чисел на основе статического массива. C++
Стек записи на основе статического массива типа запись C++
Стек на основе статического массива C++
C++ Помогите реализовать стек на основе массива
Создать стек на основе контейнера vector C++
C++ Стек на основе массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 15:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru