用乙個固定的陣列實現棧和佇列

題目描述：

problem 1:

用陣列結構實現大小固定的棧

解題思路：

給定乙個指標即可實現。

**實現：

1

class
arraytostack28
9void push(const
inta)
1016
17int
top()
1825
26void
pop()
2733
34private:35
intsize;
36int *arr = new
int[size];
37int ptr = 0
;38 };

problem2:

使用陣列實現佇列和

解題思路：

使用兩個指標分別指向佇列的前和尾：

**實現：

1

class
arraytoqueue25
6void push(inta)7
15else
16             cout << "
error: the queue is full!
"<1819
inttop()
2027
28void
pop()
2937
else
38             cout << "
error: the queue is empty!
"<4041
private:42
intn;
43int ptr0 = 0, ptr1 = 0, size = 0;44
int *arr = new
int[n];
4546 };

測試**：

1

void
test()
2

用陣列結構實現大小固定的佇列和棧

題目 用陣列結構實現大小固定的佇列和棧 分析 如果強行限制給出乙個長度為n的陣列，設計乙個大小為n的棧，如果超過這個大小，可以報錯。棧 先進後出 佇列 先進先出 public class array to stack queue arr new integer initsize size 0 pub...

用陣列結構實現大小固定的佇列和棧

public static class arraystack array newinteger initsize size 0 檢視棧頂元素 public integer peek return array size 1 壓棧 public void push int num array size ...

用陣列結構實現大小固定的佇列和棧

棧 用乙個變數index表示下一次壓棧應該壓到 class arraystack stack new int size public int peek return stack index public void push int i stack index i public int pop int...