6.8高级数据结构应用.ppt

6.8? 高级数据结构应用 1.栈结构 1)含义满足后进先出的有限个同类元素的数据序列 ? 特点后进先出 2)栈结构构成形式 在栈使用之前一定要先明确栈构成形式 栈的形式如下图 在讨论栈操作时首先要明确要使用的栈构成形式是前者还是后者否则操作者会无所适从 ?在本节所讨论的栈及栈操作中采用形式1的构成形式 ?栈结构的重要因素栈底栈顶栈指针 3)栈相关操作 ? push( ? //进栈(修改栈指针)