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

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

Войти
Регистрация
Восстановить пароль
 
gdz
2 / 2 / 0
Регистрация: 19.10.2009
Сообщений: 46
#1

стек и очередь - C++

24.06.2010, 22:21. Просмотров 919. Ответов 1
Метки нет (Все метки)

ребят поделитесь плиз программами реализующими на си стек и очередь (хотябы ввод вывод данных)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.06.2010, 22:21
Здравствуйте! Я подобрал для вас темы с ответами на вопрос стек и очередь (C++):

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

Стек и очередь - C++
Прошу помочь в решении задачи, я новичек!!!:( Мне необходимо создать стек и очередь на C++(Microsoft Visiual C++ 6.0) Буду очень...

стек и очередь - C++
Обращаюсь с просьбой помочь с задачами...Есть задача,готовая,ее нужно сделать через СТЕК и ОЧЕРЕДЬ!Пожалуйста!) Составить программу, в...

Очередь и стек - C++
Система состоит из трех процессоров P1, P2, P3, очереди F, стека S и распределителя задач R. В систему поступают запросы на выполнение...

стек и очередь - C++
Задание такое: создать список из целых чисел. Удалить лишние элементы в списке так, чтобы в результирующем списке каждый элемент был не...

Стек и очередь - C++
Создать класс поезд, состоящий из класса остановки. Класс поезд: номер поезда, пункт назначения, время отправления. Класс остановки :...

1
Qwerty_coder
29 / 29 / 2
Регистрация: 14.12.2009
Сообщений: 79
24.06.2010, 23:38 #2
gdz, стек

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
92
93
94
95
96
#include <stdio.h>
#include <conio.h>
#include <iostream>
#include <math.h>
 
using namespace std;
 
struct Stack //объявление структутры стека
{
        int info; //информационная часть элемента, например int
        Stack *next; //адресная часть - указатель на следующий элемент
} *begin, *t; //указатель вершины стека (*begin), временный (*t)
 
Stack* InStack(Stack*, int); //функция формирования элемента стека
void View(Stack*); //функция просмотра стека
void Delete(Stack**); //функция освобождения памяти, занятой стеком
int rand(void); //рандом
 
Stack* InStack(Stack *p, int in)
{
        Stack *t = new Stack; //Захватываем память для элемента
        t->info = in; //формируем информационную часть
        t->next = p; //формируем адресную часть
        return t;
}
 
void View(Stack *p)
{
        Stack *t = p; //устанавливаем текущий указатель на начало списка
        while(t != NULL) //начинаем цикл, работающий до тех пор, пока указатель t не равен NULL (признак окончания списка)
        {
                cout << " " << t->info << endl; //вывод на экран информационной части
                t = t->next; //текущий указатель переставляем на следующий элемент
        }
}
 
void Delete(Stack **p)
{
        while(*p != NULL)
        {
                t = *p;
                *p = (*p)->next;
                delete t;
        }
}
 
void main()
{
        int i, in, n, kod;
        while(true)
        {
                cout << "\n\tCreate - 1.\n\tAdd - 2.\n\tView - 3.\n\tDelete - 4.\n\tEXIT - 0. : ";
                cin >> kod;
                switch(kod)
                {
                case 1: case 2:
                        if (kod == 1 && begin != NULL)
                        {
                                //Если создаем новый стек, должны освободить память, занятую предыдущим
                                cout << "Clear memory!" << endl;
                                break;
                        }
                        cout << "Input kol = ";
                        cin >> n;
                        for (i = 1; i <= n; i++)
                        {
                                in = rand();
                                begin = InStack(begin, in); //добавление нового элемента в стек, вершиной которого является указатель begin
                        }
                        if (kod == 1) cout << "Create " << n << endl;
                        else cout << "Add " << n << endl;
                        break;
 
                case 3:
                        if (!begin)
                        {
                                cout << "Stack pust!" << endl;
                                break;
                        }
                        cout << "---Stack---" << endl;
                        View(begin);
                        break;
                
                case 4:
                        Delete(&begin); //после выполнения функции указатель на вершину будет равен NULL
                        cout << "Memory free!" << endl;
                        break;
 
                case 0:
                        if (begin != NULL)
                                Delete(&begin);
                        return;
 
                }
        }
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.06.2010, 23:38
Привет! Вот еще темы с ответами:

Список, стек и очередь. - C++
Файл содержит вещественные числа. Нужно удвоит вхождение всех чисел N. Решить с помощью стека, списка и очереди в С++. Вся информация...

Очередь(а выходит стек) - C++
Помогите пожалуйста разобраться:собственно задача из все того же Лафоре.. Вот ее рабочее решение(гл 7 упр. 9) #include &lt;iostream&gt; ...

Стек, очередь (линейные списки) - C++
Привет! Мне нужно поместить четные элементы стека в динамический массив, затем вывести содержимое этого массива и поместить элементы стека...

очередь, стек, вектор, множество - C++
не могу разобраться, если очередь и стек понятно что такое, то вектор и множество, я начинаю не понимать....вот если есть кусок кода с...


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

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

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