1、目的(1)掌握C语言中数据类型的定义及使用方法。(2)掌握C语言中结构化程序设计的一般方法。(3)掌握指针数据类型在程序设计中的应用。(4)学会用有序表和集合对集合的并、交和差运算。2、设计要求1)、本演示程序中,集合的元素限定为小写字母符[′a′….′z ′],集合的大小n
一、引言 、概述二、内容简介三、小结四、参考文献
严蔚敏,吴伟民.数据结构(C语言版).北京:清华大学出版社,2004严蔚敏,吴伟民,米宁.数据结构题集(C语言版).北京:清华大学出版社,2004谭浩强.C程序设计题解与上机指导(第二版).北京:清华大学出版社,2002
本演示程序的编写,主要运用的我们学的第二章《线性表》中的知识。线性结构的特点是:在数据元素的非空有限集中,(1)存在唯一的一个被称做“第一个”的数据元素;(2)存在唯一的一个被称做“最后一个”的数据元素;(3)除第一个之外,集合中的每个数据元素均只有一个前驱;(4)除最后一个之外,集合中每个数据元素均只有一个后继。本程序需要两个抽象数据类型:有序表和集合。而且采用了有序链表来实现。