Annzz123的博客

通过本次实验，学习了线性表和线性表的一些基本操作以及了解了顺序表的应用。本次实验是本科目的第一个实现，进行的途中有一些问题，在经历了和室友的讨论和查阅书籍资料最后的到了解决。⒈设计一个顺序表类，要求：类成员函数包括插入、删除、取数据元素、求数据个数、是否空。⒈ 硬件：每个学生需配备计算机一台。操作系统： Windows；⒉ 软件： Windows操作系统+Myeplips；⒉设计一个测试主函数验证类成员函数的正确性。

1．掌握线性表的链式存贮结构及基本操作，深入了解链表的基本特性，以便在实际问题背景下灵活运用它们。⒈设计一个链表类，要求：类成员函数包括插入、删除、取数据元素、求数据个数、是否空。2．巩固该存贮结构的构造方法，深入理解和灵活掌握链表的插入、删除等操作。⒉ 软件：DOS或Windows操作系统+Myeplips；2.单链表类代码实现LinkListClass.java。⒉设计一个测试主函数验证类成员函数的正确性。1.结点类代码实现LinkNode.java。3.测试类代码实现test.java。

2.将建栈、初始化栈、判断栈是否非空、入栈、输出从栈顶到栈底的元素分别定义为5个成员函数，通过主函数实现对上述函数的测试正确性。4．报告中应包含运行结果及结果分析。如调试通过，请注明‘通过’并写出输入的数据及运行结果；3．栈中每个元素为整型，输入数据为一个十进制数，输出其转换后的二进制数。2．报告中应写清姓名、学号、实验日期、实验题目、实验目的、实验要求。1．报告要求用专门的实验报告纸书写，字迹清晰，格式规范。⒈描述栈的每种操作在顺序栈或链栈上的实现。２．掌握实现栈的各种操作的算法。

如调试通过，请注明‘通过’并写出输入的数据及运行结果；2.将建队列、初始化队列、判断队列是否非空、入队列、输出队列的元素分别定义为5个成员函数，通过主函数实现对上述函数的测试。3．掌握队列的链式存贮结构及基本操作，深入了解链队列的基本特性，以便在实际问题背景下灵活运用它们。3.队列中每个元素为整型，输入数据为一个十进制数，输出其转换后的二进制数。2．报告中应写清姓名、学号、实验日期、实验题目、实验目的、实验要求。1．报告要求用专门的实验报告纸书写，字迹清晰，格式规范。2．掌握实现队列的各种操作的算法。

⒈ 要求采用二叉链表作为存贮结构，完成二叉树的建立、先序、中序、和后序遍历的操作。实验五是一个综合性的实验，实验中的数据元素采用二叉链表作为存储结构。该实验要求学生完成建树、遍历、统计叶子结点等多项要求，集成了树、二叉链表、栈、递归和非递归调用等多个知识点。3．设计一棵二叉树，输入完全二叉树的先序序列，用#代表虚结点（空指针），如ABD###CE##F##，建立二叉树，求出先序、中序和后序遍历，求该二叉树所有叶子结点总数。2．报告中应写清姓名、学号、实验日期、实验题目、实验目的、实验要求。

⒈ 建立一个顺序表，表中的每个数据元素是一个记录，其中的某个域用来存储关键字的值，按关键字的值分别进行顺序和折半查找。查找的结果返回关键字和给定值相等的记录在表中的序号或者记录的值。如调试通过，请注明‘通过’并写出输入的数据及运行结果；掌握顺序查找、折半查找、哈希查找的基本思想及效率分析。2．掌握顺序查找、折半查找、哈希查找等多种查找方法的算法及实现技术；了解它们各自的优缺点。2．报告中应写清姓名、学号、实验日期、实验题目、实验目的、实验要求。1．报告要求用专门的实验报告纸书写，字迹清晰，格式规范。

1.掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析，根据实际问题的特点和要求选择合适的排序方法。2．学会比较各种排序方法的稳定性分析以及在最好、最坏和平均情况的时间性能分析。⒈ 硬件：每个学生需配备计算机一台。操作系统： Windows；⒉ 软件： Windows操作系统+ MYEPLIPS；1．采用顺序表实现直接插入排序、简单选择排序、冒泡排序、快速排序算法。2．采用链表实现直接插入排序、简单选择排序。3. 比较各种算法的运行速度。