庖丁解牛 資料結構(二)之陣列模擬佇列

2021-10-05 16:17:36 字數 1371 閱讀 7079

佇列是一種特殊的線性表,特殊之處在於它只允許在表的前端(front)進行刪除操作,而在表的後端(rear)進行插入操作,和棧一樣,佇列是一種操作受限制的線性表。進行插入操作的端稱為隊尾,進行刪除操作的端稱為隊頭。

去銀行排對取錢

public class arrayqueuedemo catch (exception e) 

break;

case 'a':

system.out.println("請輸入乙個數字");

int value = sc.nextint();

queue.addqueue(value);

break;

case 'h':

int h = queue.headqueue();

system.out.printf("頭資料為:%d\n", h);

break;

case 'e':

loop = false;

break;}}

}}class arrayqueue

//檢視方法

public void showqueue()

for (int i = 0; i < arr.length; i++)

}//新增方法

public boolean addqueue(int ele)

rear++;

arr[rear] = ele;

return true;

}//獲取方法

public int getqueue()

return arr[++front];

}//顯示頭佇列

public int headqueue()

public void isnull()

}}

s(show)顯示佇列

a(add)新增佇列

g(get)獲取佇列

h(head)顯頭佇列

e(exist)終止佇列

a請輸入乙個數字

1s(show)顯示佇列

a(add)新增佇列

g(get)獲取佇列

h(head)顯頭佇列

e(exist)終止佇列

h頭資料為:1

s(show)顯示佇列

a(add)新增佇列

g(get)獲取佇列

h(head)顯頭佇列

e(exist)終止佇列

sarr[0] = 1

arr[1] = 0

arr[2] = 0

s(show)顯示佇列

a(add)新增佇列

g(get)獲取佇列

h(head)顯頭佇列

e(exist)終止佇列

e

庖丁解牛 資料結構(三)之陣列模擬環形佇列

環形佇列,個人粗粗的理解,可以反覆使用,上一張寫的資料模擬佇列是乙個一次性佇列用過就不能用了,環形佇列是取出資料後可重複利用空餘時間。可用2 已用 3 已用 public static void main string args catch exception e break case a syst...

庖丁解牛 資料結構(一)之稀陣列

稀疏陣列可以看做是普通陣列的壓縮,簡單點 稀疏陣列中都是有用資料且,結構int sparsearray new int sum 1 3 說明 sum為二維陣列中有用資料個數。棋盤 標準的二維陣列 11 11 0代表無子 1 代表黑子 2 代表 白子 將上述二維陣列轉為稀疏陣列如下展示 說明 第一行 ...

資料結構之陣列模擬棧

棧的特點即先進後出,採用陣列模擬棧,實現棧的這一特性主要是靠定義乙個指標 索引 指標的初始位置指向的是 1 以下給出 package com.ebiz.stack author yhj create 2019 07 20 14 20 陣列模擬棧 public class arraystack 驗證棧...