查詢變數searchkey儲存了待查詢的值。在查詢過程中,用searchkey乙個乙個地與陣列中的資料項比較。如果迴圈變數j變化到最後乙個資料項,但是仍舊沒有匹配上,這個值就不在陣列中。螢幕上會顯示有關訊息:found 66 或 can't find 27.
刪除刪除從查詢特定的資料項開始。為了簡化問題,可以假設(有能太草率了)該資料項在陣列中。找到該資料項後,向前移動所有下標比它大的資料項亞填補刪隊除後的留下的"洞"並將nelems減一。在乙個實際的程式中,如果沒有找到要刪除的資料項的話,還要採取一些相關的操作。
顯示將所有的資料項顯示出來是很簡單的:逐步讀取arr[j]陣列的每個資料項,然後將它顯示出來。
程式結構
程式結構中有些部分還是需要改進的。程式中只有乙個類,這個類只有乙個方法main().實際上是乙個老式的面向過程的程式使之更加物件化
佇列 JAVA描述
佇列是一種特殊的線性表,其特性體現在佇列只允許在表尾插入資料元素,在表頭刪除元素,所以佇列是一種操作受限的線性表,具有先進先出的特點。允許進行插入的一端稱為隊尾,允許進行刪除的一端稱為隊首。佇列也分為順序和鏈式兩種儲存結構。如下為佇列介面的 public inte ce iqueue 1 迴圈順序佇...
資料結構(基於java語言描述) 動態陣列
話不多說,讓我們先上 注 構建陣列所儲存的元素可能為string integer等不同的型別,所以我們有必要設定乙個泛型,讓陣列可以容納我們呼叫時所規定的資料型別。public class array 無參建構函式,預設陣列容量為 10public array 現在可以忽略,在之後的堆的描述中我會講...
迴圈佇列(java描述)
佇列 queue 是先進先出的線性儲存結構,在隊首刪除元素,在隊尾插入元素。而迴圈佇列更好的利用了佇列的儲存空間,當插入到隊尾時,如果隊首元素已經出隊,則從隊首接著插入。front 隊頭指標 rear隊 尾指標 隊列為空時 front rear 隊列為滿時 rear 1 maxsize front ...