氣泡排序、選擇排序、插入排序
public
class sortdemo ;
bubblesort(a);
system.out.println();
int b=;
selectsrot(b);
system.out.println();
int c=;
insertsort(c);
}//氣泡排序
public
static
void
bubblesort(int a)}}
for (int i : a)
}//選擇排序
public
static
void
selectsrot(int a)
}for (int i : a)
}//插入排序
public
static
void
insertsort(int a)//跳出迴圈(找到要插入的中間位置或已遍歷到0下標)
a[i+1]=key; //將當前值插入
} for (int k : a)
}}
第3章 資料結構 佇列
佇列的定義 先進先出 插入在隊尾，刪除在隊頭 抽象型別定義 佇列順序儲存 出佇列 移動隊頭指標 空佇列 front rear 滿佇列 front rear 假溢位 問題 佇列有空位，但是無法存放 判斷佇列空或滿 法2 空閒單元 還有乙個空閒單元時，隊列為滿 佇列長度計算公式 rear front l...
資料結構和演算法（第 1 章） 什麼是資料結構和演算法
不知道你有沒有這樣的疑惑？為什麼一說資料結構或者演算法，它們總是會同時出現，這不應該是兩門課嗎？為什麼要整合到一起呢？接下來我們就帶著問題去了解一下資料結構和演算法之間的關係。什麼是資料結構？什麼是演算法？其實，這樣是沒辦法的事。為了定義的明確和嚴謹，就得加很多限制條件，這樣就不會讓定義模稜兩可，但...
資料結構（第3章 棧和佇列）
棧和佇列都是限定操作的線性表。棧 是限定僅在表尾進行插入或刪除操作的線性表。對棧而言，表尾稱為棧頂，表頭稱為棧底。棧 的特點是後進先出 lifo,last in first out 佇列 是限定在表尾進入插入，在表頭進行刪除操作的線性表。表尾稱為隊尾，表頭稱為隊頭。佇列 的特點是先進先出 fifo,...