数据结构与算法

递归的定义 ：一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程...

中缀表达式的操作符是以中缀形式处于操作数的中间，中缀表达式是人们常用的算术表示方法，例如：( 3 + 4 ) * 5 - 8 / 2

使用栈求得简单表达式的值 例：100+100/5-4等类似的式子，式中仅包含加减乘除，不包括小括号。

栈（又名堆栈）：栈是一种运算受限的线性表，只能从栈顶进行插入和删除（先进后出）。代码由数组模拟实现。

有n个孩子，编号为1~n，从第一个人开始报数，从1开始报，报到m的人会出列，然后从第m+1个人开始，重复以上过程。在游戏结束后，问n个孩子的出列顺序？

单链表的缺点： 只能从头节点开始访问整个链表 单链表在删除时需要借助辅助节点，不能自我删除，需要找到要删除节点的前一个节点然后进行删除操作。

单链表 链表是以节点方式存储的。 每个节点包含data域，next域。next域指向下一个节点。 链表中的各个节点不一定是连续存储。链表分为带头节点的链表和没有头节点的链表，根据实际需求来

队列是一种特殊的线性表，只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作(先进先出特点)。进行插入操作的端称为队尾，进行删除操作的端称为

在矩阵中，若数值为0的元素数目远远多于非0元素的数目，并且非0元素分布没有规律时，则称该矩阵为稀疏矩阵； 对稀疏矩阵进行压缩可以节省存储空间。如棋盘就是典型的稀疏矩阵。