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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Перегрузка определителя. что есть что? http://www.cyberforum.ru/cpp-beginners/thread386937.html
Перегрузка определителя. не могу прогу вообще понять. я даже не понимаю, что переменные значат. объясните пожалуйста. mass mass::operator<(mass z1) { long double kst, y;// хоть убейте, не понимаю, что такое kst int p,k=0,t; p=0; for (i=0; i<n-1; i++) { t=1; while(a==0)
C++ Считывания символьного массив из файла. Каждое слово в отдельную ячейку! Здравствуйте! Нужна помощь! Возникла такая проблема! Есть некий *.txt файл в котором записанные некие слова, так вот нужно считать каждое слово в отдельную ячейку одномерного массива! Содержимое файла: Irish Wales Welshman http://www.cyberforum.ru/cpp-beginners/thread386935.html
C++ error LNK2019: unresolved external symbol __imp__
В чем проблема можете подсказать. 1>------ Build started: Project: Opgl, Configuration: Debug Win32 ------ 1>Compiling... 1>op.cpp 1>c:\program files\microsoft visual studio 9.0\vc\include\gl\glaux.h(17) : warning C4068: unknown pragma 1>c:\program files\microsoft visual studio 9.0\vc\include\gl\glaux.h(374) : warning C4068: unknown pragma 1>Compiling manifest to resources... 1>Microsoft...
Модульное программирование + массивы C++
Постановка задачи Определите массив, хранящий строки символов. Создайте массив слов, считываемых из файла. Повторяющиеся слова не должны повторно заноситься в массив. Для каждого из слов определите, сколько раз оно встречается в файле. Выведите в выходной файл список слов, упорядоченный по частоте встречаемости в исходном файле (сначала – слова, которые встречаются чаще). Как? Как...
C++ Определитель матрицы http://www.cyberforum.ru/cpp-beginners/thread386929.html
Ребят.помогите разобраться с прогой....как-то труднова-то для восприятия...где-то написала сама..а кое-какие куски скопировала..... mass mass::operator<(mass z1) { long double kst, y;// хоть убейте, не понимаю, что такое kst int p,k=0,t; p=0; for (i=0; i<n-1; i++) { t=1;
C++ можно ли вставить между буквами первой строки буквы второй Вот задачка: аны две строки - A и B. Спрашивается, можно ли вставить между буквами первой строки буквы второй, сохранив их относительный порядок, таким образом, чтобы получилась строка C. При этом необходимо использовать все буквы строк A и B. Входные данные В первой строке находится натуральное число T (1 <= T <= 20) - количество тестов во входном файле. Далее для каждого теста даны три... подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2909 / 1338 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
19.11.2011, 03:29     Задача со стеком
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;
}
 
Текущее время: 23:35. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru