《查找和排序实验说明》由会员分享，可在线阅读，更多相关《查找和排序实验说明（2页珍藏版）》请在金锄头文库上搜索。
1、计算机软件基础数据结构部分实验指导3北京工业大学电子信息与控制工程学院实验三、查找和排序的实现及其应用Experiment No.2: The Application of stack and queue 实验学时： 4实验类型：设计型前修课程：，适用专业：电子信息类自动化专业、电子信息工程、通信工程一、实验目的1 掌握折半查找、哈希表查找的过程与实现方法。2 熟练掌握二叉查找树的建立及元素的查找方法。3 掌握常用的排序算法以及用高级语言实现排序算法的方法。4 深刻理解排序的定义和各种排序方法的特点,并能加以灵活应用。二、实验内容1、基本实验内容（选择两个）（1）与排序结合，首先将用户随意输入
2、的数据进行排序，然后采用折半查找的方法对某个关键字进行查找.（2）采用哈希查找方法实现关键字的查找。（3）二叉查找树的建立及结点的删除2、综合实验(二者实现其一)(1) 模拟一卡通系统：个人帐号的创建、维护、金额维护、20条最近消费记录维护；管理系统的查找排序功能。 (2) 设计一个简单的图书馆图书查找系统三、实验要求1、基本实验要求：能够编程实现基本实验内容，每个实验内容独立一个工程。编译通过并能够演示出正确结果。2、综合实验要求至少包括一种排序算法和一种查找算法。四、实验装置 PC-586，含Windows 95以上操作系统，装有Turboc C2.0或Visual C+5.0及以上程序开发环境。五、实验数据及处理将上述实验输入、输出数据根据所涉及的问题进行核对，对程序结果进行确认分析。针对实验内容的第1个问题，设计一至二组测试用例，对程序的正确性进行分析。六、实验报告要求1 对样板程序（或自己所设计的完成相应功能的程序）进行分析注释；2 对测试数据及执行结果进行分析3 讨论程序的改进方法。
