【JAVA】寫一個類，實現棧這種數據結構，要求底層數據使用ArrayList存儲。

棧的特點的就是后進先出,那么你就linkedList,如果要添加一個元素,就把他存到最后一個位置,要取一個元素,也從最后開始取就可以實現了,只有l(wèi)inkedList才有存,取,刪最后一個元素這個方法,所以要要用linkedList

讓客戶滿意是我們工作的目標，不斷超越客戶的期望值來自于我們對這個行業(yè)的熱愛。我們立志把好的技術通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領域值得信任、有價值的長期合作伙伴，公司提供的服務項目有：域名申請、網頁空間、營銷軟件、網站建設、湯旺網站維護、網站推廣。

代碼如下:

public

class

StudyTest

{

private

LinkedList

list

=

new

LinkedList

();

public

String

get()

{

return

list.getLast();

}

public

void

add(String

str)

{

this.list.addLast(str);

}

public

void

remove(){

this.list.removeLast();

}

}

用java編寫出來：用數組實現一個棧

public class Stack {

private Object[] stack;

//這個不需要;

//private int top = 0; //初始化棧頂

//這個也不需要;

//寫一個棧出來,最好是可以動態(tài)的,可以自己改變大小的,即數組的長度;

//private int size = 0; // 初始化大小

//元素個數;

private int size;

//默認長度為10;

public Stack(){

this(10);

}

//也可以自己設置長度,即容量;

public Stack(int len){

stack = new Object[len];

}

//返回元素個數;

public int size(){

return size;

}

//返回數組長度,即容量;

public int capacity(){

return stack.length;

}

//實現動態(tài)的數組;

public void ensureCapacity(){

if(size() == capacity()){

Object[] newStack = new Object[size() * 3 / 2 + 1];

System.arraycopy(stack, 0, newStack, 0, size());

stack = newStack;

}

}

//入棧;

public void push(Object o){

size++;

ensureCapacity();

stack[size - 1] = o;

}

/*

public void push(Object object) {

if (isFull()) {

System.out.println("棧滿! 入棧失敗");

}

stack[top++] = object;

}

*/

//判空;

public boolean isEmpty(){

return size == 0;

}

//出棧;

public Object pop(){

//首先要判空;

if(isEmpty()){

throw new ArrayIndexOutOfBoundsException("不能為空");

}

Object o = stack[--size];

stack[size] = null;

return o;

}

/*

// 出棧

public Object pop() {

Object object = stack[--top];

stack[top] = null;

return object;

}

*/

/*

// 計算棧當前大小

public int size() {

return top;

}

// 判斷是否是空棧

public boolean isEmpey() {

return top == 0;

}

// 判斷是否棧滿

public boolean isFull() {

return top = size;

}

public Stack(int size) {

this.size = size;

}

*/

public static void main(String[] args) {

Stack stack = new Stack(3);

String[] data = new String[] { "a", "b", "c" };

for (int i = 0; i data.length; i++) {

stack.push(data[i]);

System.out.println(data[i] + "");

}

System.out.println("***********");

while (!stack.isEmpty()) {

System.out.println(stack.pop() + "");

}

//}

}

}

你自己對比一下,我是在你的里面修改的

關于數據結構（java）的一個代碼

描述棧抽象數據類型的SStack接口的聲明

public interfaceSStackE //棧接口

{

boolean isEmpty(); //判斷是否空棧，若空棧返回true

boolean push(E element); //元素element入棧，若操作成功返回true

E pop(); //出棧，返回當前棧頂元素，若棧空返回null

E get(); //取棧頂元素值，未出棧，若棧空返回null

}

順序棧類具體操作方法的聲明：

importdataStructure.linearList.SStack;

public classSeqStackE implements SStackE

//順序棧類

{

private Object value[]; //存儲棧的數據元素

private int top; //top為棧頂元素下標

public SeqStack(int capacity) //構造指定容量的空棧

{

this.value = newObject[Math.abs(capacity)];

this.top=-1;

}

public SeqStack() //構造默認容量的空棧

{

this(10);

}

public boolean isEmpty() //判斷是否空棧，若空棧返回true

{

return this.top==-1;

}

public boolean push(E element) //元素element入棧，若操作成功返回true

{

if (element==null)

return false; //空對象（null）不能入棧

if (this.top==value.length-1) //若棧滿，則擴充容量

{

Object[] temp = this.value;

this.value = newObject[temp.length*2];

for (int i=0; itemp.length;i++)

this.value[i] = temp[i];

}

this.top++;

this.value[this.top] = element;

return true;

}

public E pop() //出棧，返回當前棧頂元素，若棧空返回null

{

if (!isEmpty())

return (E)this.value[this.top--];

else

return null;

}

public E get() //取棧頂元素值，未出棧，棧頂元素未改變

{

if (!isEmpty())

return (E)this.value[this.top];

else

return null;

}

public String toString() //返回棧中各元素的字符串描述

{

String str="{";

if (this.top!=-1)

str +=this.value[this.top].toString();

for (int i=this.top-1; i=0; i--)

str += ","+this.value[i].toString();

return str+"} ";

}

實例引用public static void main(String args[])

{

SeqStackString stack = newSeqStackString(20);

System.out.print("Push: ");

char ch='a';

for(int i=0;i5;i++)

{

String str =(char)(ch+i)+"";

stack.push(str);

System.out.print(str+" ");

}

System.out.println("\n"+stack.toString());

System.out.print("Pop : ");

while(!stack.isEmpty()) //全部出棧

System.out.print(stack.pop().toString()+" ");

System.out.println();

}

網頁名稱：數據結構java棧代碼,java定義棧的數據結構
文章出自：http://chinadenli.net/article20/hchoco.html

成都網站建設公司_創(chuàng)新互聯，為您提供動態(tài)網站、虛擬主機、企業(yè)建站、定制網站、品牌網站制作、響應式網站

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