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

C++

Войти
Регистрация
Восстановить пароль
 
outoftime
║XLR8║
510 / 432 / 33
Регистрация: 25.07.2009
Сообщений: 2,295
#1

Односвязные списки: реализация стека - C++

11.12.2009, 00:28. Просмотров 583. Ответов 0
Метки нет (Все метки)

Я никак не могу реализировать полноценный стек не используя масив, у меня есть
такой код,
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>
 
using namespace std;
 
struct node
{
    int inf;
    struct node *next;    
};
 
struct node *head, *s;
 
void push(int val)
{
    s = malloc(10*sizeof(int));
    s->inf = val;
    s->next = head;
    head = s;
}
 
void pop(int &val)
{
    s = head->next;
    val = head->inf;
    head = s;
    free(s);
}
 
int main()
{
    char key;
    
    do
    {
        cout << "    STACK\n1 - push elements;\n2 - pop and write elements;\n3 - exit program\nPress key 1..3 ";
        key = getchar();
        cout << key << endl;
        switch (key)
        {
            case '1':
                int n, a;
                cout << "\nenter number of elements ";
                cin >> n;
                for (int i = 0; i < n; ++i)  {
                    cin >> a;
                    push(a);
                }
                break;
            case '2':
                while (head != NULL)
                {
                    int a;
                    pop(a);
                    cout << a;
                }
        }
    }
    while (key != '3');
    
    getchar();    
    return 0;
},
но он не пашет, что и не странно, так как о ссылках у нас была лекция только по паскалю, а как это реализуруется на си/си++ не знаю..
Если кто может дать ссылку на сответсвтующие материалы и растолковать буду весьма благодарен..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.12.2009, 00:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Односвязные списки: реализация стека (C++):

Список женихов и невест. Обьеденить списки в списки пар. - C++ Builder
Имеется список женихов и невест. каждая запись списка содержит пол, имя, возраст, рост, вес, а также требуванию к партнеру: наименьший и...

Односвязные списки - Visual C++
Подскажите, как сделать. Написать программу для умножения двух многочленов. Нужно использовать односвязные списки. Добавлено...

Реализация многочлена списками, причем сами списки реализуются с помощью указателя! - Visual C++

Односвязные списки: реализация стека - C++
Я никак не могу реализировать полноценный стек не используя масив, у меня есть #include &lt;iostream&gt; using namespace std; struct...

Односвязные списки - C++
помогите написать функцию которая меняет местами два элемента списка, заданные значением информационной части. Node *peremena(Node...

Односвязные списки - C++
Помогите, никак не могу понять что делать.. Написал код самого линейного списка, а дальше завис.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.12.2009, 00:28
Привет! Вот еще темы с ответами:

Односвязные списки - C++
Вот такая задачка Дан текстовый файл. Группы символов, разделенные пробелами, будем называть словами. В файле оставить только по...

односвязные списки - C++
Помогите пожалуста в проге нужно в методе класа List нужно вставить елементы с первого списка в второй после последнего вхождение...

Односвязные списки - C++
Задача: добавить в список 1 узлы, содержащие слова в списке 2, не совпадающие со словами списка 1(линейный список 1 из слов хранится в...

Односвязные списки - C++
Есть программа которая должна выводить координаты точки (x.y.z) Ввод должен выполняться путем считывания из файла, Сделал все кроме...


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

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

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