十二的编程笔记

# 链栈 # 1. 概念 链式存储结构：用于收集计算机存储器中所有空闲存储空间，来保存自栈底到栈顶的数据元素。 链栈：链式存储结构栈称为链栈。 # 2. 定义 typedef struct node{ StackElementType data; struct node *next;}LinkStackNode;typedef LinkStackNode *LinkStack;# 3. 操作 1) 进栈 int Push(LinkStack top, StackElementType x)/* 将数据元素 x 压入栈 top 中...

# 顺序栈 # 1. 概念 顺序存储结构：利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素。 顺序栈：顺序存储结构的栈称为顺序栈。 # 2. 定义 //1. 顺序栈的静态定义#define MAXSIZE 1024typedef struct{ ElemType data[MAXSIZE]; int top;}SqStack;//2.顺序栈的动态定义 typedef struct{ SElemType *base; SElemType *top; int stacksize; }SqStack; # 3....

# 栈的应用 1. 括号匹配的检验 int pipei(){ sqstack s; char c; s.top=0; scanf(“%c”,&c); while(c!=’#’){ switch(c){ case ‘(‘ : push(s,c); scanf(“%c”,&c);break; case ‘{‘ : push(s,c); scanf(“%c”,&c);break; case ‘<‘ : push(s,c);...