Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Объясните программу на С++ https://www.cyberforum.ru/ cpp-beginners/ thread881915.html
https://www.cyberforum.ru/cpp-beginners/thread209118.html взял отсюда #include <iostream.h> #include <math.h> #include <windows.h> char FileName; char Stroka;
C++ Составить код программы и блок-схему (построить график функции у=2*sin x*e4/5 на заданном интервале)
Разработать программу для построения графика функции у=2*sin x*e4/5. Считать из файла х функции. График функции построить в интервале от -50 до 50. ПОМОГИТЕЕ)))
C++ Составить программу, которая по введенному номеру месяца определяет время года Составить программу, которая по введенному номеру месяца определяет время года, например, ввели 5 – весна .Напишите подробно.очень Вас прошу. Создавайте темы с осмысленными и понятными... https://www.cyberforum.ru/ cpp-beginners/ thread881906.html C++ Найти среднее арифметическое отрицательных элементов массива, предшествующих первому положительному элементу; проверить, упорядочены ли элементы по во https://www.cyberforum.ru/ cpp-beginners/ thread881895.html
Помогите, пожалуйста! Сегодня зачет, а у меня ноут полетел!! нужен такой код до трех часов: 1)Найти среднее арифметическое отрицательных элементов массива, предшествующих первому положительному...
Удаление столбца из двумерного массива C++
Не могу решить, помогите: Дан двумерный массив 7x9 удалить столбцы, в которых присутствует хотя бы одно положительное число.
C++ Введены 3 числа. Определить, можно ли с помощью этих чисел построить треугольник? очень нужна ваша помощь.помогите решить,пожалуйста!Введены 3 числа. Определить, можно ли с помощью этих чисел построить треугольник? https://www.cyberforum.ru/ cpp-beginners/ thread881880.html
C++ Сколько голов и глаз у дракона, которому N лет? https://www.cyberforum.ru/ cpp-beginners/ thread881877.html
Дракон каждый год отращивает по три головы, но после того, как ему исполнится 100 лет - только по две. Сколько голов и глаз у дракона, которому N лет? (пожалуйссссста)
Дописать код, считывание данных с файла C++
Можете мне помочь, здесь в коде нужно считать с файла две точки x и y. точки оно с файла выводит но вот как их поставить в формулы и что бы они правильно считались, и что сделать проверку может ли с...
C++ Дан целочисленный массив, состоящий из n элементов. Удалить из массива все элементы, встречающиеся менее двух раз Всем привет помогите решить наброски есть. Дан целочисленный массив, состоящий из n элементов. Удалить из массива все элементы, встречающиеся менее двух раз. Решите задачу данной группы, оформив... https://www.cyberforum.ru/ cpp-beginners/ thread881856.html C++ Нужно к коду блок схему нарисовать) https://www.cyberforum.ru/ cpp-beginners/ thread881847.html
Нужна (Блок-схема алгоритма ) #include <cstdlib> #include <iostream> #include <windows.h> #include <time.h> using namespace std; class XO{
C++ В матрице (6,6) найти максимальный из элементов, стоящих выше побочной диагонали и заменить его на 0
Доброго времени дня! Очень большая прозьба помочь с задачей по C++. Задание: В матрице (6,6) найти максимальный из элементов, стоящих выше побочной диагонали и заменить его на 0. Сам я смог...
C++ Сделать класс Монитор Скажу сразу не чего не понимаю в классах вот дали задание. сделать класс Монитор там должно быть 2 поля данных диагональ и масса Ну и вот что у меня получилось: #include < iostream> #include <... https://www.cyberforum.ru/ cpp-beginners/ thread881844.html
77 / 69 / 20
Регистрация: 05.05.2013
Сообщений: 3,809
28.05.2013, 16:33 0

Реализовать классы для структур данных «стек» и «очередь» - C++ - Ответ 4630488

28.05.2013, 16:33. Показов 1740. Ответов 3
Метки (Все метки)

Ответ

Ну почему, абстрактный класс может быть вполне. Стек и очередь суть те же списки, только стек извлекает с конца, очередь с начала. Причем метод push() кладет в конец, то есть и там и там работает одинаково, следовательно, является общим. Аналогично, являются общими методы сохранения в массив байт, восстановление из буфера, получение по индексу, очистка и проверка на пустоту, метод вывода списка. Единственным чисто виртуальным методом, который будет реализован в наследниках по-разному будет pop();
Ну стек и очередь есть наследники класса List, в классе List будут указатели на начало и конец списка.
То есть примерно так
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
struct node 
{
   int val;
   node *prev;
   node *next;
};
 
class List    //abstract
{ 
    private:
        node *begin;
        node *end;
    public:
        List()
        { .... }  
        void push(int i)
        { .... }  
        void write(char* buf)
        { .... }  
        void read(char* buf)
        { .... }  
        int operator[] (int i)
        { .... }
        void clear()
        { .... }
        bool is_empty()
        { .... }
        virtual int pop() = 0;
};
 
class Stack
{
    public:
        virtual int pop() 
        { .... }
};
 
class Queue
{
    public:
        virtual int pop() 
        { .... }
};


Вернуться к обсуждению:
Реализовать классы для структур данных «стек» и «очередь» C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
28.05.2013, 16:33
Готовые ответы и решения:

Реализовать классы «стек» и «очередь» наследованием от базового класса «двусвязный список»
Всем добрый вечер! Помогите пожалуйста с лабораторной работой, дело в том что скоро сдавать, а я в...

Реализовать классы «стек» и «очередь» наследованием от базового класса «двусвязный список»
Реализовать классы «стек» и «очередь» наследованием от базового класса «двусвязный список». Создать...

Реализовать пользовательские классы - дек, стек (LIFO), очередь (FIFO) на базе класса list библиотеки STL
Создать пользовательские классы - дек, стек (LIFO), очередь (FIFO) на базе класса list библиотеки...

Контейнерные классы: стек и очередь
Создать класс“Сотрудник”, состоящей из класса ”Зарплата”. Класс “Сотрудник ”: фамилия сотрудника,...

3
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.05.2013, 16:33

Необходимо реализовать структуру данных (стек строк) в виде класса или набора классов, не используя стандартные классы
Здравствуйте! Помогите пожалуйста разобраться с поставленной задачей. Необходимо реализовать...

Написать модуль, реализующий классы «Очередь» и «Стек»
помогите пожалуйста не вдуплю Pascale Написать модуль, реализующий классы «Очередь» и...

Создать запись для хранения. Для хранения данных использовать стек. Для группировки данных использовать очередь
Решил выложить свои лабораторные работы 1-10 за первый курс, первого семестра...

Создать базовый класс список и реализовать на его основе стек и очередь
2. Создать базовый класс список. Реализовать на базе списка стек и очередь с виртуальными...

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