一、棧
棧的運用 |
|
數值轉換 |
|
括號匹配 |
|
行編輯程序 |
|
迷宮求解 |
|
表達式求值 |
|
二、棧與遞歸的實現
遞歸定義 |
一個函數通過間接或直接調用自己 |
出口定義 | |
操作 |
|
三、隊列
一、棧
棧的運用 |
|
數值轉換 |
|
括號匹配 |
|
行編輯程序 |
|
迷宮求解 |
|
表達式求值 |
|
二、棧與遞歸的實現
遞歸定義 |
一個函數通過間接或直接調用自己 |
出口定義 | |
操作 |
|
三、隊列
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法