数据结构实验七_1.docVIP

－ PAGE 168－ － PAGE 2－ 《数据结构与算法分析》 实验报告书 学　　期：　　 2014 － 2015 学年第 2 学期 班 级： 信息管理与信息系统2班 学 号： 　 姓 名： 田洪斌 实验类别： （★）基础型 （ ）设计型 实验时间：　 成 绩： 信息管理系 实验内容 1、实现程序，完成对有序表的折半查找算法。 2、实现程序，完成对线性表的顺序查找算法。 实验目的 1、掌握静态查找和动态查找的概念； 2、掌握静态查找算法操作在C语言环境中的实现方法； 3、掌握哈希表的构造和查找在C语言环境中的实现方法； 4、掌握二叉排序树上动态查找在C语言环境中的实现方法； 需求分析 用线性表结构表示来完成输入、编辑、调试、运行的全过程。并规定： 手动输入信息 程序可以输入、调试、运行、显示 测试数据：用户手动输入的信息 系统设计 1．数据结构设计 本程序在线性表的数据结构时采用的是整型变量和整型一维数组，程序本身的功能实现是在主函数的基础上通过给所调用函数参数实现，使程序模块化。 程序结构设计 （1）程序中主要函数功能： main()//////////////////////////////主函数 meun()/////////////////////////////菜单 creat(int a[])/////////////////////线性表的建立函数 search(int a[])//////////////////线性表的顺序查找函数 print(int a[])////////////////////线性表的输出函数 函数调用关系 见图4-1。 main main search(int a[])print(int a[])meun()creat(int a[]) search(int a[]) print(int a[]) meun() creat(int a[]) 图 图4-1 函数关系图 调试分析 1.算法和函数中出现了一些系统无法识别的变量，照成程序出现了错 误。原因是没有注意算法与源程序的区别。算法是简单的对源程序进行描述 的，是给人阅读的，所以有些变量没有定义我们就能看懂。而程序中的变量一定要先定义才能够被引用，才能被计算机识别。 2.在调试过程中遇到问题是利用C++程序进行调试的，找出错误并改正。 测试结果 1．运行时输入正确密码进入主界面，系统根据输入的数字选项来调用相应的函数。主要实现“功能选择”的界面，在这个界面里有显示系统的五大功能，根据每个功能前面的序号进行选择。以下为该界面： 2.当选择1建立时，运行结果如下图： 3.当建立完成输出显示时，运行结果如下图： 经验和体会 本次试验利用C语言编程，完成了线性表的建立、线性表的输出等功能，提升了我的C语言编程能力，同时也加深了我对数据结构中关于线性表结构有关基础概念、基本算法的理解，同时，通过程序的调试及观察分析程序运行的情况，也进一步增加了我调试程序的经验，并使我认识到了线性表的结构。 程序源代码 #includestdio.h int n=10; ///////////////////////菜单函数 void meun() { printf(\n\t\t\t*******************【菜单】********************：\n); printf(\n\t\t\t**1 线性表的建立：\n); printf(\n\t\t\t**2 线性表的显示 ：\n); printf(\n\t\t\t**3 顺序查找：\n); printf(\n\t\t\t**4 退出：\n); } /////////////////////线性表的建立函数 void creat(int a[]) { int i; printf(请输入你要输入的信息：\n); for(i=0;in;++i) scanf(%d,,a[i]); printf(恭喜你线性表建立完成!); printf(\n); } //////////////////线性表的顺序查找函数 void search(int a[]) { int i,key; printf(请输入你要查找的信息：\n); scanf(%d,key); for(i=n;i=0;--i) if(a[i]==key) { pri