自考13003《数据结构与算法》考前1页纸速记版（核心必背）.docxVIP

自考13003《数据结构与算法》考前1页纸速记版（核心必背）

核心：仅记必考点+高频大题，适配所有题型，考前1小时速过，直接套用答题，无冗余

第一章绪论（基础）

1.数据结构三要素：逻辑结构、存储结构、数据运算（填空）

2.算法5特性：有穷性、确定性、可行性、输入（可选）、输出（必选）（★简答）

3.时间复杂度排序：O(1)＜O(log?n)＜O(n)＜O(nlog?n)＜O(n2)＜O(2?)

第二章线性表（重中之重）

1.顺序表：连续存储，随机访问O(1)，插入/删除O(n)

2.单链表：结点=数据域+指针域，判空：head-next=NULL

3.★简答：顺序表vs链表——存储（连续/不连续）、访问（随机/顺序）、效率（查询快/插入快），适配场景对应

第三章栈和队列（高频）

1.栈：先进后出（LIFO），顺序栈判空top=-1、栈满top=容量-1

2.循环队列（重点）：判空front==rear；判满(rear+1)%容量==front；长度=(rear-front+容量)%容量

3.栈核心应用：括号匹配、中缀转后缀、后缀求值

第四章数组、广义表和串（基础）

1.数组地址计算：loc(aij)=首地址+(i×列数+j)×元素字节数（★解答）

2.串：子串（连续），KMP算法：避免重复比较

第五章树与二叉树（重中之重）

1.二叉树性质（必考）