数据结构 栈及队列a.pdfVIP

井冈山大学井冈山大学电电子子与信与信息息工工程程学院学院 计算机科学系计算机科学系 孙凌宇孙凌宇 sunlingyu@j gsu.edu.cn sunlingyu@j gsu.edu.cn 33章章 栈和栈和队列队列 线性结构线性结构 本章要点：本章要点： 11、掌握、掌握栈栈和和队列队列这这两两种抽种抽象象数据数据类类型型的的特点特点,,并能并能 在相应的应在相应的应用用问问题中题中正正确确选选用它用它们。们。 2222、、、、熟练掌握熟练掌握熟练掌握熟练掌握栈栈栈栈的的的的两两两两种种种种存储存储存储存储方方方方式及式及式及式及其其其其实现实现实现实现，，，，特特特特别应别应别应别应 注意注意栈满栈满和和栈空栈空的条的条件件及及它它们的们的描描述方述方法。法。 33、理解、理解递归递归算法算法执执行行过程过程中中栈的栈的状状态态变变化过化过程。程。 44、熟练掌握、熟练掌握队队列列及及队队列的列的实实现，现，包包括括循循环队环队列和列和 链队列。特链队列。特别