棧的陣列實現

2021-10-08 03:17:12 字數 585 閱讀 7265

棧是乙個先入後出的有序資料結構(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檢視...