Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Anhen
0 / 0 / 0
Регистрация: 20.12.2010
Сообщений: 1
#1

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

23.12.2010, 15:23. Просмотров 832. Ответов 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;                                                     //Удаляем бывший верхний элемент
          }
     }
Заранее спасибо!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2010, 15:23
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Стек на основе вектора (C++):

Стек на основе массива
Банально: создать, добавить, удалить. Без своих "написаний" никак, дело в том, что впритык не хочет реагировать на "next"! #include...

Стек на основе связанного списка C++
Привет:) Мне нужно разработать функции занесения и извлечения данных стека на основе связанного списка!на основе массива уже написала, а...

Стек на основе динамического массива
Надо написать стек на основе динамического массива. Как выделить память под новый элемент? template <typename T> void...

Стек на основе статического массива
Здравствуйте! Помогите пожалуйста выполнить задание. Сама уже весь форум облазила и нужного не нашла. Создать стек записи...

Помогите реализовать стек на основе массива
помогите с задачачей по с++ 3. Реализуйте стек на основе массива.

Создать стек на основе контейнера vector
На основе контейнера vector построить стек целых чисел. Выполнить операции занесения элемента в стек, извлечение значения с вершины стека,...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2010, 15:23
Привет! Вот еще темы с решениями:

Написать стек на основе одномерного массива
Пробую написать стек на основе одномерного массива. Скажите что не так делаю. #include <iostream.h> #include <conio.h> #include...

Стек на основе односвязного списка (доработать код)
Написать класс "стек" (первый пришел, последний ушел) на основе односвязного списка. Реализовать методы Push и Pop. Стек хранит структуру...

Стек на основе массива, реализовать функцию resize
1) Добавить деструктор, конструктор копии и перегрузку операции присваивания. 2) Используя функцию resize, изменить функцию добавления...

stl, перемещение элемента из вектора в стек
Всем привет. Как переместить из вектора в вектор понятно std::remove_copy_if( vector1.begin(), vector1.end(),...


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

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

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