【数据结构学习笔记】基本概念与术语

前言

参考书籍

• 数据结构C语言版(严蔚敏，李冬梅，吴伟民)
• 大话数据结构(程杰)

参考课程

• 数据结构与算法基础（青岛大学-王卓）

数据元素

• 是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理
• 也简称为元素，或称为记录，结点或顶点。
• 一个数据元素可有若干个数据项组成

数据项

• 构成数据元素的不可分割的最小单位
  

数据对象

• 是性质相同的数据元素的集合，是数据的一个子集
  

数据元素与数据对象

• 数据元素–组成数据的基本单位

  • 与数据的关系：是集合的个体

• 数据对象–性质相同的数据元素的集合

  • 与数据的关系：集合的子集

数据结构

• 数据元素不是孤立存在的，它们之间存在着某种关系，数据元素相互之间的关系称为结构(Structure).
• 数据元素及其关系在计算机内存中的表示(又称为映像)，称为数据的物理结构或者数据的存储结构
• 数据的运算和实现，即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现

逻辑结构的种类

划分方法一

• 线性结构：有且仅有一个开始和一个终端结点，并且所有结点都最多只有一个直接前驱和一个直接后继 (一对一关系)

      例如：线性表，栈，队列，串
  

• 非线性结构：一个结点可能有多个直接前驱和直接后继(多对多)

       例如：树，图
  

划分方法二——四类基本逻辑结构(按照复杂程度依次递增)

• 集合结构
• 线性结构
• 树状结构(一对多)
• 图状结构或网状结构(多对多)

物理结构(存储结构）

• 数据元素及其关系在计算机存储器中的结构(存储方式）

• 是数据结构在计算机中的表示

• 数据元素的存储结构形式有两种：顺序存储和链式存储

• 还有两种为索引存储和散列存储，不做重点

逻辑结构与存储结构的关系

• 存储结构是逻辑关系的映像与元素本身的映像
• 逻辑结构是数据结构的抽象，存储结构是数据结构的实现
• 两者综合起来建立了数据元素之间的结构关系

简单来说就是逻辑结构是面向问题的，而存储结构就是面向计算机的，其基本目标就是将数据及逻辑关系存储到计算机的内存中。