类型

一：线性表：

线性表是最常用且最简单的一种数据结构，它是n个数据元素的有限序列。

二： 栈与队列

栈和队列也是比较常见的数据结构，它们是比较特殊的线性表，

因为

对于栈来说，访问、插入和删除元素只能在栈顶进行，后进先出(LIFO)

对于队列来说，元素只能从队列尾插入，从队列头访问和删除。先进先出(FIFO)

三、树与二叉树

树型结构是一类非常重要的非线性数据结构，其中以树和二叉树最为常用。 元素之间存在一对多关系

1. 二叉树每个节点最多有2个子节点，树则无限制。 

2. 二叉树中节点的子树分为左子树和右子树，即使某节点只有一棵子树，也要指明该子树是左子树还是右子树，即二叉树是有序的。

3. 树决不能为空，它至少有一个节点，而一棵二叉树可以是空的。

四：图形结构

元素之间存在多对多关系，图形结构中每个节点的前驱节点数和后续节点多个数可以任意。