Реализация стека

05.02.2013, 10:39. **Показов** 4476. **Ответов** 1

Студворк — интернет-сервис помощи студентам

Здравствуйте, помогите пожалуйста с реализацией стека без использования STL. Стек отображен в памяти Вектором, память статическая(1 вариант), динамическая (2 вариант).

@lemegeton · 05.02.2013, 13:34

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;
};

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

Smedeni

	Реализация стека 05.02.2013, 10:39. Показов 4476. Ответов 1 Метки нет (Все метки) Здравствуйте, помогите пожалуйста с реализацией стека без использования STL. Стек отображен в памяти Вектором, память статическая(1 вариант), динамическая (2 вариант).

Реализация стека

Решение