《数据结构》课程教学资源（PPT课件）第三章 堆栈和队列（3.1 堆栈 3.2 堆栈的应用）

3.1.3顺序堆栈1顺序堆栈的存储结构顺序存储结构的堆栈称作顺序堆栈顺序堆栈top=n栈顶an-1aial栈底ao

1 顺序堆栈的存储结构 顺序存储结构的堆栈称作顺序堆栈。 3.1.3 顺序堆栈 a0 a1 . an-1 顺序堆栈 ai . 栈底 栈顶 top＝n

2顺序堆栈类的设计public class SeqStack : Stackconst int defaultSize = 10:int top;Object[] stack;int maxStackSize;public SeqStackOinitiate(defaultSize):public SeqStack(int sz)initiate(sz);

2 顺序堆栈类的设计 public class SeqStack : Stack { const int defaultSize = 10; int top; Object[] stack; int maxStackSize; public SeqStack() { initiate(defaultSize); } public SeqStack(int sz) { initiate(sz); }

private void initiate(int sz)maxStackSize = sz,top = O;stack = new Object[sz];

private void initiate(int sz) { maxStackSize = sz; top = 0; stack = new Object[sz]; }

用堆栈存放（A，B，C，D）top=4top=3DCCtop=2BBBtop=1AAAAtop=0顺序栈入栈函数的核心语句：stack[top]=obj;top++;

用堆栈存放（A，B，C，D） 顺序栈入栈函数的核心语句： stack[top]=obj; top++; top=0 A B C D top=1 top=2 A top=3 B A top=4 C B A