红色字体为要求，

1、建工程文件S0101张三 S学号后4位+姓名，请根据自己的来建立 ，

2、运行结果截图上要有 S0101张三 之类的信息 ，结果不要雷同。

3、以学号姓名为文件夹，然后建文件夹“线性表”，将实验3线性表中的三个文件“线性表实验报告.doc” 程序文件SqList.h  SqListApp.cpp 放进去。其他实验同样操作。



实验1 线性表-顺序表

//1 创建顺序表list，将数据文件book.txt文件中的数据读入顺序表，然后遍历顺序表

//2 读取第idx个元素的值(idx=4)

//3 查找价格是price的图书信息(price=38)

//4 在第idx个元素前插入元素elem_ins4 然后遍历顺序表(idx=3,elem_ins4=(9787302180632 数据结构实用教程 35)

//5 在元素elem_ins4 前插入元素elem_ins5,然后遍历顺序表（elem_ins5=9787302180633 算法与数据结构   30）

//6 删除第idx个元素，把被删元素存入元素elem_dele6, 然后输出elem_dele6, 遍历顺序表（idx=5）

//7 删除元素elem，把被删元素存入元素elem_dele7, 然后然后输出elem_dele67,遍历顺序表 (elem=9787302180633 算法与数据结构   30)



实验2 线性表-单链表

//1 创建带头结点的单链表list，将数据文件book.txt文件中的数据读入单链表，然后遍历单链表

//2 读取第idx个元素的值，存入变量elem中，输出elem的值(idx=4)

//3 查找价格price的图书信息，并输出该书信息，如果没有则输出无此书(price=38)

//4 在第idx个元素前插入元素elem_ins4 然后遍历单链表(idx=3,elem_ins4=(9787302180632 数据结构实用教程 35)

//5 在元素elem_ins4 前插入元素elem_ins5,然后遍历单链表（elem_ins5=9787302180633 算法与数据结构   30）

//6 删除第idx个元素，把被删元素存入元素elem_dele6, 然后输出elem_dele6, 遍历单链表（idx=5）

//7 删除元素elem，把被删元素存入元素elem_dele7, 然后然后输出elem_dele67,遍历单链表 (elem=9787302180633 算法与数据结构   30)




实验3 线性表

//对线性表 l=（10,2，30,4,50）进行如下操作

//1 将 l存入单链表list 中，并遍历输出list

//2 在单链表list的元素30之前插入元素28，然后遍历输出list

//3 用尾插法创建带头结点的单链表L,从数据文件中读取

//(1) 合并有序的带头结点的单链表 lc=la+lb ,lc与la lb顺序一致，允许重复

//(2) 合并有序的带头结点的单链表 lc=la+lb ,lc与la lb顺序一致，不允许重复

//(3) 合并有序的带头结点的单链表 lc=la+lb ,lc与la lb顺序不一致，允许重复

//(4) 合并有序的带头结点的单链表 lc=la+lb ,lc与la lb顺序不一致，不允许重复

//8 ex2_6找单链表中值最大的结点，并输出该最大值

//9 ex2_7 逆置单链表，并输出逆置后的单链表

//10 ex2_8 删除带头结点递增单链表中大于22小于45之间的结点

//11 ex2_10删除带头结点单链表中结点值是2的结点

1-3题所有人都做。(1)– (4)题按学号做对应题号，如学号为01做第(1)题，02做第(2)题，03做第(3)题，04做第(4)题，05做第(1)题，06做第(2)题，依次类推

8—11所有人可以选作其中的一个


实验4 栈

/***顺序栈的实现***/

//1.进制转换，递归算法

//2.进制转换，非递归算法

//3.定义栈S， 1,2,3,4入栈，然后遍历栈

//（1） 求年龄的递归、非递归算法

（2）求斐波那契数列的递归、非递归算法

1-2题所有人都做。（1）（2）题按学号做对应题号，如学号为01做第(1)题，02做第(2)题，03做第(1)题，04做第(2)题，05做第(1)题，06做第(2)题，依次类推

3题所有人可以选作



实验5 串

//已知串s1="abcdefg"; s2="def";

//1求串s1,s2的长度

//2将字符串s1复制到t串

//3比较字符串s1和s2的大小，并输出结果

//4将字符串s1 s2联接到t串，并输出t串

//5对字符串s1从第3个字符开始取4个字符的子串到t，并输出此子串的长度及内容

//6从字符串s1的第一个字符开始查找s2串在s1中的位序

//（1）将s2插入到s1的第3个字符之前

//（2）调用算法5.6 Index_BF(),对串s1从第1个字符开始对串s2进行查找，并输出匹配是否成功

//（3）替换字符串，将"abMMcdeMMfg" 中的"MM"替换成"XYZ"

//（4） 删除字符串中len个字符，将"abcdefgh"从第4个字符开始删除3个字符

//（5） 删除字符串中的子串，将"abMMcdeMMfgh"中的子串"MM"删除

1-3题所有人都做。(1)– (5)题按学号做对应题号，如学号为01做第(1)题，02做第(2)题，03做第(3)题，04做第(4)题，05做第(5)题，06做第(1)题，依次类推

4—6所有人可以选作其中的一个



实验6 串

病毒感染检测



实验7 二叉树

//1二叉树建立

2二叉树先序遍历

3二叉树中序遍历

4二叉树后序遍历

5二叉树层序遍历

（1）求二叉树结点个数

（2）求二叉树叶子结点个数

（3）求二叉树深度

1-5题所有人都做。(1)– (3)题按学号做对应题号，如学号为01做第(1)题，02做第(2)题，03做第(3)题，04做第(1)题，05做第(2)题，06做第(3)题，依次类推



实验8 图

一、

1图的邻接矩阵存储（有向、无向）

2 邻接矩阵存储的深度优先遍历

3邻接矩阵存储的广度优先遍历

二、

4图的邻接表存储（有向、无向）

5 邻接表的深度优先遍历

6邻接表的广度优先遍历

一、 二、题按学号做对应题号，如学号为01做第一、题，02做第二、题，03做第一、题，04做第二、题，05做第一、题，06做第二、题，依次类推




实验9 查找

1 顺序表的顺序查找

2 顺序表的折半查找

1,2题按学号做对应题号，如学号为01做第1题，02做第2题，03做第1题，04做第2题，05做第1题，06做第2题，依次类推


实验10 排序

1 顺序表的直接插入排序

2 顺序表的冒泡排序

3顺序表的选择排序

4顺序表的快速排序

5顺序表的堆排序

1– 5题按学号做对应题号，如学号为01做第1题，02做第2题，03做第3题，04做第4题，05做第(5)题，06做第(1)题，依次类推

案例计算机编程类/金融/高数/论文/英文



u=199783060,2774173244&fm=58&s=188FA15AB1206D1108400056000040F6&bpow=121&bpoh=75.jpgalipay_pay_96px_533896_easyicon.net.pngpaypal_96px_533937_easyicon.net.pngchina_union_pay_96px_533911_easyicon.net.pngmastercard_pay_96px_533931_easyicon.net.pngasia_pay_96px_533902_easyicon.net.png

本网站支持淘宝 支付宝 微信支付  paypal等等交易。如果不放心可以用淘宝或者Upwork交易！

E-mail:[email protected] 微信：cscodinghelp  工作时间：无休息工作日-早上8点到凌晨3点


如果您用的手机请先保存二维码到手机里面，识别图中二维码。如果用电脑，直接掏出手机果断扫描。