数据结构
1、栈
栈顶近栈顶出。插入一般称为进栈(PUSH),删除则称为退栈(POP)。用一个栈指针TOP指向栈顶。若TOP=0,表示栈空,TOP=N时栈满。进栈时TOP加1。退栈时TOP减1。当TOP<0时为下溢。栈指针在运算中永远指向栈顶。
2、队列
队列是队尾进,对头出(先入队的元素先出)。
3、树及二叉树
二叉树的关键词:度、结点(结点有叶结点、分支节点,同时称上端结点为下端结点的父结点,称下端结点为上端结点的子结点)
树的遍历:
注意:
1、特殊形式:满二叉树、完全二叉树
2、二叉排序树可退化成一个链表——树链
3、优先队列不排序,只是一个大根堆(小根堆)
- 先序(根)遍历:先访问根结点,再从左到右按照先序思想遍历各棵子树。
- 后序(根)遍历:先从左到右遍历各棵子树,再访问根结点。
- 层次遍历:按层次从小到大逐个访问,同一层次按照从左到右的次序。