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

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

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

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

23.12.2010, 15:23. Просмотров 779. Ответов 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++
Банально: создать, добавить, удалить. Без своих "написаний" никак, дело в том, что впритык не хочет реагировать на "next"! #include...

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

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

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

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

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

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

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

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

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

Создать стек целых чисел на основе статического массива. - C++
Создать стек целых чисел на основе статического массива. Реализовать методы : Добавить элемент, удалить элемент, вершина стека. На...

Стек записи на основе статического массива типа запись - C++
Добрый вечер! Помогите пожалуйста выполнить задание: Создать стек записи Спортсмен на основе статического массива типа запись. ...


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

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

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