一、栈的特点
1、逻辑结构:线性结构,具有栈顶和栈底。
2、只允许在一端插入(入栈)和删除(出栈),具有后进先出的特点。
二、顺序栈
top:
①栈顶数据下标
②空:top = -1
三、用C语言实现顺序栈
1、构造存储结构
#define SIZE 8
typedef int datatype;
typedef struct seqstack{
datatype data[SIZE];
int top;
}seq_stack, *seq_pstack;
2、初始化
初始化主要工作:①申请内存空间;②
top = -1;
void init_seqstack(seq_pstack *stack)
{
(*stack) = (seq_pstack)malloc(sizeof(seq_stack));
if (NULL == stack)