285
правок
Изменения
Стек
,→Реализация на списке
==Реализация на списке==
<wikitex>Стек можно реализовать и на списке. Для этого необходимо создать список и операции работы стека на созданном списке. Ниже представлен пример реализации стека на односвязном списке.
struct ListItem
{
int data;
ListItem* next;
ListItem()
{
data = -1;
next = NULL;
}
};
struct Stack
{
ListItem* head;
Stack()
{
head = new ListItem();
}
void push(int element)
{
ListItem* NewHead = new ListItem();
ListItem* OldHead = new ListItem();
OldHead = head;
NewHead->data = element;
NewHead->next = OldHead;
head = NewHead;
}
int pop()
{
int element = head->data;
head = head->next;
return element;
}
};
</wikitex>
== См. также ==
