笔记：计算机公共基础知识学习内容——数据结构

- 数据结构

数据结构（Data Structure）：对数据的描述，即在程序中要指定数据的类型和数据的组织形式。

- 数据(Data)

计算机可以保存和处理的数据、字母和符号。

• 数据元素(Data Element)\结点\记录
  数据的基本单位，即数据集合中的个体。数据元素与数据元素之间总是相互关联的。
• 数据处理
  对数据集合中的各元素以各种方式进行运算（插入、删除、统计、查找、更改）。
• 数据结构(Data Structure)
  相互有关联的数据元素的集合（向量、矩阵）。

- 数据结构要解决的问题

1. 数据的逻辑结构(Logical Structure)
   数据集合中各数据元素之间所固有的逻辑关系。与它们的物理位置（存储位置）无关。
   1. 基本要素： B = ( D , R )
      B：数据结构。
      D：数据元素的信息。
      R：各数据元素之间的前后件关系。
      常见种类：
      …a.集合：元素之间只同属一个集合，无其他关系。
      …b. 线性结构
      …c.树形结构
      …d.图形结构/网络结构
2. 数据的存储结构(Storage Structure)
   在对数据进行处理时，各数据元素在计算机中的存储关系。
   1. 顺序存储方式
   2. 链接存储方式
   3. 索引存储方式
   4. 散列存储方式
3. 对各种数据结构进行的运算。