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

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

Войти
Регистрация
Восстановить пароль
 
MOLK
0 / 0 / 0
Регистрация: 22.09.2011
Сообщений: 30
#1

Задача со стеком - C++

19.11.2011, 02:03. Просмотров 514. Ответов 1
Метки нет (Все метки)

Помогите, пожалуйста, со стеком.
Нужно разработать процедуру, которая будет формировать стек Stack. В этот стек должны быть включены по одному разу элементы, которые входят в Stack1, но не входят в стек Stack2.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.11.2011, 02:03     Задача со стеком
Посмотрите здесь:

Программа с стеком - C++
скиньте плиз любую прогу со стеками.

работа со стеком - C++
попалась такая задача: создать стек для положительных и отрицательных чисел. максимальный размер стека ввести с экрана. Создать функции для...

Со стеком запутался - C++
Как сделать чтоб это заработало Компилирую на CodeBlocks (если есть лучше предлагайте) #include <iostream> #include <string.h> ...

Работа со стеком! - C++
Необходимо записать заполнение стека с клавиатуры. Добавлено через 44 секунды #include <iostream> #include <stack> int main...

Помогите со Стеком - C++
Проблема в том что я уже нашел прилично решений но они все через чур запутанные и разные. Хотелось бы максимально понятное и однородное...

задание со стеком! - C++
из введенных целых чисел сформировать два списка типа стек с одинаковым количеством элементов. Разработать функцию, какая соединает два...

Работа со стеком - C++
Люди...Помогите...Напишите пожалуйста библиотеку для работы со стеком и поясните как и что нужно делать!!!))))

Проблема со стеком - C++
В общем, в книге нашёл задание: Напишите программу, которая добавляет и удаляет структуры в стек. Каждый раз когда удаляется запись о...

Знакомство со стеком - C++
Начал изучать принципы работы стека вроде все понятно но не пойму как реализовать такое действие. Задача: Есть динамический класс User...

Работа со СТЕКОМ!!!!!!:) - C++
Создать класс для работы со стеком. Элемент стека – символ. --- Сформировать два стека,содержащие последовательности символов. ---...

Работа со стеком - C++
Создать программу, реализовав работу со структурой данных - стеком. В программе реализовать добавление и удаление элементов.

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


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
lemegeton
2923 / 1352 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
19.11.2011, 03:29     Задача со стеком #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
80
81
82
83
84
85
86
87
88
89
90
91
#include <iostream>
#include <stdexcept>
#include <cstdlib>
#include <ctime>
 
template <class ValueType>
class SimpleStack {
 public:
  explicit SimpleStack(size_t size)
    : size_(size), data_(new ValueType[size]), last_(data_) {}
  ~SimpleStack() {
    delete [] data_;
  }
  void push(const ValueType &value) {
    if (last_ > (data_ + size_))
      throw std::runtime_error("Stack overflow.");
    *last_++ = value;
  }
  ValueType pop() {
    if (last_ <= data_)
      throw std::runtime_error("Stack underflow.");
    return *(--last_);
  }
  const ValueType &head() const {
    if (last_ <= data_)
      throw std::out_of_range("Stack is empty.");
    return *(last_ - 1);
  }
  const size_t size() const {
    return last_ - data_;
  }
  friend std::ostream &operator<<(std::ostream &stream, SimpleStack<ValueType> &stack) {
    if (stack.size() == 0)
      return stream;
    ValueType head = stack.pop();
    stream << stack;
    stream << head << " ";
    stack.push(head);
    return stream;
  }
 private:
  size_t size_;
  ValueType *data_;
  ValueType *last_;
};
 
template <class ValueType>
bool doesStackHaveValue(SimpleStack<ValueType> &stack, const ValueType &value) {
  if (stack.size() == 0)
    return false;
  bool result;
  ValueType head = stack.pop();
  if (head == value)
    result = true;
  else
    result = doesStackHaveValue(stack, value);
  stack.push(head);
  return result;
}
 
template <class ValueType>
void fillStack(SimpleStack<ValueType> &stack,
  SimpleStack<ValueType> &stack1, SimpleStack<ValueType> &stack2) {
  if (stack1.size() == 0)
    return;
  int head = stack1.pop();
  if (!doesStackHaveValue(stack, head) &&
    !doesStackHaveValue(stack2, head))
    stack.push(head);
  fillStack(stack, stack1, stack2);
  stack1.push(head);
}
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
  SimpleStack<int> stack(15), stack1(15), stack2(15);
 
  for (int i = 1; i < 10; ++i) {
    stack1.push(rand() % 10);
    stack2.push(rand() % 10);
  }
 
  std::cout << "Stack 1: " << stack1 << std::endl;
  std::cout << "Stack 2: " << stack2 << std::endl;
  
  fillStack(stack, stack1, stack2);
  
  std::cout << "Stack: " << stack << std::endl;
  
  return 0;
}
Ответ Создать тему
Опции темы

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