考研数据结构chapt3.pdfVIP

第第三三章章 栈栈和和队队列列 ➢33..11栈栈的的表表示示和和实实现现 ➢33..22 递递归归过过程程 ➢33..33 队队列列的的表表示示和和实实现现 ➢栈栈和和队队列列的的逻逻辑辑结结构构、、物物理理结结构构，，以以及及 们们之之间间的的相相互互关关系系；； ➢定定义义与与之之相相适适应应的的运运算算；； ➢设设计计相相应应的的算算法法；； ➢分分析析算算法法的的效效率率。。 33..11 栈栈的的表表示示和和实实现现 一一、、栈栈的的概概念念 栈栈 （（ssttaacckk））是是插插入入和和删删除除操操作作限限定定在在表表尾尾进进行行的的线线 性性表表 • 栈栈的的逻逻辑辑表表示示为为：：SS == （（aa ,,aa ,, ……,,aa ）） 11 22 nn 表表尾尾元元素素aa 称称为为栈