栈顶(Top)：允许进行插入、删除操作的一端，又称为表尾。用栈顶
指针(top)来指示栈顶元素。栈底(Bottom)：是固定端，又称为表头。空
栈：当表中没有元素时称为空栈。
设栈 S=(a1，a2，…an)，则 a1 称为栈底元素，an 为栈顶元素。栈中
元素按 a1，a2，…an 的次序进栈，退栈的第一个元素应为栈顶元素 an。
即栈的修改是按后进先出的原则进行的。
栈的链式存储结构称为链栈，是运算受限的单链表。其插入和删除操
作只能在表头位置上进行。链栈的基本形式如下：
3
top 空链栈
topan┇a3a2a1 非空链栈
软件工程 10-2 班《C 语言程序设计》课程设计题目
实现要求：
⑴链栈基本操作的实现：栈的初始化，生成一个空栈；压栈，即元素
进栈；弹栈，即元素出栈；
⑵十进制整数 N 向其它进制数 d(二、八、十六)的转换是计算机实现
计算的基本问题。转换法则：该转换法则对应于一个简单算法原理：
n=(ndivd)某 d+nmodd 其中：div 为整除运算，mod 为求余运算
⑶在文字处理软件或编译程序设计时，常常需要检查一个字符串或一
个表达式中的括号是否相匹配
匹配思想：从左至右扫描一个字符串(或表达式)，则每个右括号将与
最近遇到的那个左括号相匹配。则可以在从左至右扫描过程中把所遇到的
剩余19页未读，继续阅读
