数据结构实验指导书编纂.docVIP

数据结构实验指导书 防灾科技学院灾害信息工程系 2009年1月 目 录 实验1: C++语言编程基础 3 实验2: 顺序表基本操作 4 实验3:单链表基本操作 5 实验4:顺序栈基本操作 6 实验5: 顺序循环队列基本操作 8 实验6:矩阵的压缩存储及相关操作 10 实验7:二叉树的建立及遍历 11 实验8:二分查找?Hash查找算法的程序实现 12 实验9:至少三种排序算法的程序实现 13 实验10:集成实验 14 实验1: C++1.熟悉C++语言编程环境C++编程语言的基本数据类型2.掌握面向对象的类,对象,继承,多态等概念3.掌握C++环境下,面向对象的程序设计方法1.预习C++语言中基本的数据类型,控制结构和输入输出程序语句等基础知识? 2.预习C++环境下类的创建?继承以及使用? 3.编写完整程序完成下面的实验内容并上机运行? 4.整理并上交实验报告? 三?实验内容: 1.编写程序,接收用户从键盘上输入的三个数x,y,z,从中选出最大和最小者,并编程实现? 2.编写程序,接收用户从键盘上输入的整数,计算该数的阶乘? 3.设计一个简单的日期类Date,并在主程序中演示该类的用法?(提示:一个日期至少有年?月?日,小时,分钟,秒等属性,其行为有初始化?修改日期?返回改日期的年?月?日,小时,分,秒等); 四?思考与提高 有几种使用类的方法,析构函数在什么情况