Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

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

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

Работа со стеком - C++
Задача: Написать программу которая создает стек целых чисел считываемых из файла и удаляет из него повторяющиеся числа. Вывести элементы...

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

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

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

Работа со стеком - C++
Ребят, помогите пожалуйста с заданиями: Задание 1 Реализовать стек списком. Все стандартные операции со стеком должны быть...

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

1
lemegeton
2925 / 1354 / 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;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2011, 03:29
Привет! Вот еще темы с ответами:

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

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

Работа со стеком. - C++
Интересует вопрос: для использовония функций pop() и push() нужно ли подключать заголовочный файл из стандартной библиотеки?

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


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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