数据结构Basic concepts-1

数据结构：相互有关联的数据元素集合

一、概念
①数据：是需要处理的数据元素集合（具有某个共同的特征）
②结构：集合中各个数据存在的某种关系（或联系）

eg：前后件关系（直接前驱、直接后续关系）

二、数据结构分为：
①数据的逻辑结构：
指反映数据元素之间的逻辑关系（即前后件关系）的数据结构
②数据的存储结构（物理结构）：
是数据的逻辑结构在计算机存储空间中的存放方式

三、数据结构的表示：

①二元关系
数据的逻辑结构的数学形式定义——数据结构是一个二元组

B = (D, R)
B表示数据结构
D是数据元素集合
R是D上关系的集合（R也可是一个二元组）

②图形
数据节点（简：节点）：用中间标有元素值的方框表示数据元素
根节点：数据结构中，没有前件的节点
叶子（终端）节点：没有后件的节点
内部节点：数据结构中，除了根和叶子节点以外的节点

四、数据结构分类

根据各数据元素之间的前后件关系的复杂程度分类

①线性结构：非空数据结构，有且仅有一个根节点，每个节点最多只有一个前件，也最多只有一个后件
②非线性结构：树形结构、网状结构

五、线性表

• 线性表就是线性结构，是最简单、最常用的一种数据结构。
• 线性表是n个数据元素构成的有限序列。数组、矩阵、向量都是线性表。
• 线性表可以是空表，也可以是：（a1, a2, .... , aN） 其中ai（i = 1 ,2 ,3 ..., n）是线性表的数据元素，也称为线性表的一个节点

节点个数n称为线性表的长度，当n = 0时，称为空表