数据结构-概述

一、数据结构基本概念

1、数据：数据即信息的载体，是能够输入到计算机中并且能被计算机识别、存储和处理的符号总称；

2、数据元素：数据元素是数据的基本单位，又称之为记录（Record）；

3、数据项：数据元素由若干数据项组成，数据项是数据中的最小单位；

4、数据类型：数据类型是对数据元素取值范围与运算的限定。

二、衡量数据结构的三个维度

1、逻辑结构：表示数据元素之间的抽象关系。有四种基本的逻辑结构：线性结构（研究和学习重点）、集合结构、树形结构、图状结构；

2、存储结构：数据的逻辑结构在计算机内的存储形式。分为顺序存储结构（研究和学习重点）、链接存储结构（研究和学习重点）、索引存储结构、散列存储结构。

3、数据运算：对数据进行的操作方式。如下：增加（插入）、删除、修改、查找、排序，简称“增删改查排”。

 三、数据结构应用

1、线性表：包含顺序表、单链表、双链表；

2、栈：包含顺序栈和链式栈。特点：特殊的线性表；存取顺序为“后进先出”或“先进后出”。

3、队列：包含顺序队列和链式队列。特点：特殊的线性表；存取顺序为“先进先出”。

注意：线性表、栈和队列的逻辑结构都为“线性结构”；存储结构有“顺序存储结构”和链接存储结构两种；数据运算都有“增删改查排”的操作。

转载于:https://www.cnblogs.com/Chuck-Yue/p/10283832.html