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

Помогите со стеком.. - C++

Восстановить пароль Регистрация
 
V_Ghost
 Аватар для V_Ghost
9 / 9 / 0
Регистрация: 03.03.2011
Сообщений: 116
06.11.2011, 21:00     Помогите со стеком.. #1
Смоделировать стек на базе статического массива по заданию. Написать основные операции для работы со стеком (push, pop, top, empty, full) . Для этого (если в задании не указан иной способ) в программе на входе задать последовательность из К (К> 10) целых чисел (числа вводить с клавиатуры). Все положительные числа последовательно заносить в стек, а каждое отрицательное число должно изымать из стека один элемент. Отобразить динамику содержания стека при обработке заданной последовательности. Входную последовательность чисел задать такой, чтобы она демонстрировала работу основных операций и генерировала возникновения ситуаций "потери значимости стека" (stack underflow) и "переполнение стека" (stack overflow).
Примечание: после реализации стека работать с ним как с абстрактным типом данных, а не как с массивом.

Реализовать стек, в котором указатель вершины стека указывает на последний элемент стека, а не на первый свободный элемент массива. На входе задается последовательность целых чисел. Если число четное, то оно добавляется в стек, если нечетное, то из стека извлекается один элемент. После обработки всей заданной входной последовательности определить, в стеке хотя бы одно число больше 10.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.11.2011, 21:00     Помогите со стеком..
Посмотрите здесь:

C++ работа со стеком
C++ задание со стеком!
Проблема со стеком C++
Помогите со Стеком C++
Помогите со стеком C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
07.11.2011, 02:20     Помогите со стеком.. #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
#include <iostream>
#include <stdexcept>
#include <iterator>
#include <cstdlib>
#include <ctime>
 
template <class ValueType, size_t Size = 25>
class Stack {
 public:
  Stack() : begin_(NULL), end_(NULL), top_(NULL) {
    top_ = begin_ = new ValueType[Size];
    end_ = begin_ + Size;
  }
  ~Stack() {
    delete begin_;
  }
  void clear() {
    top_ = begin_;
  }
  size_t size() const { return top_ - begin_; }
  void push(const ValueType &value) {
    if (top_ >= end_) throw std::runtime_error("Stack overflow.");
    *top_++ = value;
  }
  ValueType pop() {
    if (top_ <= begin_) throw  std::runtime_error("Stack underflow.");
    return *(--top_);
  }
  ValueType head() {
    return *(top_ - 1);
  }
  ValueType tail() {
    return *begin_;
  }
  size_t capacity() const {
    return Size;
  }
  ValueType *begin() {
    return begin_;
  }
  ValueType *end() {
    return top_;
  }
 private:
  ValueType *begin_, *end_, *top_;
};
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
  Stack<int, 5> stack;
  
  std::cout << "Stack capacity is " << stack.capacity() << std::endl;
  try {
    while (true) {
      int value = rand() % 11 - 5;
      if (value > 0) {
        std::cout << "Value is " << value << " Pushing." << std::endl;
        stack.push(value);
      } else if (value < 0) {
        std::cout << "Value is " << value << " Poping: ";
        std::cout << stack.pop() << std::endl;
      }
      std::cout << "Stack content: ";
      std::copy(stack.begin(), stack.end(), std::ostream_iterator<int>(
        std::cout, " "));
      std::cout << std::endl;
    }
  } catch (const std::exception &e) {
    std::cout << e.what() << std::endl;
  }
 
  return 0;
}
V_Ghost
 Аватар для V_Ghost
9 / 9 / 0
Регистрация: 03.03.2011
Сообщений: 116
07.11.2011, 11:15  [ТС]     Помогите со стеком.. #3
lemegeton, спасибо большое, выручил
LosAngeles
Заблокирован
07.11.2011, 11:27     Помогите со стеком.. #4
C++
1
2
3
4
5
6
7
  Stack() : begin_(NULL), end_(NULL), top_(NULL) {
    top_ = begin_ = new ValueType[Size];
    end_ = begin_ + Size;
  }
  ~Stack() {
    delete begin_;
  }
непонятно как ты так память ловко освободил
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
07.11.2011, 18:59     Помогите со стеком.. #5
Хм. Действительно. Получилось UB. Хоть все современные компиляторы "сообразят", должно все-таки быть
C++
1
delete [] begin_;
Yandex
Объявления
07.11.2011, 18:59     Помогите со стеком..
Ответ Создать тему
Опции темы

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