09级使用数据结构第1章.pptxVIP

C语言版;《数据结构》课程简介;一、课程性质与教学目的;二、基本要求;三、教学内容;学时：课程讲授学时６４ ;五、参考书目;六、前期课程及后续课程;;目 录 第一章 绪 论 第二章 线性表 第三章 栈和队列 第四章 串 第五章 数组和广义表 第六章 树和二叉树 第七章 图 第八章 查 找 第九章 内部排序 第十章 文 件;本章说明;1.1 数据结构;例1-1 书目检索自动化问题;例1-2 人机对奕问题;; 1968年美国克努特教授开创了数据结构的最初体系： 数据的逻辑结构和存储结构及其操作。 数据结构是一门综合性的专业课程，是一门介于数学、计算机硬件、计算机软件之间的一门核心课程。是设计和实现编译系统、操作系统、数据库系统及其他系统程序和大型应用程序的基础。 ;数据结构定义;1.2 基本概念和术语;数据：是指所有能输入到计算机中并被计算机程序处理的符号的总称。是计算机加工的“原料”。 数据元素:是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理，也称节点或记录 数据项:有时，一个数据元素可由多个数据项组成。数据项是数据的不可分割的最小单位。;数据对象：是性质相同的数据元素的集合，是数据的一个子集。; 根据数据元素间关系的基本特性，有四种基本数据结构： 集 合——数据元素间除“同属于一个集合”外，