1. 数组
这个大家都知道,内存中连续的区域,数组的名字表示内存中的首地址,通过堆首地址的移位操作可以得到其所有元素的首地址。另外,注意以下几个sizeof就行了。
2. 链表(linked list)
链表一般不采用连续的内存布局,而是采用不连续的内存结构。
如下:
3. 栈(Stack)
Stack是限制插入和删除只能在一个位置上进行的表。该位置在表的末端,叫做栈的顶(Top),所以栈是LIFO(后进先出)的。
如下:
4. 队列(Queue)
队列也是表,不过,使用队列时插入在一端进行而删除在另一端进行。一般在表的末端(rear)插入一个元素,叫做入队(Enqueue),在表的开头(front)删除元素,叫做出队,所以队列时FIFO(先进先出)的。
5. 二叉树
二叉树是定义在满足一下条件的节点的集上的结构:
(1) 不含任何节点,或者:
(2) 又三个不相交的节点集组成:一个跟节点,一颗称为左子树的二叉树,一颗称为右子树的二叉树。
二叉树不单单只是每个节点的度(根节点的子节点个数)至多为2的有序树(每个节点都是有序的)。每个节点或是叶子或恰好右两个子女,不存在度为1的节点的二叉树称为完全二叉树。