陌上女装:关于数据结构的问题,请大虾解答

有几道程序题,那位大虾能帮着解一下,谢谢.

试验一. 线性表的基本操作
一、 实验目的
1、 掌握使用Turbo C2.0上机调试线性表的基本方法；
2、 掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。
二、 实验要求
1、 认真阅读和掌握本实验的程序，在各模块的后面写出相应的注释。
2、 上机运行本程序。
3、 保存和打印出程序的运行结果，并结合程序进行分析。
4、 按照你对线性表的操作需要，再写出线性表合并的程序并运行，打印出文件清单和运行结果
三、 注意事项：
在磁盘上创建一个目录，专门用于存储数据结构实验的程序。
四、 实验内容
程序1：线性表基本操作的实现

实验二 栈的基本操作
一、 实验目的
掌握栈的基本操作：初始化栈、判栈为空、出栈、入栈等运算。
二、实验要求
1． 认真阅读和掌握本实验的算法。
2． 上机将本算法实现。
3． 保存和打印出程序的运行结果，并结合程序进行分析。
三、实验内容
利用栈的基本操作实现将任意一个十进制整数转化为R进制整数
算法为：
1、定义栈的顺序存取结构
2、分别定义栈的基本操作（初始化栈、判栈为空、出栈、入栈等）
3、定义一个函数用来实现上面问题：
十进制整数X和R作为形参
初始化栈
只要X不为0重复做下列动作
将X％R入栈
X=X/R
只要栈不为空重复做下列动作
栈顶出栈
输出栈顶元素

实验三 二叉树操作
一、 实验目的
1． 进一步掌握指针变量的含义。
2． 掌握二叉树的结构特征，以及各种存储结构的特点及使用范围。
3． 掌握用指针类型描述、访问和处理二叉树的运算。
二、 实验要求
1． 上机实现本算法。
2． 保存和打印出程序的运行结果，并结合程序进行分析。
三、 实验内容
程序1： 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。然后按中序顺序遍历二叉树。
算法思想：先访问左子树,再访问根结点,最后访问右子树

试验四 查找和排序
一、实验目的
掌握运用数据结构两种基本运算查找和排序,并能通过其能解决应用问题。
二、实验要求
1．认真掌握本实验的算法。
2．上机将本算法实现。
3．保存和打印出程序的运行结果，并结合程序进行分析。
三、实验内容
为宿舍管理人员编写一个宿舍管理查询软件, 程序采用交互工作方式,其流程如下:
开 始
建立数据文件
数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、快速等任选一种)
查询菜单: (用二分查找实现以下操作)
1.按姓名查询
2.按学号查询
3.按房号查询
打印任一查询结果（可以连续操作）
大哥不是我不想多给，我就这么些分了
帮帮忙啊