计算机软件基础课件-数据结构概述.pptx

;基本概念逻辑结构物理结构数据操作;1.无序表和有序表的查找;2.学生成绩表;结论：数据结构和算法是相互依赖的关系：;队列可以用线性链表描述

;基本概念逻辑结构物理结构数据操作;数据结构（DataStructure）

形式定义：数学上的抽象的定义

某一数据对象的所有数据成员之间的关系。记为：

Data_Structure={D,S}

其中，D是某一数据对象

S是该对象中所有数据成员之间的关系的有限集合;数据(Data)

是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中，被计算机程序识别和处理的符号的集合。

数值性数据

非数值性数据;数据的基本单位。在计算机程序中常作为一个整体进行考虑和处理。

数据元素又称为元素、结点、记录

一个数据元素往往可以由若干数据项(DataItem)组成。数据项是具有独立含义的最小标识单位。

;数据项(DataItem)

?;数据对象(dataobject)

具有相同性质的数据元素的集合。

整数数据对象

N={0,?1,?2,…}

字母字符数据对象

C={‘A’,‘B’,‘C’,…‘F’};从逻辑关系上描述数据，与数据的存储方式无关

从具体问题抽象出来的数据模型

与数据元素本身的形式、内容无关

与数据元素的相对位置无关;四个基本结构;基本概念逻辑结构物理结构数据操作;;;;数据的存储结构：又称物理结构，指数据结构在计算机中的表示，依赖于计算机语言;基本概念逻辑结构物理结构数据操作;数据结构的研究内容;反映数据元素之间的逻辑关系