五大記憶體區域（C/C++ 通用） 區域存放內容管理方式生命週期典型大小 代碼段二進制指令、字面常量 (部分)OS 載入器，唯讀進程存續MB~GB 常量區字串

資料結構定義 prev = header; // 自環 size = 0; } ~DoublyCircularList() {

基數排序核心思想 非比較排序，時間複雜度 O(d·(n+k))，d 位數、k 基數（通常 10）。 LSD (Least Significant Digit)

標準 strcpy 簽名與語意 char* strcpy(char* dest, const char* src); // 複製 src 含 \0 到 des

雙向鏈表節點結構 template struct Node { T data; Node* prev; Node* next;

為什麼 I/O 運算子必須為非成員？ ostream& operator<<(ostream&, const T&) 左操作數是 ostream，**無法**作

單向循環鏈表特性 最後節點 next 指向頭節點（或哨兵） 無 NULL 終止，遍歷終止條件：p == head 支援 O(1) 尾部插入（維護尾指標） 相對

核心場景 class Base { public: virtual void doSomething() { cout << Base\n; }

函數簽名與規範 // 非標準但廣泛支援 char* itoa(int value, char* buffer, int base); // 標準替代方案 //

核心鐵律 只要類別可能被繼承，且透過基類指標刪除派生類物件，基類析構函數必須宣告為 virtual。 為什麼構造函數不能虛，析構函數必須虛？ 特性構

題目標準描述 class Stack { public: void push(int x); int pop(); int count(

演算法原理：埃拉托斯特尼篩法 建立 2~n 的候選數列表 取最小未標記數 p（必為素數） 標記 p 的所有倍數為合數 重複直到 n 剩餘未標記者即為素數

棧 ADT 核心操作 push(e)：入棧（棧頂插入） pop()：出棧（移除並返回棧頂） top()：查看棧頂（不移除） size() / empty()：

核心區別：返回值 vs 返回引用 特性返回值 T func()返回引用 T& func() 機制複製/移動建構臨時物件返回返回現有物件的**別名**，無複製

問題定義 F(0)=0, F(1)=1, F(n)=F(n-1)+F(n-2) (n≥2) 四種實現方式完整代碼 1. 遞歸（指數級，教學/極小 n）

四大特殊成員函數總覽 函數簽名觸發時機預設行為 預設建構Class()無參數建立物件成員逐一預設建構 建構函數Class(args)帶參數建立物件無（必須自定

核心思想 Stack（LIFO）→ Queue（FIFO）的轉換：**兩個棧分工協作** inStack：專職**入隊**（push 直接進此棧） outSt

問題定義 給定兩個**非遞減有序**單鏈表 L1、L2，將其合併為新鏈表 L3，保持有序，**保留所有原節點**（不新建節點、不複製資料），合併後 L1、L2

問題描述 一頭剛出生的母牛，第 4 年開始每年生 1 頭母牛（只生母牛，不死）。給定 1 頭初生母牛，求第 n 年總母牛數。 規律分析 年份總數新增說明

核心結論先行 陣列名不是指標。 它是陣列物件本身的**別名**，在大多數表達式中**隱式轉換**為指向首元素的指標（退化），但保留陣列型別資訊（大小、靜態型別