10级计算机、软件数据结构实验.docVIP

实验一 线性表基本操作的实现与应用 一、【实验目的】 1、掌握线性表在顺序存储下的插入与删除等基本运算 2、掌握线性表的链式存储结构 二、【实验内容】（任选三题） 设计顺序表的基本运算算法。(4) 编写一个算法实现两个有序（从小到大）顺序表合并成为一个顺序表，合并后的结果放在第一个顺序表中，不另设新的顺序表存储（假设这两个有序顺序表中没有相同的元素）。 请编写26个字母按特定字母值插入或删除的完整程序。 设计单链表结构并实现单链表的基本运算。 有一个单链表的第一个节点指针为head，编写一个函数将该单链表逆置，即最后一个节点变成第一个节点，原来倒数第二个节点变成第二个节点，如此等等，在逆置中不能建立新的单链表。 假设在长度大于1 的循环单链表中，既无头节点也无头指针，p为指向该链表中某个节点的指针。设计一个算法删除该节点的前驱节点。 编写程序，将若干整数从键盘输入，以单链表形式存储起来，然后计算单链表中结点的个数（其中指针P指向该链表的第一个结点）。 键盘输入若干个整数，按输入数据逆序建立一个带头结点的单链表。 三、【源程序及运行结果】 实验二 栈和队列的基本操作的实现与应用 一、【实验目的】 掌握栈的实现和基本运算 掌握栈的特点及各种基本操作算法的实现 掌握队列的实现和基本运算 掌握队列“先进先出”的结构特点 熟悉队列插入、删除等基本操作的实现算法 二、【实验内容】（任