数据结构课程代写 实验授课内容及基本要求

数据结构课程代写

实验授课内容及基本要求

数据结构课程代写 实现顺序表示线性表;使用随机数产生算法,获取[0-9,999]间8,000个随机数,存入文件txt;读取文件txt,使用前面产生的8,000个随机数建立查找表;使用排序算法对前面建立的查找表排序,形成有序查找表,排序算法由教师提供(注意不能提供“快速排序”算法)

实验一  线性表的实现  数据结构课程代写

实验目的:

通过本实验,加深对理论课知识点的理解,完成实验操作,掌握线性表的顺序表示和实现、链式表示和实现。

实验重点和难点:

线性表的顺序表示和实现,线性表的链式表示和实现。

主要实验内容及要求:

主要实验内容:编程实现线性表基本操作算法,要求能够正确处理单字符元素,字符集为0-9十个数字。


  1. 定义线性表抽象数据类型ADT,基本操作包括:1)初始化空表,2)置为空表,3)判断是否为空,4)求线性表的长度,5)在指定位置插入一个新的元素,6)删除指定位置的一个元素,7)取指定位置的元素值,8)遍历线性表中的所有元素;

  2. 顺序表示实现ADT;

  3. 链式(单链)表示实现ADT。

  4. 编写函数/主函数,分别对顺序表示实现、链式表示实现进行测试,要求:


  • 接受控制台输入的4-9个数字,建立线性表,在屏幕上输出(遍历)该线性表,在屏幕上输出是否为空,在屏幕上输出表的长度;

  • 接受控制台输入的两个参数:指定位置与特定数字,实现插入操作,屏幕上遍历输出该表,在屏幕上输出表的长度;

  • 接受控制台输入的一个参数:指定位置,实现删除操作,屏幕上遍历输出该表,在屏幕上输出表的长度,考虑边界条件的处理;

  • 接受控制台输入的一个参数:指定位置,实现取值操作,屏幕上输出该表,同时输出该位置的元素值,考虑边界条件的处理;

  • 接受控制台输入的一个特定参数“C”,置空线性表,在屏幕上输出是否为空,在屏幕上遍历输出该表,在屏幕上输出表的长度。

实验要求:掌握线性表顺序表示和实现,掌握线性表的链式表示和实现。

 

实验二  二进制数的转换

实验目的:

通过本实验,加深对理论课知识点的理解,完成实验操作,掌握栈定义与实现以及取余运算。

实验重点和难点:

栈的定义,栈实现,栈的应用,取余运算。

主要实验内容及要求:

主要实验内容:编程实现栈的ADT,将十进制数转换为二进制数,十进制数为0-99整数。


  1. 定义栈抽象数据类型ADT;

  2. 顺序表示/链式表示(根据需要由学生选择一种,推荐顺序表示)实现ADT;

  3. 编写函数/主函数,实现二进制转换,要求:接受控制台输入的2位十进制数,屏幕输出该十进制数以及转换结果,考虑边界条件的处理。

实验要求:掌握栈ADT定义,掌握栈ADT的实现,掌握整数的取余运算。

 

实验三  串的实现  数据结构课程代写

实验目的:

通过本实验,加深对理论课知识点的理解,完成实验操作,掌握串的定义与基本操作。

实验重点和难点:

串的定义,串的基本操作。

主要实验内容及要求:

主要实验内容:编程实现串的ADT,处理大小写英文字母构成的串。


  1. 定义串的抽象数据类型ADT,主要基本操作包括:联接,子串,串插入,串删除。

  2. 顺序表示实现ADT;

  3. 编写函数/主函数进行测试,考虑边界条件的处理,要求:


  • 接受控制台输入两个串,在屏幕上输出这两个串,并在屏幕上输出联接操作得到的串S,保存串S;

  • 接受控制台输入的两个参数:指定位置与长度,对上面得到的串S实现子串操作,在屏幕上输出子串;

  • 接受控制台输入的两个参数:指定位置与串T,对串S实现串插入操作,在屏幕上输出结果;

  • 接受控制台输入的两个参数:指定位置与长度,对串S实现串删除操作,在屏幕上输出结果;

