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

@AnSm · Регистрация: 30.09.2013

Студворк — интернет-сервис помощи студентам

Доброго времени суток!
Нужно разработать подпрограммы работы со стеком, которые обеспечивают запись и чтение(стек организован на массиве с использованием двунаправленного списка). У меня есть кусочки кода:

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
#include <stdio.h>
#include <string.h>
#include <conio.h>
#define N=5
 
struct Node {
char data;
Node *next, *prev;
}
Node[N];
 
typedef Node *PNode;
struct Stack {
PNode Head, Tail;
};
 
void vvid()
{
    int i;
    FILE *fp;
    fp = fopen("stek.txt", "rb");
    for(i = 0; i < N; ++i)
    {
        fscanf(fp, "%s", Node[i].data);
        }

C
1
2
3
4
5
6
7
8
9
10
11
12
void Push( Stack &S, char x('f') //добавление элемента на вершину стека
{
PNode NewNode;
NewNode = new Node; // создать новый узел
NewNode->data = x; //  заполнить его данными
NewNode->next = S.Head;
NewNode->prev = NULL;
if ( S.Head ) // добавить в начало списка
S.Head->prev = NewNode;
S.Head = NewNode;
if ( ! S.Tail ) S.Tail = S.Head;
}

C
1
2
3
4
5
6
7
8
9
10
11
12
13
char Pop( Stack &S ) //получение верхнего элемента с вершины
{
PNode TopNode = S.Head;
char x;
if ( ! TopNode ) // если стек пуст, то
return char(255); // вернуть символ с кодом 255
x = TopNode->data;
S.Head = TopNode->next;
if ( S.Head ) S.Head->prev = NULL; // переставить ссылки
else S.Tail = NULL;
delete TopNode; // освободить память
return x;
}

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

@easybudda · 20.10.2013, 17:19

Сообщение от AnSm

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

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

@XZentus · 20.10.2013, 17:27

бросилось в глаза:

C
1
void Push( Stack &S, char x('f'){...

параметры по умолчанию не так задаются, да и в чистом си, насколько я помню, их нет)

@AnSm · 20.10.2013, 17:35 **[ТС]**

Ошибка в задании(
значит мне нужно на двунаправленном списке.

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@AnSm 3 / 3 / 2 Регистрация: 30.09.2013 Сообщений: 32
	20.10.2013, 17:35 [ТС]
	Ошибка в задании( значит мне нужно на двунаправленном списке. 0