Skip to main content

基础知识

数据结构

线性表

线性表(linear list)是数据结构的一种,一个线性表是 n 个具有相同特性的数据元素的有限序列。 线性表主要由顺序表示或链式表示。在实际应用中,常以栈、队列、字符串等特殊形式使用。

顺序线性表

链表

哈希表

栈和队列

树 Tree

堆 Heap

字符串

位运算

算法

排序算法

查找算法

搜索算法

递归与分治

动态规划

贪心算法

回溯

随机化

图论

数论

几何

NP-Complete