递归函数调用的特点：最后被调用的函数最先执行结束(LIFO) 函数调用时，需要用一个栈存储：调用返回地址、实参、局部变量 适合用“递归”算法解决：可以把原始问题转换为属性相同，但规模较小的问题 递归调用时，函数调用栈可称为“递归工作栈”，每进入一层递...

队列的应用： 树的层次遍历 图的广度优先遍历 队列在操作系统中的应用：多个进程争抢着使用有限的系统资源时，FCFS（First Come First Service，先来先服务）是一种常用策略 打印数据缓冲区：打印机缓冲区用“队列”组织打印数据，可...

普通矩阵的存储：可用二维数组存储【描述矩阵元素时，行、列号通常从1开始，而描述数组时通常下标从0开始】 特殊矩阵（某些特殊矩阵可以压缩存储空间）： 对称矩阵 三角矩阵 三对角矩阵 稀疏矩阵

串：即字符串(String)，是由零个或多个字符组成的有限序列，串中字符的个数n称为串的长度，n=0时的串称为空串 S="Hello World!"，有的地方用双引号(Java、C)，有的地方用单引号(Python)，注...