00 数据结构与算法-数据结构简介

一、什么是数据结构？

数据结构是指计算机内部数据的组织形式和存储方法。

常用数据结构的分类:线性结构、树形结构、图形结构

二、常用数据结构介绍

线性结构是最简单的数据结构，也是最常用的数据结构。所谓线性结构是指有限数据组成的有限序列，直观感受就是一张一维数据表，每个数据元素都存在一一对应的先后关系。在高级语言中数组就是最简单的线性结构。常见的线性结构有顺序表、链表、队列、栈等；其中顺序表和链表是存储结构上的区分，队列和栈是逻辑功能上的区分。

树形结构是数据元素之间存在一对多关系的数据结构。如博弈树(人工智能领域)、决策树(数据挖掘)、哈夫曼树(多媒体领域)等。

图形结构是数据元素之间存在多对多关系的数据结构。神经网络、贝叶斯网络等就是使用图像结构管理数据的。

三、存储结构介绍

常用存储结构有两种顺序存储结构和链式存储结构。

顺序存储结构是使用连续的存储空间用于存放相同类型的数据。特点如下: 1. 数据存放密集，即数据密度大。2. 实现随机存取，获取数据元素可以使用数据元素在顺序表中的位置获取。3. 在插入数据和删除数据的过程中要移动大量的元素，效率较低。

链式存储结构是保存数据元素的同时保存它下一个数据元素所在的地址。由数据元素和下一个元素所在地址构成一个节点。特点如下: 1. 数据存放分散，即数据密度相对于顺序存储结构较小。2. 实现顺序存取，获取数据元素时必须从开始位置一次访问到数据元素所在位置才能获取数据。3. 插入和删除数据时无需移动元素，操作方便.

二者比较：1. 顺序表数据存储密度大，线性表存储密度小，相同数据量的使用顺序存储结构占用的内存要比链式存储结构小。2. 对于查询操作频繁的数据使用顺序表，增加和删除操作频繁的数据使用链表

四、补充基本术语

数据:能输入到计算机并且被计算机识别和处理

数据项:组成数据元素，是最基本的不可再分的数据单位

数据元素:数据的基本单位，也可以成为记录、结点等