★数据结构定义：是一门研究非数值计算的程序设 计问题中计算机的操作对象以及它们之间的关系 和操作等等的学科
数据结构定义: 是一门研究非数值计算的程序设 计问题中计算机的操作对象以及它们之间的关系 和操作等等的学科
§1.2基本概念和术语 ★数据(data)一所有能输入到计算机中去的描述 客观事物的符号 ★数据元素(data element)一数据的基本单位， 也称节点(node)或记录(record) ★数据项(data item)一有独立含义的数据最小单 位，也称域(field) ★数据结构（data structure)一数据元素和数据元 素关系的集合 根据数据元素间关系的基本特性，有四种基本数据结构 (集合) 一数据元素间除“同属于一个集合”外，天其它关系 】 线性结构 一个对一个，如线性表、栈一队列 树形结构 一个对多个，如树 图状结构 多个对多个，如图
§1.2 基本概念和术语 数据（data)—所有能输入到计算机中去的描述 客观事物的符号 数据元素（data element）—数据的基本单位， 也称节点（node）或记录（record） 数据项（data item）—有独立含义的数据最小单 位，也称域(field) 数据结构（data structure)—数据元素和数据元 素关系的集合 根据数据元素间关系的基本特性，有四种基本数据结构 （集合）——数据元素间除“同属于一个集合”外，无其它关系 线性结构——一个对一个，如线性表、栈、队列 树形结构——一个对多个，如树 图状结构——多个对多个，如图
★数据的逻辑结构一只抽象反映数据元素的逻辑关系 ★数据的存储（物理）结构一数据的逻辑结构在计算 机存储器中的实现 存储结构分为： 顺序存储结构 借助元素在存储器中的相对位置来表示 数据元素间的逻辑关系 CTek Here 链式存储结构 借助指示元素存储地址的指针表示数据 元素间的逻辑关系 数据的逻辑结构与存储结构密切相关 算法设计◆逻辑结构 算法实现→存储结构 →
数据的逻辑结构—只抽象反映数据元素的逻辑关系 数据的存储（物理）结构—数据的逻辑结构在计算 机存储器中的实现 数据的逻辑结构与存储结构密切相关 算法设计 逻辑结构 算法实现 存储结构 存储结构分为： 顺序存储结构——借助元素在存储器中的相对位置来表示 数据元素间的逻辑关系 链式存储结构——借助指示元素存储地址的指针表示数据 元素间的逻辑关系
存储地址 存储内容 元素1 Lo+m 元素2 顺序存储 自上sB雪首指s Lo+(i-1)*m 元素i ME E MM E I E 元素n Lo+(n-1)*m L0c(元素i)=L0+(i-1)*m Back
元素n …….. 元素i …….. 元素2 元素1 Lo Lo+m Lo+(i-1)*m Lo+（n-1)*m 存储地址 存储内容 Loc(元素i)=Lo+（i-1)*m 顺序存储