棧：一種僅允許在一端進(jìn)行插入和刪除操作的線性表。它按照后進(jìn)先出的原則存儲數(shù)據(jù)，先進(jìn)入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)（最后一個數(shù)據(jù)被第一個讀出來），允許進(jìn)行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數(shù)為零時稱為空棧。插入一般稱為進(jìn)棧（PUSH），刪除則稱為退棧（POP）。棧也稱為后進(jìn)先出表（LIFO,Last In First Out）。

棧一次只允許操作一個數(shù)據(jù)項，即最后插入的數(shù)據(jù)項。

下面是用Java數(shù)組實現(xiàn)的順序存儲結(jié)構(gòu)的棧。

package?cn.zhf.list;
?class?MyStack?{
????private?int?maxSize;//定義棧的最大容量
????private?int[]?stackArray;//以數(shù)組方式存儲元素
????private?int?top;//棧頂
?
????//構(gòu)造器，初始化
????public?MyStack(int?x){
????????maxSize?=?x;
????????stackArray?=?new?int[x];
????????top?=?-1;
????}
????//插入元素
????public?void?push(int?x){
????????stackArray[++top]?=?x;
????}
????//刪除頂部元素
????public?int?pop(){
????????return?stackArray[top--];
????}
????//查看棧頂部元素
????public?int?peek(){
????????return?stackArray[top];
????}
????//判斷棧是否為空
????public?boolean?isEmpty(){
????????return?(top?==?-1);
????}
????//判斷棧是否已滿
????public?boolean?isFull(){
????????return?(top?==?maxSize-1);
????}
}

下面是使用鏈表實現(xiàn)的棧。

package?cn.zhf.list;
//鏈表內(nèi)存放的數(shù)據(jù)對象包裝
public?class?Link?{
????public?int?idata;//存放int?類型的數(shù)據(jù)
????public?double?ddata;//double類型的數(shù)據(jù)
????public?Link?next;//對下一個Link對象的引用
????public?Link(int?id,?double?dd)?{
????????idata?=?id;
????????ddata?=?dd;
????}
????public?void?diaplay()?{
????????System.out.println(idata?+?","?+?ddata);
????}
}
//鏈表
public?class?LinkList?{
????private?Link?first;//鏈表中保存的數(shù)據(jù)
????public?LinkList()?{
????????first?=?null;
????}
????public?boolean?isEmpty()?{
????????return?(first?==?null);
????}
????//插入一個元素
????public?void?insertFirst(int?id,?double?dd)?{
????????Link?link?=?new?Link(id,?dd);
????????link.next?=?first;//next元素鏈接first
????????first?=?link;//first元素鏈接link
????}
????//刪除一個元素
????public?Link?deleteFirst()?{
????????Link?temp?=?first;
????????first?=?first.next;
????????return?temp;
????}
????//顯示鏈表的元素
????public?void?displayLink()?{
????????Link?current?=?first;
????????while?(current?!=?null)?{
????????????current.diaplay();
????????????current?=?current.next;
????????}
????}
}
//用鏈表實現(xiàn)的棧
public?class?LinkStack?{
????????private?LinkList?list;
????????public?LinkStack(){
????????????list?=?new?LinkList();
????????}
????????public?void?push(int?id,double?dd){
????????????list.insertFirst(id,?dd);
????????}
????????public?Link?pop(){
????????????return?list.deleteFirst();
????????}
????????public?boolean?isEmpty(){
????????????return?list.isEmpty();
????????}
????????public?void?display(){
????????????list.displayLink();
????????}
????public?static?void?main(String[]?args)?{
????????LinkStack?ls?=?new?LinkStack();
????????ls.push(1,?2.1);
????????ls.push(2,?2.2);
????????ls.push(3,?2.3);
????????ls.display();
????????????????ls.pop();
????????????????ls.display();
????}
?
}

棧中的基本操作是：入棧、出棧和查看棧頂元素，以上兩種實現(xiàn)方式不一樣，但是方法名一樣，實現(xiàn)的功能也相同，因此可以將Stack定義為一個接口，兩個類分別實現(xiàn)這個接口，這樣，對于調(diào)用者完全隱藏了實現(xiàn)的細(xì)節(jié)，但不影響使用，這大概就是接口的抽象優(yōu)勢。

以上就是動力節(jié)點java培訓(xùn)機構(gòu)的小編針對“Java編程基礎(chǔ)之?dāng)?shù)據(jù)結(jié)構(gòu)棧”的內(nèi)容進(jìn)行的回答，希望對大家有所幫助，如有疑問，請在線咨詢，有專業(yè)老師隨時為你服務(wù)。