資料結構 棧

陣列  鍊錶  樹  適用於資料庫應用中作資料記錄

int a=new int[10]

a[1]=100;

int b=a[1];

可以通過下標隨時訪問，也就是不受限訪問

1.通常情況適用於作為程式設計師的工具來運用                 

2.受限訪問（表現形式是先進後出）

3.更加抽象（主要通過介面實現）

棧:一組記錄，表現形式是先進後出，

peek:檢視，就是返回資料

pop：從棧中刪除最頂端的元素，然後返回數值

push：在棧的最頂端插入乙個資料

public class stack 

//新增資料
public void push(long j)
//檢視並刪除資料
public long pop()
//只檢視不刪除
public long peek()
//判斷是不是為空
public boolean isempty()
//判斷是否滿了
public boolean isfull()
public static void main(string args) 
system.out.println();
if(!stack.isfull())//如果棧不滿的話就往裡面放資料
stack.push(1);
if(!stack.isfull())
stack.push(2);	
if(!stack.isfull())//如果棧不滿的話就往裡面放資料
stack.push(3);
if(!stack.isfull())
stack.push(4);	
if(!stack.isfull())//如果棧不滿的話就往裡面放資料
stack.push(5);
if(!stack.isfull())
stack.push(6);	
if(!stack.isfull())//如果棧不滿的話就往裡面放資料
stack.push(7);
if(!stack.isfull())
stack.push(8);	
if(!stack.isfull())//如果棧不滿的話就往裡面放資料
stack.push(9);
if(!stack.isfull())
stack.push(10);	
if(!stack.isfull())//如果棧不滿的話就往裡面放資料
stack.push(11);
if(!stack.isfull())
stack.push(12);	
while(!stack.isempty())
system.out.println();
system.out.println(stack.isempty());//判斷是不是為空
}	}

資料結構 棧 棧

可以把棧想像成乙個桶 進棧 就是把和桶口一樣大的燒餅往桶裡面扔 出棧 就是把燒餅拿出來 特點 先進後出。先扔進去的燒餅最後才能拿出來，最後扔進去的燒餅，第乙個拿出來 剛開始top 1 top 1 然後把進棧的元素賦值給data top 入棧操作 void push stack s,int x els...

資料結構 棧

例子 棧是一種被限制在只能在表的一端進行插入和刪除運算的線性表。區域性變數是用棧來儲存的 可以進行插入和刪除的一端稱為 棧頂 top 另一端稱為 棧底 bottom 當表中沒有元素時 表長為0的棧 稱為 空棧。棧的修改是按 後進先出的原則進行，因此棧被稱為後進先出 last in first out...

資料結構 棧

1.棧stack 是限定僅在表尾進行刪除和插入操作的線性表。允許插入刪除的一端叫做棧頂top，另外一端叫做棧底bottom。棧又稱為後進先出 lifo 的線性表。即表尾是指棧頂。2.順序棧 定義 top指向可存入元素的位置。typedef struct stacktypestacktype 插入 進...