10:24 下午 · 11月 06 ,2025 智能指針 1、RAII 利用對象生命週期來控制程序資源。在對象構造時獲取資源，在對象析構時釋放資源。 2、智能指針的原理 RAII特性、像指針一樣去使用。 Toperator*() { return *_ptr; } T*operator-() { return _ptr; } 3、問題 多個智能指針指向同一塊空間，這塊空間會被析構多次。也就是智能指針拷貝有問題。 4、unique_ptr c++11 , 指針
06:18 下午 · 11月 06 ,2025 棧和隊列 棧和隊列 一、關於模擬棧使用何種模型 1.順序表：尾插尾刪很快，緩存利用率高，但是要擴容 2.單鏈表：使用鏈表頭作為棧頂來插入刪除數據也很快 3.帶頭雙向循環鏈表：也可以，時間也是O(1) 二、棧的模擬實現 //"stack.h" typedef int type; typedef struct stack { type* a; int top; int capacity; 數據結構 , 隊列 , 棧
