漫话数据结构-顺序栈.pptxVIP

顺序栈及其上的操作;数据 结构;顺序栈;（2）顺序栈上的操作的实现 根据栈的特性，栈上的基本操作如下： ①置栈空操作clear()：将一个已经存在的栈置成空栈。 ②判断栈空操作isEmpty()：判断一个栈是否为空，若栈为空，则返回true；否则，返回false。 ③取栈顶元素操作peek()：读取栈顶元素并返回其值，若栈为空，则返回null。 ④入栈操作push(x)：将数据元素x压入栈顶。 ⑤出栈操作pop()：删除并返回栈顶元素。 ; 为了实现以上操作，只要抓住以下关键问题，理解起来就非常简单。 初始时置栈顶指针top=0。 栈空的条件为top==0； 栈满的条件为top==maxSize-1； 元素e进栈操作是先将元素e放在栈顶top位置处，然后将栈顶top值增1； 出栈操作是先将栈顶指针处的元素取出，然后将栈顶指针减1。 ;顺序栈上的操作具体实现如下： 判断栈空操作isEmpty()： Public boolean isEmpty() { return top == 0; } 入栈操作push(x)： // 把项压入栈顶 Public void push(Object x) throws Exception { if (top == data.length)// 栈满 thrownew Exception(栈已满);// 输出异常 else // 栈未满 data[top++] = x;// o赋给栈顶元素后，top增1} ;顺序栈上的操作具体实现如下： 出栈操作pop()： // 移除栈顶对象并作为此函数的值返回该对象 public Object pop() { if (top == 0)// 栈为空 return null; else {// 栈非空 return data[--top];// 修改栈顶指针，并返回栈顶元素 } } ;顺序栈上的操作具体实现如下： 取栈顶元素操作peek()： // 查看栈顶对象而不移除它，返回栈顶对象 public Object peek() { if (!isEmpty())// 栈非空 return data[top - 1]; // 栈顶元素 else // 栈为空 return null; } ;小结;漫话数据结构