Java資料結構和演算法 棧與佇列

2021-08-29 09:26:45 字數 1421 閱讀 2193

(1)棧

[code]package chapterone;

public class stack

//出棧操作

public long pop()

//進棧操作

public void push(long value)

//判斷棧是否為空

public boolean isempty()

//判斷棧是否已滿

public boolean isfull()

//取棧頂元素

public long peek()

public static void main(string args)

system.out.println();

while(!stack.isempty())

system.out.println();

}}[/code]

(2)佇列

[code]package chapterone;

public class queue

//插入操作

public void insert(long value)

//刪除操作

public long remove()

//返回佇列第乙個元素

public long peakfront()

//判斷是否為空

public boolean isempty()

//判斷是否已滿

public boolean isfull()

//返回佇列中元素的個數

public int size()

public void print()

system.out.println();

}public static void main(string args)

q.print();

while(!q.isempty())

q.print();

system.out.println(q.isempty());

}}[/code]

(3)優先佇列

[code]package chapterone;

public class priorityqueue

public void insert(long value)

else

break;

}pqarr[i+1] = value;

nitems++;}}

public long remove()

public boolean isempty()

public boolean isfull()

public void print()

public static void main(string args)

pq.print();

}}[/code]

Java資料結構與演算法 棧和佇列

主要涉及三種資料儲存型別 棧,佇列,優先順序佇列。這些資料儲存型別的生命週期比陣列等資料結構要短得多,在程式執行期間才被建立。棧的主要機制可以用陣列來實現 佇列,優先順序佇列可以使用陣列或者一種特別的樹 堆來實現。通過對陣列進行封裝,使得他們面向的問題更加專業。1 在這些資料結構中,只有乙個資料項可...

Java資料結構和演算法 棧與佇列

1 棧 package chapterone public class stack 出棧操作 public long pop 進棧操作 public void push long value 判斷棧是否為空 public boolean isempty 判斷棧是否已滿 public boolean ...

Java資料結構與演算法 三 棧和佇列

1.棧 先進後出,後進先出 棧 stack 又名堆疊,它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂,相對地,把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧,它是把新元素放到棧頂元素的上面,使之成為新的棧頂元素 從乙個棧刪除元素又稱作出棧或退棧,它...