本章小结

（1）理解栈的定义和特点、栈的顺序存储表示和链式存储表示，以及栈在程序设计中的应用。特别要注意，链式栈的栈顶应在链头，插入与删除操作都在链头进行。

（2）需要理解队列的定义和特点、队列的顺序存储表示（循环队列）和链接存储表示。对于循环队列，需要特别注意的是其队空条件和队满条件；而对于链队列，需要特别注意出队操作，一般情况下，出队仅对队头指针操作，当只有一个元素时，出队需要修改队尾指针。

（3）本章还简单介绍了递归函数的实现过程，需要强调的是，递归实质上就是通过栈来实现函数调用，只不过是调用自身而已。

（4）在算法设计方面，要求掌握栈的五种操作（进栈、出栈、取栈顶元素、判栈空和置空栈）在顺序存储表示下及在链接存储表示下的实现；掌握队列入队、出队、取队头元素的实现，以及在不同条件下判队空、队满的方法。