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

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

Войти
Регистрация
Восстановить пароль
 
Anhen
Сообщений: n/a
#1

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

23.12.2010, 15:23. Просмотров 777. Ответов 0
Метки нет (Все метки)

Здравствуйте! Очень нужна ваша помощь!
Нужно написать программу - модель стека векторной структуры. Есть стек списковой структуры, а вот как сделать с вектором... *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++
C++ Помогите реализовать стек на основе массива
C++ stl, перемещение элемента из вектора в стек
Создать стек на основе контейнера vector C++
C++ Стек на основе массива
Стек на основе массива, реализовать функцию resize C++
C++ Стек на основе односвязного списка (доработать код)

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

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

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