韩强数据结构实验书.docxVIP

学号：4090418姓名：韩强班级：40904专业：计算机科学与技术系别：电子信息系数据结构实验报告 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc295086234 实验一 PAGEREF _Toc295086234 \h 2 HYPERLINK \l _Toc295086235 一．编写26个字母按特定的字母值插入或者删除的完整程序，可自行选用顺序存储或者链存储 PAGEREF _Toc295086235 \h 2 HYPERLINK \l _Toc295086236 二、创建一个链表。 PAGEREF _Toc295086236 \h 4 HYPERLINK \l _Toc295086237 三、反向输出一个链表。 PAGEREF _Toc295086237 \h 5 HYPERLINK \l _Toc295086238 实验二 PAGEREF _Toc295086238 \h 6 HYPERLINK \l _Toc295086239 一、连接两个链表。 PAGEREF _Toc295086239 \h 6 HYPERLINK \l _Toc295086240 二、两个链表连接的改进版： PAGEREF _Toc295086240 \h 8 HYPERLINK \l _Toc295086241 一、栈实现数制转换 PAGEREF _Toc295086241 \h 11 HYPERLINK \l _Toc295086242 二、栈实现单行编辑 PAGEREF _Toc295086242 \h 14 HYPERLINK \l _Toc295086243 三、判别表达式中的括弧是否正确配对。 PAGEREF _Toc295086243 \h 19 HYPERLINK \l _Toc295086244 实验四 PAGEREF _Toc295086244 \h 21 HYPERLINK \l _Toc295086245 一、假设稀疏矩阵A和B均以三元组表作为存储结构。试写出矩阵相加的算法，另设三元组C存放结果矩阵。 PAGEREF _Toc295086245 \h 21 HYPERLINK \l _Toc295086246 实验五 PAGEREF _Toc295086246 \h 25 HYPERLINK \l _Toc295086247 一、生成如下二叉树，并得到三种遍历结果：其先序遍历为123465，中序遍历为216435，后序遍历为264531 PAGEREF _Toc295086247 \h 25 HYPERLINK \l _Toc295086248 二、编写递归算法，计算二叉树中叶子结点的数目 PAGEREF _Toc295086248 \h 27 HYPERLINK \l _Toc295086249 实验六 PAGEREF _Toc295086249 \h 29 HYPERLINK \l _Toc295086250 一、顺序查找和折半查找 PAGEREF _Toc295086250 \h 29 HYPERLINK \l _Toc295086251 二、二叉排序树 PAGEREF _Toc295086251 \h 31 HYPERLINK \l _Toc295086252 实验八 PAGEREF _Toc295086252 \h 34 实验一 线性表的应用[实验名称]：线性表的应用[试验目的]：掌握线性表的逻辑结构定义、线性表的两种存储结构（顺序和链式）；掌握顺序表和链表的定义及基本操作，运用其解决一些实际问题。[实验题目]：一．编写26个字母按特定的字母值插入或者删除的完整程序，可自行选用顺序存储或者链存储程序代码：#includestdio.h#includemalloc.htypedef struct liuyu{char data;struct liuyu*link;}test;test *p,*q,*r,*head;int L; int m=sizeof(test);void build();void display();int insert_char(char,char);int delet_char(char);void build(){int i;head=(test*)malloc(m);p=head;for(i=1;iL;i++){p-data=i+a-1;p-link=(test*)malloc(m);p=p-link;}p-data=i+a-1;p-link=NULL;}v