Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.68/25: Рейтинг темы: голосов - 25, средняя оценка - 4.68
Jaksn
3 / 3 / 0
Регистрация: 26.03.2011
Сообщений: 114
1

Реализовать стек с использованием односвязного списка

08.04.2011, 14:35. Просмотров 4703. Ответов 1
Метки нет (Все метки)

Народ, у меня в лабораторной работе задание: реализовать стек с помощью односвязного списка. Я не очень понял, что это за стеки и списки и как с ними работать. Можете пояснить, что хотя бы нужно сделать, и что вообще программа должна выводить?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2011, 14:35
Ответы с готовыми решениями:

Реализовать стек на массиве с использованием двунаправленного списка
здраствуйте, может кто-то пожалуйста привести реализацию примера стека, ...

Стек на основе односвязного списка (доработать код)
Написать класс "стек" (первый пришел, последний ушел) на основе односвязного...

Напишите класс «Стек» для целочисленных данных на основе односвязного списка
Напишите класс «Стек» для целочисленных данных на основе односвязного списка....

Программа должна обеспечивать:хранение данных в информационной системе в виде односвязного списка (стек и очередь)
1) Автоматизированная информационная система на железнодорожном вокзале...

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

1
rangerx
1944 / 1553 / 478
Регистрация: 31.05.2009
Сообщений: 2,913
08.04.2011, 19:20 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
#include <stdio.h>
#include <stdlib.h>
 
typedef struct Item* pItem;
struct Item
{
    int data;
    pItem next;
};
 
//-------------
void push(pItem* stackp, int data)
{
    pItem newp = (pItem)malloc(sizeof(struct Item));
    newp->data = data;
    newp->next = *stackp;
    *stackp = newp;
}
 
//-------------
void pop(pItem* stackp)
{
    pItem p = (*stackp)->next;
    free(*stackp);
    *stackp = p;
}
 
//-------------
int main()
{
    int i;
    pItem stackp = NULL;
 
    for(i = 1; i <= 10; ++i) push(&stackp, i);
 
    while(stackp)
    {
       printf("%d\n", stackp->data);
       pop(&stackp);
    }
 
    return 0;
}
3
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
08.04.2011, 19:20

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

Создать базовый класс список. Реализовать на базе списка стек и очередь с виртуальными функциями вставки и вытаскивания
Здравствуйте, помогите пожалуйста разобраться что как работает в программе...

Удаление элементов из односвязного списка списка
Привет всем знатокам, суровым программистам и профессионалам своего дела. Засел...


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

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

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