数据结构报告实验报告.docxVIP

院 系： 计算机科学学院 专 业： 计科 年 级： 2013 课程名称： 数据结构 学 号： 201321091135 姓 名： 司少武 指导教师： 刘晶 2016年 6月12日 实验一 线性结构的基本操作和应用 实 验 目 的 及 要 求 一、实验目的： 1、 掌握线性表的结构特点和实现方法，能够编写程序实现线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算。 2、能够掌握特殊线性表（栈和队列）的结构特点及其基本操作； 3、能利用栈的特性进行实际应用。 二、实验题目及要求： 线性结构部分共包含三个实验内容： 用顺序表或者链表实现线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度。 线性表的基本应用：从以下两个实验题目中任选一个实现： 1） 利用线性表实现一元多项式的相加。 2） 利用线性表实现约瑟夫环问题。 利用栈的基本操作，编写程序实现括号匹配问题： 从键盘输入一组括号，当程序接收第一个左括号之后，期待与之匹配的右括号，如果等到的是另外一组括号的左一半则等待，若等到另外一个不匹配的右括号则程序结束并提示括号不匹配；若整个括号序列判断完毕，但栈未空则表示仍有括号未配对，提示不匹配。否则提示匹配。 三、实验报告书写要求： 简明清晰的写出每个实验题目的算法步骤，可以混合使用自然语言、流程图及伪代码的方式，不能直接复制源程序。每个实验题目需要附上程序正确运行结果的截图。 题目一 线性表的基本操作 算 法 步 骤 的 简 要 说 明 （ 流 程 图 或 伪 代 码 ） 题目：用顺序表或者链表实现线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度。 算法思想： 主要设计了一个包含数据和指针域的结点。 Data *next 主要思想： 插入： 删除： 主函数int main() :初始化一个链表L，显示菜单，主要语句：switch语句，while语句，goto语句。 创建并输入链表数据linklist createlist（），在该函数中创建头结点，并输入结点上的数据。 伪代码：while（当x!=00） { p = new list; p-data = x; p-next = NULL; q-next = p; q = p; } 显示链表数据void show（linklist L） 先判断是否是空表，再逐个寻找想要的元素。 主要代码： while(p) { coutp-data\t; p = p-next; } 获取链表长度int getlength(linklist L) 先判断是否为空，再遍历链表，算出链表长度。 主要代码： while(p) { p = p-next; length++; } 获取第i个元素int getdata(linklist L,int i) 1）当0ilength时，遍历链表，找到第i个元素。 2）主要代码： while(pji) { j++; p = p-next; } 改变链表数据int changedata(linklist L,int e,int d) 找到要修改的值e，再把d赋值给e. 2)主要代码： while(pp-data!=e) { p = p-next; } if(!p) return ERROR; p-data = d; 插入一个结点linklist insertlist(linklist L,int i,int e) 1)因为要插入第i个元素，所以要先找到第i-1个元素，在i-1后面插入。 2）主要代码： s-data = e; s-next = p-next ; p-next = s; 删除一个结点linklist deletelist(linklist L,int i) 1）同插入差不多，先找到第i-1个元素，然后再把i-1结点指针域指向原本指向结点的下一个，把中间那个删除，再free，释放空间， 主要代码： q = p-next; p-next =q-next; free(q); 实验截图： 心得体会: 源代码： /*线性表的操作（单链表）*/ #includestdio.h #includestdlib.h typedef struct LNode { int data; struct LNode *next;? ?