棧的概念
棧的應用
無處不在的undo操作（撤銷）
程式呼叫的系統棧
棧的實現
//無引數的建構函式，預設陣列的容量capacity=10
public
array()
//獲取陣列的容量
public
intgetcapacity()
//獲取陣列中的元素個數
public
intgetsize()
//返回陣列是否為空
public
boolean
isempty()
//在index索引的位置插入乙個新元素e
public
void add(int
index, e e)
//向所有元素後新增乙個新元素
public
void
addlast(e e)
//在所有元素前新增乙個新元素
public
void
addfirst(e e)
//獲取index索引位置的元素
public e get(int
index)
public
e getlast()
public
e getfirst()
//修改index索引位置的元素為e
public
void set(int
index, e e)
//查詢陣列中是否有元素e
public
boolean
contains(e e)
return
false
; }
//查詢陣列中元素e所在的索引，如果不存在元素e，則返回-1
public
intfind(e e)
return -1;
}//從陣列中刪除index位置的元素, 返回刪除的元素
public e remove(int
index)
//從陣列中刪除第乙個元素, 返回刪除的元素
public
e removefirst()
//從陣列中刪除最後乙個元素, 返回刪除的元素
public
e removelast()
//從陣列中刪除元素e
public
void
removeelement(e e)
@override
public
string tostring()
return
res.tostring();
}//將陣列空間的容量變成newcapacity大小
private
void resize(int
newcapacity)
}
棧和佇列的基本操作實現及其應用
實驗2 棧和佇列的基本操作實現及其應用 一 實驗目的 1 熟練掌棧和佇列的結構特點，掌握棧和佇列的順序儲存和鏈式儲存結構和實現。2 學會使用棧和佇列解決實際問題。二 實驗內容 1 自己確定結點的具體資料型別和問題規模 分別建立乙個順序棧和鏈棧，實現棧的壓棧和出棧操作。分別建立乙個順序佇列和鏈佇列，實...
棧的實現和基本操作
棧是一種常用的資料結構,可以幫助我們有效地儲存臨時資料.它遵循lifo last in first out 的原則.它有push pop isempty isfull 幾個常用操作.今天我們就試著用c 來建立乙個棧,並用函式表達出這些功能.include include using namespac...
棧和佇列的基本實現
這篇部落格主要說一下棧和佇列的主要實現，是以c語言完成的，雖然可能用到的機會很少，但是還是了解一下比較好。話不多說，進入正題 棧的實現 define defstacksize 100 void checkcapacity stack ps void stackinit stack ps void s...