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

实验授课内容及基本要求

数据结构课程代写 实现顺序表示线性表；使用随机数产生算法，获取[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；

4. 对第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（注意不能覆盖前面的统计时间记录）。

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

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