棧是乙個先入後出的有序資料結構(filo)
棧的操作操作只能是在棧頂(top)或者棧底(bottom)進行
宣告:下面的**只是乙個最基礎的實現,沒有經過嚴格的測試。
/**
* 使用陣列模擬棧
*/public class myarraystack
//判斷棧是否已經滿了
public boolean isfull()
public boolean isempty()
//入棧
public void push(e e)
top++;
arr[top]=e;
}//出棧,每次只取棧頂的第乙個元素
public e pop()
e e=(e)arr[top];
top--;
return e;
}public void show()
}public static void main(string args)
}
棧的實現 陣列
前一篇寫了鍊錶棧,這一篇寫陣列棧 首先,還是定義結構體 struct node a typedef struct node a stack a typedef intelementtype a struct node a 下面是具體實現 define eofempty 1 表示棧為空 define ...
棧 陣列實現
棧的抽象型別描述 adt package org.zp.datastruct public inte ce stack棧的陣列實現 package org.zp.datastruct 陣列實現棧 public class arraystack implements stack public arra...
陣列實現棧
先進後出。push入棧,pop出棧,peek檢視棧頂元素。陣列實現棧有棧空,棧滿。陣列實現棧package com.st classname stack author gg girl date 2020 9 4 description 棧類。有棧空,棧滿。操作 入棧push,出棧pop,peek檢視...