[数据结构] 各种算法图解第三章图例.docxVIP

旗开得胜 PAGE PAGE 1 读万卷书 行万里路 入栈 入栈 出栈 a3 a2 a1 图3-1 栈的示意图 栈底 栈顶 top top (a) top=-1栈空 (b) a1a2a3a4依次入栈 (c) a4a3依次出栈 ( 图3-2 栈的操作示意图 a4 a3 a2 a1 5 4 3 2 1 0 a2 a1 a6 a5 a4 a3 a2 a1 top top top 下标： 下标：0 1 i-1 图3-3 两栈共享空间示意图 a1 a2 …… ai bj …… b2 栈1底 top1 top2 栈2底 StackSize-1 a an-1 an a1 ∧ 栈顶 栈底 top 图3-4 链栈示意图 (a) 插入 (b) 删除 (a) 插入 (b) 删除 图3-5 链栈插入、删除操作示意图 ② ① ai a1 ∧ top