第02章节-线性表(I).pptVIP

第2章 线性表及其顺序存储 5 4 3 2 1 0 A （d）D,C出栈 B C D top 5 4 3 2 1 0 （e）E进栈 A B C D top E top 5 4 3 2 1 0 A B E D top （f）E、B、A出栈 /????????????????????????????????????????????????????/ /? 函数功能:栈（顺序存储）的插入（进栈）操作 ?/ /? 函数参数:指向sequence_stack型变量的指针变量st ?/ /? datatype型变量x ? ?/ /? 函数返回值:空 ?/ /? 文件名:seqstack.c,函数名:push() ?/ /????????????????????????????????????????????????????/ void push(sequence_stack ?st,datatype x) { if(st-top==MAXSIZE) {printf(\nThe sequence stack is full!);exit(1);} st-a[st-top]=x; st-top++; } 算法2.12 栈（顺序存储）的插入操作 /??????????????????????????????????????????????????????/ /? 函数功能:栈（顺序存储）的删除（出栈）操作 ?/ /? 函数参数:指向sequence_stack型变量的指针变量st ?/ /? 函数返回值:空 ?/ /? 文件名:seqstack.c,函数名pop() ?/ /??????????????????????????????????????????????????????/ void pop(sequence_stack ?st) { if(st-top==0) {printf(\nThe sequence stack is empty!);exit(1);} st-top--; } 算法2.13栈（顺序存储）的删除操作 思考:如果将栈空表示为top=-1,则所有栈的所有操作为何变化呢? 2.3.3栈的应用之一------括号匹配 设一个表达式中可以包含三种括号：小括号、中括号和大括号，各种括号之间允许任意嵌套，如小括号内可以嵌套中括号、大括号，但是不能交叉。举例如下： ([]{}) 正确的 ([()]) 正确的 {([])} 正确的 {[(])} 不正确的 {(}[]) 不正确的 如何去检验一个表达式的括号是否匹配呢？大家知道当自左向右扫描一个表达式时，凡是遇到的开括号（或称左括号）都期待有一个和它对应的闭括号（或称右括号）与之匹配。 按照括号正确匹配的规则，在自左向右扫描一个表达式时，后遇到的开括号比先遇到的开括号更加期待有一个闭括号与之匹配。 /??????????????????????????????????????????????????????/ /? 函数功能:判断表达式括号是否匹配 ?/ /? 函数参数:char类型数组c ?/ /? 函数返回值:int类型。返回1为匹配,返回0为不匹配 ?/ /? 文件名:seqmatch.c,函数名:match_kouhao() ?/ /??????????????????????????????????????????????????????/ int match_kuohao(char c[]) { int i=0;