有序表查找实验报告.docx

1、有序表查找实验报告有序表查找实验报告 篇一：实验一 顺序表 实验报告顺序表实验报告 一、 实验内容和目的 实验目的：掌握顺序表的建立、查找、插入和删除操作。 掌握有序表的建立、合并、插入操作。 实验内容：1. 顺序表的建立 2. 顺序表的遍历 3. 顺序表的元素查找 4. 顺序表的元素插入 5. 顺序表的元素删除 6. 有序表的建立 7. 有序表的遍历 8. 有序表的元素插入 9. 有序表的合并 二、 实验原理 基本原理： 通过连续的地址空间实现逻辑上和物理上连续的储存的一系列元素。并在此基础上进行元素的添加，查找，删除操作。 有序表的插入算法： 元素插入之前的，先跟有序表中的逐个元素进行对比

2、，以找到合适的插入位置。 例如，已有有序表L，要向 L 中插入元素 18 L=13,15,17,19,20,35,40 第一步：将18与L1进行比较，18 L1，不是合适的插入位置。 第二步：将18与L2进行比较，18L2，仍然不是不是的插入位置。 重复上述步骤，知道找到18Ln，然后在 和n之间插入元素。 （如果元素比有序表中的所有元素都要大，则把该元素放到有序表的最后） 此例子中，Ln-1 = 17，Ln = 19 插入元素之后的有序表L为： L=13,15,17,18,19,20,35,40 仍然保持有序。 重置光标的位置： 程序接受两种方式的输入。一种是输入数字后按回车，一种是利用空格

3、间隔的连续几个数字。然而，在使用后者输入数字的时候，会出现提示输出不正确的问题。（如图） 这个问题的原因简单如下：当程序输出“请输入第2个数字：”的时候，应该等待用户输入；然而，在程序等 待输入第一个数字的时候，用户输入了五个数字。因此，程序输出“输入第2个提示以后”，程序发现仍然有数据没有进行处理，因此把上次输入但未处理的字符当成是用户的输入。所以没让用户输入数据就自动继续执行。 解决这个问题的思路： 每次输出提示时，将光标移动到行首，因此，输出提示的时候会自动覆盖已经输出 的提示信息。效果如下： 具体的解决方法： #include / 将光标移动到行首 void ResetCursor H

4、ANDLE hOut; COORD cTarget; CONSOLE_SCREEN_BUFFER_INFO info; int y = 0; hOut = GetStdHandle; GetConsoleScreenBufferInfo; y = ; = 0; = y; SetConsoleCursorPosition; 三、 程序流程图 四、 实现步骤 创建顺序表的实现 通过 scanf 函数从键盘中读入数据，并通过scanf函数的返回值判断用户输入 的是数字还是非数字，作为判断输入结束的判断。 如果读入的是数字，向顺序表结构中的数组添加该数字，并将顺序表结构的长 度变量加一；如果读入的是非

5、数字，停止要求用户输入，顺序表的创建结束。 顺序表遍历的实现 获取顺序表的长度L，通过一个for循环，对顺序表的每一个元素进行相应的操作。 （演示程序中的是输出操作） 顺序表查找的实现 在遍历的基础上，对顺序表中每个元素与输入的元素进行对比，如果元素相等， 则返回该元素的下标。 如果整个顺序表遍历，均未发现与其相等的元素，则说明该元素不存在于该顺序表中，返回错误信息。 顺序表插入的实现 由用户输入要插入的元素和插入的位置。执行插入操作之前先对用户输入的位 置信息有效性进行检查。 如果用户输入的位置信息是有效的，则先把插入位置以后的数据自后向前的方 向进行后移，再把元素插入到顺序表中。 如果用户

6、输入的位置信息是无效的，则返回错误信息。 顺序表删除的实现 由用户输入要删除的元素位置。先对位置信息进行有效性检查。 如果用户输入的位置是有效的，则把删除位置后面的元素从前至后的方向向前 移动（要删除元素会被下一个元素覆盖，从而起到跟删除等效的操作）。 如果用户输入的位置是无效的，则返回错误信息。 有序表的创建 见“实验原理” 有序表的遍历 同“顺序表的遍历” 有序表的元素插入 同“实验原理” 有序表创建和合并操作 创建原理见“实验原理” 合并操作：定义两个指针p1，p2，分别指向有序表L1和L2的元素。先通过p1和p2比较两者的大小，把小的数字放到一个新的有序表中（新有序表的创建同样遵循实验

7、原理中描述的算法），直到其中一个有序表的元素全部放到新的有序表里。然后，再把剩下有序表的元素依次放到新的有序表里面。 五、 实验结果 程序主菜单 顺序表创建（接受两种输入方式） 顺序表遍历输出 顺序表查找（找到和没找到的两种情况） 顺序表元素插入 顺序表元素删除 篇二：太原理工大学 计算机软件技术基础 有序表的对分查找 实验报告 太原理工大学现代科技学院 计算机软件技术基础课程 实验报告 专业班级 学 号 姓 名 指导教师 装 订 线 实验名称 有序表的对分查找同组人专业班级学号 姓名 成绩实验目的与要求：理解和掌握线性表的查找技术，使用C语言根据相应算法编写一个程序，实现顺序存储的有序表的对

8、分查找。要求仔细阅读下面的内容，编写C程序，上机通过，并观察其结果，写出实验报告书。 实验内容：在顺序存储的长度为n的有序线性表中对分查找元素x的序号k 具体要求： 根据有序线性表的对分查找的算法编写C程序，并上机调试。 编写的C程序要求若表中存在待查找记录，则显示该记录在表中的位置，否则显示该记录不存在。 实验完成后，写出实验报告书。 上机程序： #include int bserch int n; int x,v; int i,j,k; i=1;j=n; while k=/2; if return; if j=k-1; else i=k+1; return; main int n=17;

9、int x=11; int v=2,3,4,5,6,7,8,9,11,13,14,15,16,17,19,21,24; int y; printf;y=bserch; printf; printf; getch; 实验结果：篇三：实验4 有序表的对分查找 实验四 有序表的对分查找 实验目的与要求：理解和掌握线性表的查找技术，使用C语言根据相应算法编写一个程序，实现顺序存储的有序表的对分查找。要求仔细阅读下面的内容，编写C程序，上机通过，并观察其结果，写出实验报告书。 实验内容：在顺序存储的长度为n的有序线性表中对分查找元素x的序号k 算法： 1 有序线性表的长度为n，被查元素为x，将x与线性表

10、的中间项进行比较，分三种情况： 若中间项的值等于x，则说明查到，查找结束。 2 若x小于中间项的值，则在线性表的前半部分以相同的方法进行查找。 3 若x大于中间项的值，则在线性表的后半部分以相同的方法进行查找。 程序： #include int bserch int n; int x,v; int i,j,k; i=1; j=n; while k=/2; if return; if j=k-1; else i=k+1; return; main int n=17; int x=11; int v=2,3,4,5,6,7,8,9,11,13,14,15,16,17,19,21,24; int y; printf; y=bserch; printf; printf; getch; return0; 结果：