鏈棧及其基本操作

2021-08-28 19:04:05 字數 529 閱讀 5218

/****/

public inte***ce istack

import ch02.node;

/***

*/public class linkstack implements istack

// 測試棧是否為空

public boolean isempty()

// 求棧中的資料元素個數並由函式返回其值

public int length()

return length;

}// 檢視棧頂物件而不移除它,返回棧頂物件

public object peek()

// 移除棧頂物件並作為此函式的值返回該物件

public object pop() else

return null;

}// 把項壓入棧頂

public void push(object x)

// 列印函式,列印所有棧中的元素(棧頂到棧底)

public void display()

}

鏈棧基本操作

棧基本概念 棧 stack 是限定在表尾進行插入和刪除操作的線性表 或單鏈表 只能在一段進行插入和刪除,因此不存在,在中間進行插入 棧頂 top 允許插入和刪除的一端。而另一端稱為棧底 bottom 空棧 不含任何資料元素的棧。後進先出 兩個基本操作 棧的插入操作 push 叫做進棧,或壓棧,或入棧...

鏈棧基本操作

棧 stack 是限定在表尾進行插入和刪除操作的線性表 或單鏈表 只能在一段進行插入和刪除,因此不存在,在中間進行插入 棧頂 top 允許插入和刪除的一端。而另一端稱為棧底 bottom 空棧 不含任何資料元素的棧。後進先出 棧的插入操作 push 叫做進棧,或壓棧,或入棧 刪除操作 pop 叫做出...

順序棧 鏈棧基本操作

include stdafx.h include stdio.h include stdlib.h define stack max size 7 int stackdata stack max size define stack max size 14 int stackdata stack ma...