第二週學習總結

一、棧和佇列的簡介

先進後出（限定性操作）

棧具有後進先出的特性，如果問題解決具有先進後出的天然特性的話，則求解的演算法就要使用棧。

先進先出（限定性操作）

佇列具有先進先出的特性，如果問題解決具有先進先出的特性的話，則求解的演算法就要使用佇列。

二、對棧和佇列的認識

棧：限制在表的一端進行插入和刪除運算的線性表

棧頂和棧底：允許插入、刪除的一端稱為棧頂，另一端稱為棧底。

空棧：表中沒有元素稱為空棧

棧的運算規則：後進先出

新增元素：入棧或壓棧

刪除元素：出棧

佇列：運算受限的線性表。它只允許在表的一端進行插入，而在另一端進行刪除。

隊頭和隊尾：允許刪除的一端稱為隊頭，允許插入的一端稱為隊尾

佇列的運算規則：先進先出

佇列的儲存結構：

順序對壘-----迴圈佇列

鏈佇列三、棧與佇列的相同點和不同點

二分查詢法就是在一組已經完成排序的資料(array)中，如果需要查詢某一特定資料（value）是否存在的時候，設定兩個上下限（max，min）開始的時候在陣列的最前和最後，把需要查詢的值跟這兩個位置的中間位置資料(array[(max+min)/2])進行對比，如果value >array[(min+max)/2] ,則縮小範圍使得min=(min+max)/2,反之，如果valueint binary(t arr, int size, t value)

else

mid=(max+min)/2;

std::cout<< "max: "<>1」相當於「/2」

int l=1,r=11;

while(l<=r)

一、課堂總結