使用了之前實現棧時的介面
package zhan;使用了上乙個實現鍊錶的** 。太長不貼了。public inte***ce stack
鍊錶棧:只要對鍊錶的第乙個資料進行操作,所以在鍊錶實現的基礎上是非常簡單的。全部呼叫鍊錶的方法就行
package zhan;import lianbiao.linkedlist;
public class linkedliststackimplements stack
public int getsize()
public boolean isempty()
public void push(e e)
public e pop()
public e peek()
public string tostring()
public static void main(string args)
}}
回顧資料結構 鍊錶
鍊錶真不是個東西 附上靈魂畫圖一張 private node dummyhead 虛擬頭節點 int size 無參建立鍊錶 public linkedlist 建立鍊錶,並將陣列放到鍊錶上 public linkedlist e e 獲得鍊錶長度 public int getsize 判斷是否為空...
鍊錶分割(資料結構基礎回顧)(鍊錶)
編寫 以給定值x為基準將鍊錶分割成兩部分,所有小於x的結點排在大於或等於x的結點之前 給定乙個鍊錶的頭指標 listnode phead,請返回重新排列後的鍊錶的頭指標。注意 分割以後保持原來的資料順序不變。定義兩個鍊錶,乙個放大的,乙個放小的,最後鏈結起來。struct listnode clas...
資料結構 棧 鍊錶實現
鍊錶實現的棧可以克服在程式執行時也無法估計棧容量大小的情況 棧中的元素是儲存在稱為節點的類中,每個節點都包含乙個資料域和乙個指標域 資料域儲存棧的值,指標域指示棧中下乙個值得位置 而棧類的資料成員是需要乙個指向棧頂的指標即可 類宣告如下 typedef int stackelement class ...