自考·数据结构导论-概论(一)

数据结构：计算机组织数据和存储数据的方式，是一组相互之间存在一种或多种特定关系的数据的组织方式和它们在计算机内的存储方式

数据:所有被计算机存储、处理的对象。

数据元素：数据的基本单位，在程序中作为一个整体而加以考虑和处理。

数据的逻辑结构:指数据之间的逻辑关系，逻辑关系指数据元素之间的关联方式或”邻接关系”
根据数据之间的关系，通常有四类基本结构，如下图所示




1.集合:集合中任意两个节点之间都没有邻接关系，组织松散
2.线性结构:结点按照逻辑关系依次排列形成一条“链”，结点之间一个一个依次相邻接
3.树形结构:具有分支、层次特性、其形态像自然界中的树，上层结点可以与下层多个结点向邻接
4.图结构:最复杂，其中任何两个结点都可以相邻接

数据的存储结构
定义:数据的逻辑结构在计算机中实现称为数据的存储结构（物理结构）
一般情况下分为两部分
1.存储数据元素
2.数据元素之间的关联方式，主要有顺序存储方式和链式存储方式
(1).顺序存储方式指所有存储结点存放在一个连续的存储区里，利用结点在存储器中的相对位置来表示数据元素之间的逻辑关系
(2).链式存储方式指每个存储结点除了含有数据元素外，还包含指针，每个指针指向一个与本结点有逻辑关系的结点，用指针表示数据元素之间的逻辑关系