栈的实现,括号匹配

一、栈的概念与特点   一种特殊的线性表,它的插入和删除运算均在同一端进行。这一端被称为栈顶,另一端为栈底,插入称为进栈,删除称为出栈。有后进先出的性质。栈顶top相当于顺序表中的size,即元素个数。关于顺序表可以参考数据结构(一)——顺序表及实现 。      [注]没有a[n]这个元素。n是元素的数量 二、栈的操作及实现 1、结构体定义 2、初始化 3、判断是否为空 4、取得栈顶值 5、入栈
相关文章
相关标签/搜索