数据结构实现 2.2:链表栈(C++版)

数据结构实现 2.2:链表栈(C++版) 1. 概念及基本框架 2. 基本操做程序实现 2.1 入栈操做 2.2 出栈操做 2.3 查找操做 2.4 其余操做 3. 算法复杂度分析 3.1 入栈操做 3.2 出栈操做 3.3 查找操做 4. 完整代码 1. 概念及基本框架 经过第五节,咱们知道链表虽然总体的操做时间复杂度是 O(n) 级别的,可是若是只对头结点进行操做,那么时间复杂度是 O(1)
相关文章
相关标签/搜索