数据结构与算法: 初识“栈“

栈Stack:只允许在一端进行插入或删除操作的线性表
堆栈是遵循后进先出（后进先出）原则的线性数据结构。堆栈有一端，而队列有两端（前部和后部）。它只包含一个指针顶部指针，指向堆栈的最顶层元素。每当在堆栈中添加元素时，都会将其添加到堆栈的顶部，并且只能从堆栈中删除该元素。换句话说，堆栈可以定义为一个容器，其中可以从称为堆栈顶部的一端进行插入和删除。

之所以被称为堆栈，因为它的行为类似于现实世界的堆栈，成堆的书籍等。
Stack 是一种具有预定义容量的抽象数据类型(ADT)，这意味着它可以存储有限大小的元素。
它是一种数据结构，它遵循某种顺序来插入和删除元素，并且该顺序可以是LIFO或FILO。
Last In First Our(LIFO)

顺序栈

InitStack(&S) 初始化栈,分配内存空间
DestroyStack(&L) 销毁栈,释放内存空间

Push(&S,x) 进栈
Pop(&S,&x) 出栈

GetTop(S,&x) 读取栈顶元素

进栈示意图:

出栈示意图:

栈的链式存储

进栈/出栈都只能在栈顶一端进行(链头作为栈顶)