C 標準程式庫 學習筆記 第十章 特殊容器

特殊容器： stack 棧 queue 佇列 priority_queue優先佇列~      特殊容器沒有迭代器的喲~~

1. stack 棧   預設由deque實作而成~    主要是用 push() pop() top() 三個成員函式

/*author: wzy1222 ;

email: [email protected]

for: stack

*/#include #include #include #include using namespace std;

int main()

; dequeideq(arr,arr+5);

// stack 是由 deque 實作而來，初始化可以直接賦值~ vector就不行了~

stackstk(ideq);

cout<< stk.top() stack> stk22(ivec);

cout<

/*author: wzy1222 ;

email: [email protected]

for: queue

*/#include #include #include using namespace std;

int main()

; dequedqe(arr,arr+5);

// queue 也是由deque實作而成~~

queueque(dqe);

cout<<"back: "<

/*author: wzy1222 ;

email: [email protected]

for: priority_queue

*/#include #include using namespace std;

int main()

{ priority_queuepque;

pque.push(50);

pque.push(100);

pque.push(25);

cout<<"top = "<< pque.top()<

C 《C 標準程式庫》小結第十章 特殊容器

一 stack堆疊 a lifo後進先出。一般只有三個介面有用 pop push top b 可以自己製作乙個，一般封裝deque，原因是deque釋放元素就直接釋放了記憶體，符合堆疊特性。二 queue佇列 a fifo先進先出。核心介面 push pop front back b 一般封裝deq...

Mudo C 網路庫第十章學習筆記

標頭檔案包含具有傳遞性,引入不必要的依賴 標頭檔案是在編譯時使用,動態庫檔案是在執行時使用,二者的時間差可能帶來不匹配,導致二進位制相容性方面的問題 c 的編譯模型 使用前向宣告來減少編譯期依賴 c 鏈結 linking 現在的編譯器聰明到可以自動判斷乙個函式是否適合inline,因此inline關...

第十章資料庫筆記

事務的概念 事務 transaction 是使用者定義的乙個資料庫操作序列，這些操作要麼全做，要麼全不做，是乙個不可分割的工作單位。事務和程式是兩個概念 1.在關聯式資料庫中，乙個事務可以是一條sql語句，一組sql語句或整個程式 2.乙個程式通常包含多個事務 事務是恢復和併發控制的基本單位 事務的...