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

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

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

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
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;
};
Yandex
Объявления
05.02.2013, 13:34     Реализация стека
Ответ Создать тему
Опции темы

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