(1)棧的定義:
定義: 限定僅在表尾進行插入和刪除操作的**線性表**。
將表中允許進行插入,刪除操作的一端稱爲棧頂(Top)【棧頂是動態的】;另一端稱爲棧底;
如果棧中不含任何數據元素稱爲空棧;
(2)特點:
先進後出(LIFO)
(3)應用:
1,軟件的撤銷功能;
2,鐵路的調度站;
3,子彈的裝入與射出等。
(4)圖示
(1)棧的定義:
定義: 限定僅在表尾進行插入和刪除操作的**線性表**。
將表中允許進行插入,刪除操作的一端稱爲棧頂(Top)【棧頂是動態的】;另一端稱爲棧底;
如果棧中不含任何數據元素稱爲空棧;
(2)特點:
先進後出(LIFO)
(3)應用:
1,軟件的撤銷功能;
2,鐵路的調度站;
3,子彈的裝入與射出等。
(4)圖示
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法