鍊錶結構，用乙個top指向鍊錶棧頂，不需要其它的指標，當top指向為空時，棧為空
這個圖我畫的有點醜，大家將就看下
* 棧為空時，出棧或者取棧頂元素異常
*/public class stackemptyexception extends runtimeexception
}
public class stackslinked implements stack
/* 返回棧的大小
*/public int size()
/* 判斷棧是否為空
*/public boolean isemploy()
/* 入棧
*/public void push(object e)
/* 出棧
*/public object pop() throws stackemptyexception
/* 返回棧頂元素
*/public object peek() throws stackemptyexception
}
資料結構棧 單鏈表實現
這次給大家介紹用單鏈表實現的棧。如圖 這裡介紹雙向鍊錶的常用操作 l 建立棧 l 銷毀棧 l 清空棧 l 壓棧 l 出棧 l 返回棧頂元素 l 返回棧的大小 總分為三個檔案 linkstack.h 放置功能函式的宣告，以及表的宣告 linkstack.c 放置功能函式的定義 main.c 主函式，使...
java單鏈表實現
class node 非空節點 public node object obj description 注 在這裡鍊錶預設都是帶有頭節點 資料域為空 version 1.0 author meify 2013 7 29 下午3 36 19 public class linklist 往單鏈表頭部插入節...
Java實現單鏈表
1.定義兩個介面 定義線性表的介面 和順序表介面一樣 插入，刪除，獲取某個元素等一些基本操作 定義單鏈表節點的介面 獲取節點資料域 設定節點資料域 2.單鏈表節點類 兩個屬性 資料域element 指標域next 3.單鏈錶類的實現 插入操作 將資料元素e插入到object之後 插入前 obj節點 ...