实验要求:掌握串的定义与顺序表示实现,掌握串的联接、子串、串插入、串删除等基本操作。

数据结构课程代写

实验四  二叉树遍历

实验目的:

通过本实验,加深对理论课知识点的理解,完成实验操作,掌握二叉树结构的定义与基本操作,掌握二叉树遍历的递归算法。

实验重点和难点:

二叉树的定义,二叉树的基本操作。

主要实验内容及要求:

主要实验内容:编程实现二叉树的ADT,使用递归算法实现二叉树的遍历。


  1. 定义二叉树的抽象数据类型ADT,使用二叉链表实现主要基本操作。  数据结构课程代写

  2. 使用随机数算法产生值在[0,99]之间的随机数10-20个,存入文件txt(随机数算法,文件读写算法由教师提供基本函数);

  3. 读取文件txt,使用前面产生的10-20个随机数,使用二叉链表编程建立二叉树,要求:


  • 按照随机数产生的顺序插入接点并使左节点值小于父节点,右节点值大于/等于父节点;

  • 要求在2、3步之间可以暂停程序运行,使用手工方式替换产生的txt;


  1. 对第3步中产生的二叉树,使用递归算法编程实现前序、中序、后序遍历,遍历结果存入文件txt。

实验要求:掌握二叉树的定义与二叉链表实现,理解随机数产生算法,理解文件读写基本算法,掌握二叉树前序、中序、后序遍历递归算法。

 

实验五  查找算法  数据结构课程代写

实验目的:

通过本实验,加深对理论课知识点的理解,完成实验操作,掌握“折半查找”算法的实现。

实验重点和难点:

“折半查找”算法的实现。

主要实验内容及要求:

主要实验内容:使用顺序表示线性表,实现“折半查找”算法。


  1. 实现顺序表示线性表;

  2. 使用随机数产生算法,获取[0-9,999]间8,000个随机数,存入文件txt;

  3. 读取文件txt,使用前面产生的8,000个随机数建立查找表;

  4. 使用排序算法对前面建立的查找表排序,形成有序查找表,排序算法由教师提供(注意不能提供“快速排序”算法);

  5. 编程实现“折半查找”,要求:


  • 待查找关键字使用控制台输入;

  • 重复该查找10次,统计每次查找次数,存入txt,并计算10次查找的平均查找次数,存入b.txt(注意不能覆盖前面10次的查找次数记录)。

实验要求:掌握“折半查找”算法的实现,掌握随机数产生算法,掌握文件读写基本算法。

 

实验六  排序算法

实验目的:

通过本实验,加深对理论课知识点的理解,完成实验操作,掌握“快速排序”算法的实现。

实验重点和难点:

“快速排序”算法的实现。

主要实验内容及要求:

主要实验内容:使用顺序表示线性表,实现“快速排序”算法。


  1. 实现顺序表示线性表;

  2. 使用随机数产生算法,获取[0-99,999]间100,000个随机数,存入文件txt;

  3. 读取文件txt,将前面产生的100,000个随机数存入线性表,形成无序表;

  4. 编程实现“快速排序”,要求:


  • 对前面得到的无序表进行排序,将排序结果存入txt,同时统计排序所使用的时间(系统时间获取函数由教师提供),并将统计时间存入c.txt;

  • 读取txt,对已经完成排序的100,000个数再次进行“快速排序”,统计排序所使用的时间,并将时间存入c.txt(注意不能覆盖前面的统计时间记录)。

实验要求:掌握“快速排序”算法的实现,理解“快速排序”算法的特点,掌握系统时间获取函数。

1

商科代写 cs代写 法律学代写 经济学代考_经济学作业代写 艺术代写 心理学代写  哲学代写 伦理学代写 体育学代写 化学代写 教育学代写 医学代写 历史代写

发表评论

客服一号:点击这里给我发消息
客服二号:点击这里给我发消息
微信客服1:cxj17623630232
微信客服2:Sleeboy
微信客服3:Badgeniuscs
微信客服4:Sboylee