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

Реализация стека - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Продолжение строки с нового абзаца в коде http://www.cyberforum.ru/cpp-beginners/thread779334.html
Собствено, как: printf("Hello World"); Без использования std::string! Именно константым литералом
C++ Составьте программу, которая создает очередь из произвольного количества элементов Здравствуйте! Помогите пожалуйста с задачей. Составьте программу, которая создает очередь из произвольного количества элементов. Информационная часть динамического элемента должна состоять из двух целых чисел. Организуйте обработку каждого элемента: печать целых чисел из информационной части и их среднее значение. http://www.cyberforum.ru/cpp-beginners/thread779331.html
C++ Описать рекурсивную функцию вещественного типа, находящую значение N й степени числа X по формулам:
• Описать рекурсивную функцию вещественного типа, находящую значение N й степени числа X по формулам: X 0 = 1, X N = (X N/2)2 при четных N > 0, X N = X•X N–1 при нечетных N > 0, X N = 1/X –N при N < 0 (X ? 0 — вещественное число, N — целое; в формуле для четных N должна использоваться операция целочисленного деления). С помощью этой функции найти значения X N для данного X при пяти данных...
Описать рекурсивную функцию целого типа, находящую C(N, K) — число сочетаний из N элементов по K — с помощью рекуррентного соотношения: C++
Описать рекурсивную функцию целого типа, находящую C(N, K) — число сочетаний из N элементов по K — с помощью рекуррентного соотношения: C(N, 0) = C(N, N) = 1, C(N, K) = C(N – 1, K) + C(N – 1, K – 1) при 0 < K < N. Параметры функции — целые числа; N > 0, 0 ? K ? N. Дано число N и пять различных значений K. Вывести числа C(N, K) вместе с количеством рекурсивных вызовов функции,...
C++ Описать рекурсивную функцию вещественного типа, находящую приближенное значение корня K-й степени из числа X по формуле: http://www.cyberforum.ru/cpp-beginners/thread779322.html
Описать рекурсивную функцию вещественного типа, находящую приближенное значение корня K-й степени из числа X по формуле: Y0 = 1, YN+1 = YN – (YN – X/(YN)K–1)/K, где YN обозначает N-ое приближение корня K-ой степени из X. Параметры функции: X (> 0) — вещественное число, K (> 1) и N (> 0) — целые. С помощью функции найти для данного числа X приближенные значения его корня K й степени при шести...
C++ я решил задачу про шахматы посмотрите ошибку #include<iostream> using namespace std; int main() { int gorizontal, vertikal, a, b, c, d; int x1, y1, x2, y2; cout<<"vvedite cifri po verticali="; подробнее

Показать сообщение отдельно
lemegeton
 Аватар для lemegeton
2910 / 1339 / 133
Регистрация: 29.11.2010
Сообщений: 2,720
05.02.2013, 13:34     Реализация стека
1.
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
#include <ctime>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <stdexcept>
 
template <class T, int capacity>
class Stack {
 public:
  Stack() : size(0) {}
  void clear() {
    while (!isEmpty) pop();
  }
  int getCapacity() const {
    return capacity;
  }
  int getSize() const {
    return size;
  }
  bool isEmpty() const {
    return size == 0;
  }
  T pop() {
    if (size <= 0)
      throw std::underflow_error("stack is empty");
    else
      return heap[--size];
  }
  void push(const T &value) {
    if (size >= capacity)
      throw std::overflow_error("stack overflow");
    else
      heap[size++] = value;
  }
 private:
  int size;
  T heap[capacity];
};
 
int main(int argc, char **argv) { 
  srand(time(0));
 
  Stack<int, 9> stack;
 
  try {
    for (int i = 0; i < 10; ++i)
      stack.push(i);
  } catch (std::overflow_error e) {
    std::cout << "element cannot be put into stack: " << e.what() << std::endl;
  }
 
  while (!stack.isEmpty()) {
    std::cout << stack.pop() << " ";
  }
  
  return 0;
};
Добавлено через 6 минут
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
#include <ctime>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <stdexcept>
 
template <class T>
class Stack {
 public:
  explicit Stack(int capacity) : size(0), capacity(capacity),
    heap(new T[capacity]) {}
  Stack(const Stack &other) : size(0), capacity(0), heap(0) {
    copyFrom(other);
  }
  Stack &operator=(const Stack &other) {
    copyFrom(other);
    return &this;
  }
  virtual ~Stack() {
    delete [] heap;
  }
  void copyFrom(const Stack &other) {
    if (this != &other) {
      delete [] heap;
      size = other.size;
      capacity = other.capacity;
      heap = new T[other.capacity]; 
      for (int i = 0; i < other.size; ++i)
        heap[i] = other.heap[i];
    }    
  }
  void clear() {
    while (!isEmpty) pop();
  }
  int getCapacity() const {
    return capacity;
  }
  int getSize() const {
    return size;
  }
  bool isEmpty() const {
    return size == 0;
  }
  T pop() {
    if (size <= 0)
      throw std::underflow_error("stack is empty");
    else
      return heap[--size];
  }
  void push(const T &value) {
    if (size >= capacity)
      throw std::overflow_error("stack overflow");
    else
      heap[size++] = value;
  }
 private:
  int size;
  int capacity;
  T *heap;
};
 
int main(int argc, char **argv) { 
  srand(time(0));
 
  Stack<int> stack(9);
 
  try {
    for (int i = 0; i < 10; ++i)
      stack.push(i);
  } catch (std::overflow_error e) {
    std::cout << "element cannot be put into stack: " << e.what() << std::endl;
  }
 
  while (!stack.isEmpty()) {
    std::cout << stack.pop() << " ";
  }
  
  return 0;
};
 
Текущее время: 17:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru