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

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

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

C++ работа со стеком
C++ Работа со СТЕКОМ!!!!!!:)
Проблема со стеком C++
Знакомство со стеком C++
C++ Работа со стеком.
C++ Работа со стеком
C++ Работа со стеком
Работа со стеком C++

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

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

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