数据结构(C语言) 实验五 查找与排序技术应用

实验目的：

（1）理解和掌握各种查找算法的基本思想与编程实现。
（2）理解和掌握几种排序算法的基本思想与编程实现。
本次实验中，下列实验项目选做一。
实验内容：
1、二叉排序树
[问题描述]
从键盘读入一组数据，建立二叉排序树并对其进行查找、中序遍历等有关操作。
[基本要求]
（1）从键盘读入一组数据，建立二叉排序树；
（2）在其上进行查找，包括成功和不成功两种情况，并给出查找长度。
（3）进行中序遍历，并输出结点序列；
（4） 在主函数中调用各功能函数进行调试。
2、哈希表设计
[问题描述]
为班级学生姓名设计一个哈希表，完成相应的哈希建表和查表。
[基本要求]
（1）创建哈希表。取周围较熟悉的30个同学的姓名，姓名全拼中所有字母的序号之和作为关键码，例如，姓名wangfang的关键码是23+1+19+7+6+1+19+7= 83，哈希函数使用除留余数法构造，用线性探测再散列法处理冲突，设哈希表的装载密度为0.7。
（2）从键盘输入姓名，在哈希表上进行查找，查找包括成功和不成功两种情况。
（3）在主函数中调用各功能函数进行调试。

3、简单的员工管理系统
[问题描述]
编写一个简单的员工管理信息系统。包括查询、修改、插入、删除、等功能。
[基本要求]
（1）员工信息包括：编号、姓名、电话、工资等，可以采用顺序存储（结构体数组）也可以是链式存储（单链表）；
（2）查询：按特定条件查询员工，如编号或姓名；
（3）修改：按编号对员工信息进行修改；
（4）插入：假如新员工；
（5）删除：删除指定编号的员工信息；；
（6）要求做一个简单的选择菜单，通过序号选择相应的功能
4.设计并实现一个学生管理系统
即定义一个包含学生信息（学号，姓名，成绩）的的顺序表，可以不考虑重名的情况，系统至少包含以下功能：
(1) 根据指定学生个数，逐个输入学生信息；
(2) 逐个显示学生表中所有学生的相关信息；
(3) 给定一个学生信息，插入到表中指定的位置；
(4) 删除指定位置的学生记录；
(5) 统计表中学生个数；
(6) 利用直接插入排序或者折半插入排序按照姓名进行排序；
(7) 利用快速排序按照学号进行排序；
(8) 根据姓名进行折半查找，要求使用递归算法实现，成功返回此学生的学号和成绩；
(9) 根据学号进行折半查找，要求使用非递归算法实现，成功返回此学生的姓名和成绩。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define Maxsize 10
#define sizeofrealloc 10
typedef struct{
   
    char no[20];//编号
    char name[20];//姓名
    long salary;//工资
}Staff;
//顺序表定义
typedef struct{
   
    Staff *elem;
    int length;
    int size;
}Sqlist;
//初始化顺序表
Sqlist Init(Sqlist L){
   
    L.elem=(Staff*)malloc(sizeof(Staff)*Maxsize);
    if(!L.elem){
   printf("初始化失败");exit(0);}//判断顺序表是否初始化成功
    printf("员工信息初始化成功\n");
    L.length=0;
    L.size=Maxsize;
    return L;
}
//指定位置插入员工信息
Sqlist Insert(Sqlist L,int location,Staff e){
   
    int i;
    if(L.length==L.size){
   
        L.elem=(Staff*)realloc