为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能1 栈 2 算术表达式求值 3 队列 第三章 栈和队列本章学习导读 从数据结构上看，栈和队列也是线性表，不过是两种特殊的线性表。栈只允许在表的一端进行插入或删除操作;而队列只允许在表的一端进行插入操作、而在另一端进行删除操作。因而，栈和队列也可以被称作为操作受限的线性表。通过本章的学习，读者应能掌握栈和队列的逻辑结构和存储结构，以及栈和队列的基本运算和算法的实现。4学时为深入学习习近平新时代中国特色社会主义思想和党的十九大精神,贯彻全国教育大会精神,充分发挥中小学图书室育人功能3.1栈在各种程序设计语言中都有子程序（或称函数、过程）调用功能。而子程序也可以调用其它的子程序。甚至可以直接或间接地调用自身，这种调用关系就是递归。下面以求阶乘的递归方法为例，来分析计算机系统是如何处理这种递归调用关系的。求n！的递归方法的思路是：相应的C语言函数是：floatfact(intn)floats;if(n=0|n=1)s=1;elses=n*fact(n-1);return(s);在该函数
