红色字体为要求,

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)题,依次类推

811所有人可以选作其中的一个

 

实验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)题,依次类推

46所有人可以选作其中的一个

 

 

实验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:850190831@qq.com   微信:BadGeniuscs  工作时间:无休息工作日-早上8点到凌晨3点


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

qr.png


编程类代写

他类

2018-01-13


实验1 线性表-顺序表 实验2 线性表-单链表 实验3 线性表 实验4 栈 实验5 串 实验6 串 实验8 图 实验9 查找 实验10 排序