head555的博客

一、什么是栈？ 栈是限制在一端进行操作（插入、删除）的线性表；我们俗称为堆栈；只不过是一种特殊的线性表，有顺序栈、也有链式栈 二、栈的特点 具有先进后出的特点，即先进栈的数据后出栈（LIFO）；入栈出栈可交替进行； 对于特点1、2经常出面试题目： 一个栈的入栈序列为ABCDE，则不可能的出栈序列为? （AB) A:ECDBA B:DCEAB C:DECBA D:ABCD

什么是树 树的定义：树是n个（n>=0）有限节点组成一个具有层次关系的集合。 根及子树：在任意一个非空树中，有且仅有一个特定的称为根的结点，当n>1时，其余结点又可以分为m（m>0）个互不相交的有限集T1,T2,…Tm,其中每一个集合本身又是一颗树，并称为根的子树。 数的基本术语：结点：树中包含一个数据元素和若干指向其子树的分支的集合叫做树的结点 度：结点拥有的子树称为结点的度 叶子(终端结点)：度

一、什么是队列 队列实际上就是只能在一端插入（队尾），在另一端（队头）删除（出队）的特殊线性表； 二、队列特点 只允许在一端进行插入操作，一端进行删除操作，即入队、出队。有先进先出（FIFO）的特性；我们熟知的键盘缓冲区就用队列实现的（scanf函数就有运用这种特性）；对于队列可以顺序存储，也可以链式存储； 三、代码实例 1、链式存储：实现简单的队列创建，

一、递归函数定义 在高级语言的学习中，函数调用自己和调用其他函数并没有本质的区别，函数直接或者间接调用自己（函数本身）就称该函数为递归函数； 二、递归函数的特点 递归函数必须含有结束条件否则会陷入死循环；递归比迭代会消耗大量的时间和内存，函数反复调用返回，申请临时内存空间；调用和函数返回，递归的返回顺序是它调用的顺序的逆序； 三、递归实例 1、利用递归算法