1.栈的概念
栈是一种先进后出原则的线性数据结构。且只能操作栈顶
2.栈的基本操作
push(入栈)、pop(出栈)、top(查看栈顶)、empty(检查是否为空)、size(栈的大小,返回栈中元素的数量)、销毁
3.栈的实现
数组、链表
4.定义节点
顺序栈:
typedef int data_t;
typedef struct
{
data_t *data;
int maxlen;
int top;
}sqstack;
链式栈:
typedef int datatype;
typedef struct node
{
datatype data;
struct node *next;
}listnode,*linkstack;
入栈
出栈
判断栈是否为空
查看栈顶
销毁