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

Можно ли считать односвязный список стеком? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Создание полей в структуре http://www.cyberforum.ru/cpp-beginners/thread613336.html
В структуре одно поле используется для записи числа месяца, второе и третье для температуры дня в 10 и в 16 часов. Кроме того, структура имеет функцию для вычисления средней температуры. Напишите программу, в которой предусмотрен ввод данных в структуру и вывод на экран средней температуры дня.
C++ Не применяя библиотечных функций, напишите код функции Не применяя библиотечных функций, напишите код функции для вычисления чисел типа int и double в целую степень n. Напишите программу, в которой используется данная функция для возведения чисел в рациональную степень, например, 5.32/3. http://www.cyberforum.ru/cpp-beginners/thread613335.html
C++ Вводить неограниченное количество чисел
Составьте программу, которая позволяет вводить неограниченное количество чисел. После каждого ввода на экран выводится наибольшее и наименьшее число, введенное с клавиатуры, а так же их среднее значение. Для вычисления среднего должна быть создана специальная функция. Программа должна иметь необходимый интерфейс.
C++ Вычисления среднего значения суммы чисел
Составьте программу для вычисления среднего значения суммы чисел вводимых с клавиатуры. Программа должна позволять вводить неограниченное количество чисел типа int. Ввод каждого числа заканчивается нажатием кнопки «Enter». Если вместо числа вводится символ равенства «=», то на экран выводится среднее значение введенных чисел.
C++ Создание структур http://www.cyberforum.ru/cpp-beginners/thread613330.html
Создайте структуру, в которой поля соответствуют действительной и мнимой частям комплексного числа. Структура содержит функции для ввода действительной и мнимой части комплексного числа, функцию для вычисления аргумента этого числа. Продемонстрируйте применение такой структуры, в программе позволяющей находить сумму аргументов двух комплексных чисел.
C++ Ввод чисел в массив Составьте программу, которая осуществляет ввод чисел в массив. Программа рассматривает введенное число как денежную сумму в рублях. Цель программы: правильно вывести на экран элементы массива, дописав рядом с числом (через пробел) слово «рубль». Например, 1 рубль, 2 рубля, 5 рублей, и т.д. до 1000 рублей. подробнее

Показать сообщение отдельно
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
25.06.2012, 11:40     Можно ли считать односвязный список стеком?
neske, Разве не стек?

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
#include <iostream>
 
template<typename T>
struct Node
{
   Node(const T& val, Node* n = 0):
   value(val), next(n)
   {
   }
   T value;
   Node* next;
};
 
template<typename T>
class Stack
{
public:
   Stack():head(0), top_(head)
   {
   }
   void push(const T& value)
   {
      Node<T>* tmp = new Node<T>(value);
      if (!top_)
      {
         top_ = head = tmp;
      }
      else
      {
         tmp->next = top_;
         top_ = tmp;
      }
   }
   const T top() const
   {
      return top_->value;
   }
   bool empty() const { return !top_; }
   void pop()
   {
      Node<T>* tmp = top_;
      top_ = top_->next;
      delete tmp;
   }
private:
   Node<T>* head;
   Node<T>* top_;
};
 
int main()
{
   Stack<int> stck;
   stck.push(1);
   stck.push(2);
   stck.push(3);
   stck.push(4);
   while (!stck.empty())
   {
      std::cout << stck.top() << std::endl;
      stck.pop();
   }
}
http://liveworkspace.org/code/5490c5...1d97ca795a73ee

Добавлено через 2 минуты
Ну и реализация в том же gcc.

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
      /**
       *  Returns a read/write reference to the data at the first
       *  element of the %stack.
       */
      reference
      top()
      {
    __glibcxx_requires_nonempty();
    return c.back();
      }
 
      /**
       *  Returns a read-only (constant) reference to the data at the first
       *  element of the %stack.
       */
      const_reference
      top() const
      {
    __glibcxx_requires_nonempty();
    return c.back();
      }
 
      /**
       *  @brief  Add data to the top of the %stack.
       *  @param  x  Data to be added.
       *
       *  This is a typical %stack operation.  The function creates an
       *  element at the top of the %stack and assigns the given data
       *  to it.  The time complexity of the operation depends on the
       *  underlying sequence.
       */
      void
      push(const value_type& __x)
      { c.push_back(__x); }
 
Текущее время: 12:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru