精选分类

文章列表

3.5k 字 3 分钟

掌握单链表的头结点、插入删除和建表方法,并比较双向链表、循环链表、静态链表与顺序表的结构特征和适用场景。
2.1k 字 2 分钟

梳理顺序表的地址计算、静态实现、插入删除、查找取值和有序表合并,明确元素移动次数与各操作的时间复杂度。
3.5k 字 3 分钟

通过表达式树、表达式求值与转换、括号匹配、入栈出栈序列和卡特兰数掌握栈的应用,并理解队列在调度和广度优先处理中的作用。
3.8k 字 3 分钟

掌握队列的先进先出特性、顺序队列的假溢出、循环队列的判空判满,以及链式队列的入队和出队实现。
5.5k 字 5 分钟

建立数据结构、抽象数据类型与算法分析的统一框架,掌握逻辑结构、存储结构,以及时间复杂度和空间复杂度的基本分析方法。
3.3k 字 3 分钟

掌握栈的后进先出特性、基本操作及顺序栈、共享栈和链式栈的实现,明确栈空、栈满与各操作的复杂度边界。