1. 数据结构基本概念
数据结构的基本概念:数据、数据元素、数据结构、数据的逻辑结构、物理结构、算法等。
数据:
是对信息的一种符号表示,是所有能输入到计算机中并被计算机程序处理的符号的总称
数据元素:
是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
有时称为:元素,节点,顶点,记录等
数据结构:
值数据元素之间存在着的一种或多种特定关系的集合,是按某种逻辑关系组织起来的一批数据
包括数据的数据的逻辑结构、物理结构、算法
数据结构:数据的逻辑结构,数据的存储结构,数据的运算
数据的而逻辑结构:是指数据对象中数据元素之间的相互关系分为以下四种:
集合结构:集合结构中的数据元素数除了同属于一个集合外,他们之间没有其他关系。各个数据元素“平等”,之间的共同属性是“同属于一个集合”(可以理解为类似与数学的集合)
线性结构:线性结构中数据元素之间是一对一的关系,(第一个元素无直接前趋,最后一个元素无直接后继,其余元素唯一的一个前趋和唯一的一个后继)
树形结构:树形结构中的数据元素之间存在一种一对多的层次关系
图形结构:数据元素是多对多的关系
数据的存储结构(物理结构):是指主句的逻辑结构在计算机中的存储形式
分为两种:顺序存储和链式存储
(数据的存储结构正确反映数据元素之间的关系)
顺序存储结构:数据元素存存放在连续的存储单元里,其数据见的逻辑关系和物理关是一致的
链式存储结构:数据元素存放在认识的存储的单元里,这组存储单元可以是连续的,页可以是不连续的