数组是最常用的数据结构,数组的特点是长度固定,数组的大小固定后就无法扩容了 ,
数组只能存储一种类型的数据 ,添加,删除的操作慢,因为要移动其他的元素。
栈是一种基于先进后出(FILO)的数据结构,是一种只能在一端进行插入和删除操
作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据
在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。
队列是一种基于先进先出(FIFO)的数据结构,是一种只能在一端进行插入,在另
一端进行删除操作的特殊线性表,它按照先进先出的原则存储数据,先进入的数据,在读取
数据时先被读取出来。
链表是一种物理存储单元上非连续、非顺序的存储结构,其物理结构不能只表示数
据元素的逻辑顺序,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系
列的结节(链表中的每一个元素称为结点)组成,结点可以在运行时动态生成。根据指针的
指向,链表能形成不同的结构,例如单链表,双向链表,循环链表等。
树是我们计算机中非常重要的一种数据结构,同时使用树这种数据结构,可以描述
现实生活中的很多事物,例如家谱、单位的组织架构等等。有二叉树、平衡树、红黑树、B
树、B+树。
散列表,也叫哈希表,是根据关键码和值 (key 和 value) 直接进行访问的数据结构,
通过 key 和 value 来映射到集合中的一个位置,这样就可以很快找到集合中的对应元素。
堆是计算机学科中一类特殊的数据结构的统称,堆通常可以被看作是一棵完全二叉
树的数组对象。
图的定义:图是由一组顶点和一组能够将两个顶点相连的边组成的