山东大学数据结构第一次实验实验报告.docVIP

WORD格式-可编辑 专业知识--整理分享 实验1 ADT表的编程与实现 C语言，是一种通用的、过程式的编程语言，广泛用于系统与应用软件的开发。具有高效、灵活、功能丰富、表达力强和较高的可移植性等特点，在程序员中备受青睐。Microsoft Visual C++是Microsoft公司推出的开发Win32环境程序具有集成开发环境，可提供编辑C语言，C++以及C++/CLI语言等可视化集成编程系统。它不但具有程序框架自动生成、灵活方便的类管理、代码编写和界面设计集成交互操作、可开发多种程序等优点，而且通过简单的设置就可使其生成的程序框架支持数据库接口、OLE2，WinSock网络、3D控制界面。 本课程实验要求学生运用C语言编程完成数据结构课程中抽象数据类型及排序算法的编程实现，加深对教学内容的理解。 实验目的：加深对抽象数据类型ADT表的理解； 实验原理：参照课本p.44-49，及Figure3.6-3.13. 实验内容：编写程序实现ADT表的定义，及常用操作： 判断表是否为空； 获取第i个节点的内容 删除 插入 实验要求：1）复习C语言相关知识； 2）实现完整的