绪论（3）

教学难点

抽象数据类型的形式定义、计算语句频度和估算算法时间复杂度的方法

思考题：

    1.数据结构是一门研究什么内容的学科?

    2.抽象数据类型是如何定义的？

    3.抽象数据类型的主要特点是什么？

实验一、抽象数据类型三元组基本操作的实现

本次实验的主要目的在于帮助学生熟悉抽象数据类型的表示和实现方法。

（一）  问题描述

设计一个实现三元组基本操作的程序。

（二）  基本要求

1．实现三元组的构造、取值、修改、有序判断、最大和最小值求解和销毁。

每个功能应用一个独立的函数实现。

2．自己设计菜单界面，可用最简单的DOS菜单（黑屏上各种功能各占一行，前有序号，可选）

3．各模块进入前应实现刷屏（用clrscr()函数即可）

（三）  测试数据

自行拟定测试数据。尽量保证测试完全。

（四）  实现提示

注意在C语言中的值调用方式及指针的使用。

 

注意：①报告上机前的部分应在实验前完成，上机时带上报告。

　　　②代码在每次上机前请输入好，自备U盘，保证上机2小时调试成功。