《10级计算机、软件数据结构实验》由会员分享，可在线阅读，更多相关《10级计算机、软件数据结构实验（2页珍藏版）》请在金锄头文库上搜索。
1、实验一 线性表基本操作的实现与应用一、 【实验目的】1、掌握线性表在顺序存储下的插入与删除等基本运算2、掌握线性表的链式存储结构二、 【实验内容】 （任选三题）1、 设计顺序表的基本运算算法。2、 编写一个算法实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中，不另设新的顺序表存储（假设这两个有序顺序表中没有相同的元素） 。3、 请编写 26 个字母按特定字母值插入或删除的完整程序。4、 设计单链表结构并实现单链表的基本运算。5、 有一个单链表的第一个节点指针为 head，编写一个函数将该单链表逆置，即最后一个节点变成第一个节点，原来倒数第二个节点变成第二个节点，
2、如此等等，在逆置中不能建立新的单链表。6、 假设在长度大于 1 的循环单链表中，既无头节点也无头指针，p 为指向该链表中某个节点的指针。设计一个算法删除该节点的前驱节点。7、 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针 P 指向该链表的第一个结点） 。8、 键盘输入若干个整数，按输入数据逆序建立一个带头结点的单链表。三、 【源程序及运行结果】实验二 栈和队列的基本操作的实现与应用一、 【实验目的】1、 掌握栈的实现和基本运算2、 掌握栈的特点及各种基本操作算法的实现3、 掌握队列的实现和基本运算4、 掌握队列“先进先出”的结构特点5、 熟悉队列插
3、入、删除等基本操作的实现算法二、 【实验内容】 （任选三题）1、 以顺序栈的存储方式实现栈的基本运算。2、 设单链表中存放 n 个字符，试设计一个算法，使用栈判断该字符串是否中心对称，如 xyzzyx 即为中心对称字符串。3、 试写一个算法，判别读入的一个以为结束符的字符序列是否是“回文”4、 以环形顺序队列的存储方式实现队列的基本运算。5、 对于一个具有 MaxLen 个单元的环形队列，设计一个算法求其中共有多少个元素。6、 假设一个数组 squm存放循环队列的元素。若要使这 m 个分量都得到利用，则需另一个标志 tag，以 tag 为 0 或 1 来区分尾指针和头指针值相同时队列的状态是“
4、空”还是“满” 。试编写相应的入队和出队的算法。三、 【源程序及运行结果】实验三 树和二叉树基本操作的实现与应用一、 【实验目的】1、 熟悉和掌握二叉树的实现和基本运算2、 在二叉树各种操作算法的基础上熟悉树的各种操作3、 熟悉和掌握森林的各种运算算法二、 【实验内容】1、 采用链接存储方式设计二叉村的基本运算的算法。2、 假设二叉树采用链接存储方式存储，编写一个二叉树先序遍历的非递归算法。3、 编写算法判别给定二叉树是否为完全二叉树。三、 【源程序及运行结果】实验四 图的基本操作的实现与应用一、 【实验目的】1、 掌握图的实现和基本运算2、 特别掌握图的遍历与应用 二、 【实验内容】1、采用链接存储方式设计二叉村的基本运算的算法。2、假设二叉树采用链接存储方式存储，编写一个二叉树先序遍历的非递归算法。3、试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点 vi 到顶点 vj 的路径（ij） 。三、 【源程序及运行结果】
