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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
__Александр__
7 / 10 / 0
Регистрация: 17.09.2012
Сообщений: 191
Записей в блоге: 2
#1

реализация стека массивом - C++

26.10.2013, 00:33. Просмотров 1329. Ответов 2
Метки нет (Все метки)

При реализации стека массивом обеспечить размещение двух стеков в одном массиве. Один стек размещается в начале массива и растет до конца, а второй располагается в конце массива и растет к началу. Заполнить и освободить стеки произвольным образом, вводя значения с клавиатуры. Элементами стека является действительные числа. В виде списка реализовать один стек.
Как такое сделать ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2013, 00:33     реализация стека массивом
Посмотрите здесь:

C++ Реализация стека
реализация динамического стека C++
C++ Реализация стека
Реализация стека C++
Реализация класса стека C++
Реализация стека с шаблонами C++
реализация стека C++
Реализация стека. Но ошибка C++
Реализация стека C++
Реализация стека C++
C++ Реализация стека
Реализация стека C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт CЭксперт С++
 Аватар для MrGluck
6227 / 3472 / 424
Регистрация: 29.11.2010
Сообщений: 9,178
26.10.2013, 02:13     реализация стека массивом #2
Хранить кроме массива две переменные, которые будут запоминать индексы вершин стека. Организовать проверку на входе, которая сравнивала бы индексы и сообщала, есть ли место для вставки. От 0 до N-1, где N - длина массива, случайно выбирать стек и кидать туда число с клавиатуры.
Цитата Сообщение от __Александр__ Посмотреть сообщение
В виде списка реализовать один стек.
это вообще ни к селу ни к городу, если написано выше
Цитата Сообщение от __Александр__ Посмотреть сообщение
При реализации стека массивом
reisal78
 Аватар для reisal78
610 / 523 / 122
Регистрация: 28.04.2013
Сообщений: 1,485
26.10.2013, 02:20     реализация стека массивом #3
Пример из учебника... Думаю переделать под ваши нужды особых трудностей не вызовет

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
25
26
27
28
29
30
31
32
33
34
35
36
#include <iostream>
using namespace std;
///////////////////////////////////////////////////////////
class Stack
{
  private:
    enum { MAX = 10 }; // немного нестандартный синтаксис
    int st [ MAX ];    // стек в виде массива
    int top;           // вершина стека
  public:
    Stack ( ) // конструктор
      { top = 0; }
    void push ( int var ) // поместить в стек
      { st [ ++top ] = var; }
    int pop ( ) // взять из стека
      { return st [ top-- ]; }
};
///////////////////////////////////////////////////////////
int main ( )
{
  Stack s1;
 
  s1.push ( 11 );
  s1.push ( 22 );
  cout << "1: " << s1.pop ( ) << endl;
  cout << "2: " << s1.pop ( ) << endl;
  s1.push ( 33 );
  s1.push ( 44 );
  s1.push ( 55 );
  s1.push ( 66 );
  cout << "3: " << s1.pop ( ) << endl;
  cout << "4: " << s1.pop ( ) << endl;
  cout << "5: " << s1.pop ( ) << endl;
  cout << "6: " << s1.pop ( ) << endl;
  return 0;
}
Yandex
Объявления
26.10.2013, 02:20     реализация стека массивом
Ответ Создать тему
Опции темы

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