原创力文档研究生考试考研计算机学科专业基础（408）复习重点
第一部分：数据结构（45分）
1.线性表
•重点：
•顺序表VS链表：空间复杂度（静态分配VS动态分配）、时间复杂度（随机访
问VS插入/删除）。
•循环链表：尾指针判断空表。
•双链表：前驱和后指针的修改。
2.栈和队列
•重点：
•栈：后进先出（LIFO）o递归调用的实现机制。
•队列：先进先出（FIFO）。循环队列的判断条件（front二二rear需区分空和满
的情况）。
您可能关注的文档
- 2025年南雄市卫生健康局下属事业单位招聘考试真题.docx
- 2026秋苏教版小学科学五年级上册第 1 单元 光与色彩《3 潜望镜与万花筒》教学设计.pdf
- 2025年大兴安岭地区加格达奇区公安局招聘警务辅助人员真题.pdf
- 癫痫大发作的相关治疗解析总结2026.pdf
- 2025年济宁辅警真题.docx
- 2026年部编版三年级下册《道德与法治》期末综合测试卷（含答案）.pdf
- 第一单元 第01课时 运算关系与运算律—加法与减法（教学设计）数学沪教版四年级上册2026秋.pdf
- 福州市滨海文旅产业有限公司招聘笔试真题及答案.pdf
- 2025年孙吴中小学教师招聘考试真题.docx
- 在全市安全生产工作暨安全风险隐患大排查大整治行动部署会议上的讲话.pdf
文档评论（0）