《数据结构与算法分析》课程教学课件（PPT讲稿）第三章 栈和队列

顺序栈的基本操作实现 1求顺序栈的长度： ■由于数组是0基数组，即数组的最小索引为0，所 以，顺序栈的长度就是栈中最后一个元素的索引 top加1。 public int Count() { return top 1;

顺序栈的基本操作实现 1求顺序栈的长度： ◼ 由于数组是0基数组，即数组的最小索引为0，所 以，顺序栈的长度就是栈中最后一个元素的索引 top加1。 public int Count() { return top + 1; }

2清空操作： ■清除顺序栈中的数据元素是使顺序栈 为空，此时，top等于-1。 public void Clear top =-1;

2清空操作: ◼ 清除顺序栈中的数据元素是使顺序栈 为空，此时，top等于-1。 。 public void Clear() { top = -1; }

3判断顺序栈是否为空 如果top为-1，顺序栈为空，返回true,否 则返回false。 public boolean IsEmpty( if (top ==-1) {return true;} else return false;

3判断顺序栈是否为空 ◼ 如果top为-1，顺序栈为空，返回true，否 则返回false。 public boolean IsEmpty() { if (top == -1) {return true;} else {return false;} }

3判断顺序栈是否为空（等价代码） 如果top为-1，顺序栈为空，返回true,否 则返回false。 public bool IsEmpty() return top ==-1;

3判断顺序栈是否为空(等价代码) ◼ 如果top为-1，顺序栈为空，返回true，否 则返回false。 public bool IsEmpty() { return top = = -1; }

4判断顺序栈是否为满： 顺序栈为满，top等于maxsize-1,返回true, 否则返回false。 public boolean IsFull() if (top==maxsize-1) { return true; else { return false; 3

4判断顺序栈是否为满: ◼ 顺序栈为满，top等于maxsize-1，返回true， 否则返回false。 public boolean IsFull() { if (top == maxsize - 1) { return true; } else { return false; } }