数据结构(Java)-第1章算法.ppt

文档介绍：基本内容

第1章绪论


4数据的存储结构

在计算机中,现实世界中的对象用数据来描述。数据结构课程的任务是:讨论数据的各种逻辑结构、在计算机中的存储结构以及各种操作的算法设计。
简言之,数据结构就是研究数据的逻辑结构、存储结构和运算方法(即算法)的学科。

【】
【】学生会的组织结构
什么是数据结构
数据(data) 、数据元素(data element) 、数据项(data item) 。
数据结构(data structure)指数据元素之间存在的关系。
1. 数据的逻辑结构
(1)线性结构:数据元素只有一个前驱数据元素和一个后继数据元素。
(2)树结构:每个数据元素只有一个前驱数据元素,可有零个或若干个后继数据元素。
(3)图结构:每个数据元素可有零个或若干个前驱数据元素,零个或若干个后继数据元素。
(1)线性结构
表1-1 学生信息表
(2)树结构
(3)图结构
图1-3 南京飞往昆明的航班路线图
二、基本术语
(Data)
数据是信息的载体,是客观事物的符号表示,在计算机科学中数据是指所有能输入到计算机中并被计算机程序处理的符号的总称。
(Data Element)
数据元素是数据的基本单位,是对现实世界中某个独立个体的数据描述。
(Data Item)
一个数据元素可以由若干个数据项构成。数据项是数据元素中具有独立含义的、不可分割的最小标识单位。
(Data Object)
数据对象是数据的一个子集,是性质相同的数据元素的集合。
(Data Structure)
一般认为,数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据结构的形式定义为:数据结构是一个二元组
Data_Structure = ( D,S )
其中:D是数据元素的有限集,S是D上关系的有限集。