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

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

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

C++ Реализация стека
C++ Реализация стека
Реализация стека C++
реализация стека C++
Реализация стека. Но ошибка C++
Реализация стека C++
Реализация стека C++
C++ Реализация стека

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4922 / 2665 / 243
Регистрация: 29.11.2010
Сообщений: 7,420
26.10.2013, 02:13     реализация стека массивом #2
Хранить кроме массива две переменные, которые будут запоминать индексы вершин стека. Организовать проверку на входе, которая сравнивала бы индексы и сообщала, есть ли место для вставки. От 0 до N-1, где N - длина массива, случайно выбирать стек и кидать туда число с клавиатуры.
Цитата Сообщение от __Александр__ Посмотреть сообщение
В виде списка реализовать один стек.
это вообще ни к селу ни к городу, если написано выше
Цитата Сообщение от __Александр__ Посмотреть сообщение
При реализации стека массивом
reisal78
 Аватар для reisal78
603 / 516 / 119
Регистрация: 28.04.2013
Сообщений: 1,451
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     реализация стека массивом
Ответ Создать тему
Опции темы

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