数据结构

数据结构

1.1 定义

数据结构：计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

1.2 数据结构研究对象

逻辑结构：数据关系。集合，线性结构（1V1），树（1Vn），图（nVn）

物理结构：数据存储。顺序存储结构，链式存储结构

操作运算：数据运算 。输入，输去，有穷性，确定性，可行性  

1.3 常用结构

线性表：最常用，最简单的一种数据结构，它是n个数据元素的有限序列，数据元素间仅具有单一的前驱和后继关系。

栈：操作受限的线性表，表尾进行插入和删除操作，后进先出。

队列：一端进行插入操作，一端进行删除操作的线性表，先进先出。

字符串：以字符为数据元素的线性表，只包含空格为空格串，长度为零为空串。

数组：由类型相同的数据元素构成的有序集合。

树：（1）有且仅有一个特定的根结点，简称为根（root）。       

       （2）当n>1，除根节点外，其余结点被分成m（m>0）个互不相交的有限集合。

图：由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。

一些自己的小积累

(◍˃̶ᗜ˂̶◍)✩