《软件技术基础》实验指导.doc

PAGE 1 PAGE 1 说明 每个实验题目含有一个main函数和一些函数，与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出，供上机实验参考使用。对于每个题目，只需要根据题目要求设计算法，补充函数定义，然后对程序进行编译、调试。 实验一 线性表 实验目的 熟悉线性表的顺序和链式存储结构 掌握线性表的基本运算 能够利用线性表的基本运算完成线性表应用的运算 实验内容 设有一个线性表E={e1, e2, … , en-1, en}，设计一个算法，将线性表逆置，即使元素排列次序颠倒过来，成为逆线性表E’={ en , en-1 , … , e2 , e1 }，要求逆线性表占用原线性表空间，并且用顺序表和单链表两种方法表示，分别用两个程序来完成。（文件夹： 顺序表逆置、 单链表逆置） 已知由不具有头结点的单链表表示的线性表中，含有三类字符的数据元素（字母、数字和其他字符），试编写算法构造三个以循环链表表示的线性表，使每个表中只含有同一类的字符，且利用原表中的结点空间，头结点可另辟空间。（文件夹： 分解单链表） 实验二 栈和队列 实验目的 熟悉栈和队列的顺序和链式存储结构 掌握栈和队列的基本运算 能够利用栈和队列的基本运算完成栈和队列应用的运算 实验内容 设单链表中存放有n个字符，试编写算法，判断该字符串是否有中心对称的关系，例如