珊瑚颂口令分解广场舞:数据结构实习报告，救命啊！

实验一 线性表及其应用
[实验内容]
1.编写程序建立顺序储存的线性表L，其数据元素按元素值非递减有序排列，插入数据元素X后，该线性表L保持有序。
2.用单链表实现如下内容：建立有多个学生的成绩档案（以学号为0为结束标志），学生包括学号，成绩；并实现新成员的加入和旧成员的删除。
建立与基本操作以输入输出的形式实现
实验二 栈和队列及其应用
[实验内容}
1，有N个字符的字符串，判断字符串是否中心对称。列如：xyzzyx和zyzyx都是中心对称的字符串。
2，分右问题。设有大小不等的3个无刻度的油桶，分别能盛x,y,z公升油。初始时，第一个油桶盛满油，第2，第3个油桶为空。寻找一种最少步骤的分油方式，在某一个油桶上分出targ公升油。
[实验要求]
1，字符串存放在单链表中，内容1有栈实现（储存结构自定），并实现利用栈的入栈和出栈完成判断。
测试数据：xyzzyx xyzyx xyz
2,使用一个队列（储存结构自定），记录每次分油是各个油桶的盛油量和倾倒轨迹等有关信息，队列中只记录互不详同的盛油状态（各个油桶的盛油量），如果列举出倒油过程的所有不同的盛油状态，经考察全部状态后，未能分出targ公升油的情况，就确定这个分油问题无解。
测试数据：x=80,y=50,z-30,targ=40
3,判断结果以输出形式表示
4,分油过程中，由于油桶上没有刻度，只能将油桶倒满或者倒空。3个油桶盛有的总量始终等于初试时第一个油桶盛满的油量。每次判断当前油桶是不是可以倒出油，以及其他某个油桶是不是可以倒进油。如果满足以上条件，那么当前油桶的油或全部倒出或将另一桶倒满，针对良种不同的情况做不同的处理。
实验3 串及其应用
[实验内容]
输入一个由若干单词组成的文本行（最多80个字符），每个单词之间用若干个空格隔开，统计次文本行中单词的个数
[实验要求]
1，将文本行放在数组A中，该数组最多存放80个字符
2，测试数据
so12before123you12345go1out123456you1should12discuss
代表其间有两个空格，依次
3结果以输出形式表示
[算法提示]
1，算法思想：要统计单词的个数先要解决如何判断一个单词，应该从输入行的开头一个字符一字符的去辨别。假定把一个文本行放在A数组中，那么这一个辨别的动作就相当于从A[1]开始逐个检查数组元素，当经过若干的空格后，找到的第一个字母就是一个单词的开头，这是计数器就加1，在此之后如果连续读到的是非空格符，则这些字符是属于刚统计过的那个单词，因此不应将计数器加1。下一次记数应该在读到一个或几个空格后在遇到非空格字符之前进行。因此，要统计一个单词是不仅仅要满足当前检查的这个字符是非空格符，而且要满足所检查的前一个字符是空格。
用C编写！！！！
实验五 查找及排序
【实验内容】
1、编写顺序查找和二分查找算法。 （10分）
2、编写2～3中排序算法（多种算法有奖励分）（10分）
【实验要求】
1、 查找表：1，2，3，4，5，6，7，8，9，10
写出顺序查找和二分查找元素4所比较的元素序列。
2. 设有{1，9，5，6，3，4，7，2，8，0}，对于你采用的算法，最先向前移动的元素是哪个？
【算法提示】
1、排序和查找算法在课件上都有基本思路和实现函数，请编制可运行和测试的小程序。
【思考题】：
1． 顺序查找哨兵的作用是什么？
2． 顺序查找和二分查找可用于哪些排序算法？