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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.92
Smedeni
Сообщений: n/a
#1

Реализация стека - C++

05.02.2013, 10:39. Просмотров 1650. Ответов 1
Метки нет (Все метки)

Здравствуйте, помогите пожалуйста с реализацией стека без использования STL. Стек отображен в памяти Вектором, память статическая(1 вариант), динамическая (2 вариант).
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.02.2013, 10:39     Реализация стека
Посмотрите здесь:

Реализация стека - C++
Реализация стека (добавить 1 элемент, вытащить 1 элемент в стеке, определить, когда стек будет пустой). Помогите пожалуйста написать...

Реализация стека - C++
Помогите создать структуру данных типа "стек", элементы которого занимают 10 кб. Операции, вы-полняемые над стеком: проверить,...

реализация стека - C++
всем привет! народ помогите с программой (не пойму в чем ошибка, помогите исправить) #include "stdafx.h" #include <iostream> ...

Реализация стека - C++
Всем доброго времени суток! Нашел в на просторах интернета исходник реализации стека. Но не совсем понятен код. Что бы понять - я...

Реализация стека - C++
вот такие ошибки при реализации: stack.h(26) : error C2953: 'Stack' : class template has already been defined liststack.h(10) : error...

Реализация стека - C++
Написать программу, реализующую стек с информацией о сотрудниках и отображающую стек в порядке возрастания возраста сотрудника

Реализация стека - C++
Подскажите, как создать класс, который реализует стек? А также методы включения и выключения элементов?

Реализация класса стека - C++
Приветствую! Пробую написать класс стека, но работает не совсем так, как задумывалось. Что-то не так с получением значения // Êëàññ...

Реализация стека с шаблонами - C++
Вообщем, реализую стек известная проблема, не могу понять почему не компилирует, хотя 20 раз все проверил #include <iostream> ...

Реализация стека массивом - C++
При реализации стека массивом обеспечить размещение двух стеков в одном массиве. Один стек размещается в начале массива и растет до конца,...

Реализация и использование стека - C++
Господа, помогите разобраться со стеком. Хотя бы расскажите, как его правильно объявлять и заполнять. Я смотрел много всяких тем и сайтов,...

Реализация стека на указателях - C++
Стек на указателях: #include <iostream> using std::cin; using std::cout; using std::endl; enum FirstNodeEnum{NoFirstNode,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
05.02.2013, 13:34     Реализация стека #2
1.
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include <ctime>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <stdexcept>
 
template <class T, int capacity>
class Stack {
 public:
  Stack() : size(0) {}
  void clear() {
    while (!isEmpty) pop();
  }
  int getCapacity() const {
    return capacity;
  }
  int getSize() const {
    return size;
  }
  bool isEmpty() const {
    return size == 0;
  }
  T pop() {
    if (size <= 0)
      throw std::underflow_error("stack is empty");
    else
      return heap[--size];
  }
  void push(const T &value) {
    if (size >= capacity)
      throw std::overflow_error("stack overflow");
    else
      heap[size++] = value;
  }
 private:
  int size;
  T heap[capacity];
};
 
int main(int argc, char **argv) { 
  srand(time(0));
 
  Stack<int, 9> stack;
 
  try {
    for (int i = 0; i < 10; ++i)
      stack.push(i);
  } catch (std::overflow_error e) {
    std::cout << "element cannot be put into stack: " << e.what() << std::endl;
  }
 
  while (!stack.isEmpty()) {
    std::cout << stack.pop() << " ";
  }
  
  return 0;
};
Добавлено через 6 минут
2.
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <ctime>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <stdexcept>
 
template <class T>
class Stack {
 public:
  explicit Stack(int capacity) : size(0), capacity(capacity),
    heap(new T[capacity]) {}
  Stack(const Stack &other) : size(0), capacity(0), heap(0) {
    copyFrom(other);
  }
  Stack &operator=(const Stack &other) {
    copyFrom(other);
    return &this;
  }
  virtual ~Stack() {
    delete [] heap;
  }
  void copyFrom(const Stack &other) {
    if (this != &other) {
      delete [] heap;
      size = other.size;
      capacity = other.capacity;
      heap = new T[other.capacity]; 
      for (int i = 0; i < other.size; ++i)
        heap[i] = other.heap[i];
    }    
  }
  void clear() {
    while (!isEmpty) pop();
  }
  int getCapacity() const {
    return capacity;
  }
  int getSize() const {
    return size;
  }
  bool isEmpty() const {
    return size == 0;
  }
  T pop() {
    if (size <= 0)
      throw std::underflow_error("stack is empty");
    else
      return heap[--size];
  }
  void push(const T &value) {
    if (size >= capacity)
      throw std::overflow_error("stack overflow");
    else
      heap[size++] = value;
  }
 private:
  int size;
  int capacity;
  T *heap;
};
 
int main(int argc, char **argv) { 
  srand(time(0));
 
  Stack<int> stack(9);
 
  try {
    for (int i = 0; i < 10; ++i)
      stack.push(i);
  } catch (std::overflow_error e) {
    std::cout << "element cannot be put into stack: " << e.what() << std::endl;
  }
 
  while (!stack.isEmpty()) {
    std::cout << stack.pop() << " ";
  }
  
  return 0;
};
Ответ Создать тему
Опции темы

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