数据结构算法设计与实现指导(C语言版)【荐】.pdfVIP

3 章 栈——实验三 3.1 实验目的及要求 1．理解特 的线性结构——顺序栈的抽象数据类型的定义，及其在 C 语言环境中的 表示方法。 2 ．理解顺序栈的基本操作的算法，及其在C 语言环境中一些主要基本操作的实现。 3 ．在C 语言环境下实现顺序栈的应用操作： 利用栈实现十进制数转换成八进制数。 ② 利用栈实现一位数的加减乘除的表达式求解。 3.2 实 验 内 容 经过对实验目的及要求的分析，本实验仍然采用首先描述栈的基本操作集函数，然后 分别在两个应用操作中使用基本操作集函数来实现。 由于栈是一种特 的线性结构，仅在栈顶进行插入和删除操作，即栈具有后进先出的 特 ，故其操作比一般的线性表更为容易，所以在本实验中有关栈的基本操作集的实现都 比较简单，没有做过多的说明，而是在数制转换和表达式求解的应用操作中加入了更多的 编程技巧，使读者通过本实验不仅了解栈这种特 结构的线性表，而且掌握利用栈可实现 很