文档介绍：数据结构 DATASTRUCTURE——:数据是信息的载体,是描述客观事物的数、字符、以及所有能输入到计算机中,被计算机程序识别和处理的符号的集合。数值性数据非数值性数据数据对象:数据的子集。具有相同性质的数据成员(数据元素)的集合。整数数据对象N={0,1,2,…}学生数据对象:初等项(不可分割)、组合项(可再划分)数据元素:是数据的最小单位,有时一个数据元素由数据项组成(具有独立含义的最小标识单位)数据类型:具有相同性质的计算机数据集合及在这个集合上的一组操作。数据结构:由某一数据对象及该对象中所有数据成员之间的关系组成。记为:Data_Structure={D,R}其中,D是某一数据对象,R是该对象中所有数据成员之间的关系的有限集合。数据结构依据视点的不同,分为数据逻辑结构和物理结构:逻辑结构:从解决问题的需要出发,为实现必要的功能所建立的数据结构,它属于用户的视图,是面向对象的。物理结构:指数据该如何在计算机中存放,是数据逻辑结构的物理存储方式,是属于具体实现的视图,是面向计算机的。关系:物理结构是逻辑数据的存储映象“学生”表格“课程”表格选课单包含如下信息 学号课程编号成绩时间 学生选课系统中实体构成的网状关系UNIX文件系统的系统结构图线性聚集类中各数据成员之间的线性关系:有直接前驱和直接后驱(除最前、最后一个元素)树形结构树二叉树二叉搜索树