实现一个学生管理系统，即定义一个包含学生信息（学号，姓名，成绩）的的顺序表，可以不考虑重名的情况，系统至少包含以下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息； (3) 给定一个学生信息，插入到表中指定的位置； (4) 删除指定位置的学生记录； (5) 统计表中学生个数； (6) 利用直接插入排序或者折半插入排序按照姓名进行排序； (7) 利用快速排序按照学号进行排序； (8) 根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩； (9) 根据学号进行折半查找，要求使用非递归算法实现，成功返回此学生的姓名和成绩。

实验内容 1．编写程序任意输入二叉树的结点个数和结点值，构造一棵二叉树，采用三种递归遍历算法(前序、中序、后序)对这棵二叉树进行遍历并计算出二叉树的高度。 2 .编写程序生成下面所示的二叉树，并采用中序遍历的非递归算法对此二叉树进行遍历。

实验内容 1．二分查找又称为折半查找，它要求要查找的顺序表必须是有序表，即表中结点按关键字有序．并且要用顺序存储结构。 基本思想是：首先将给定值key与表中中间位置记录的关键字相比较，若二者相等，则查找成功，否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分，然后在新的查找范围内进行同样的查找，如此重复下去，直到在表中找到关键字与给定值相等的记录，或者确定表中没有这样的记录。 编写程序构造一个有序表La，从键盘接收一个关键字key，用二分查找法在La 中查找key，若找到则提示查找成功并输出key所在的位置，否则提示没有找到信息。 2．编写程序实现Hash表的建立、删除、插入以及查找操作。 程序应包含的主要功能函数有： Hash( )：计算哈希地址 InitialHash( )：初始化哈希表 SearchHash( )：在哈希表中查找关键字 InsertHash( )：向哈希表中插入关键字 DeleteHash( )：删除哈希表中某一关键字 PrintHash ( )：打印输出哈希表

实验采用C语言编写，包括线性表，循环链表，哈夫曼树，渡船模拟，循环队列，共享栈，逆波兰表达式。共涵盖4个实验，计科专业只需完成四个实验并检查，代码仅供大家参考和学习

本资源为本人在东北大学上数据结构与算法分析实验课期间的原创实验代码，实验内容为使用队列ADT进行模拟打印。

BUPT，数据结构平时实验 源代码 + 实验报告整合资源包（计算机学院 - 大二上）

代码和文档全在一起

数据结构实验课(全部题目+全部完整代码+全部实验报告)

打印机和铁路系统，东大数据结构实验，可以参考，切勿照搬，不会的可以私聊我

华中科技大学数据结构实验报告 格式清晰、本人实验高分