数据结构 高分笔记1

第一章 绪论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .1 1 ．1 针对考研数据结构的代码书写规范以及 C&C++ 语言基础. . . . . . . . ... .1 1． ． 1． ． 1 考研综合应用题中算法设计部分的代码书写规范. . . . . . . . . . .. .1 1． ． 1． ． 2 考研中的 C&C++ 语言基础杂谈. . . . . . . . . . . . . . . . . . . .. .3 1． ． 2 算法的时间复杂度与空间复杂度分析基础. . . . . . . . . . . . . . . . . ...12 1． ． 2． ． 1 考研中的算法时间复杂度杂谈. . . . . . . . . . . . . . . . . . . . .12 1． ． 2． ． 2 例题选讲. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .12 1 ．2 ．3 考研中的算法空间复杂度分析. . . . . . . . . . . . . . . . . . . .14 1 ．3 数据结构和算法的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . .14 1 ．3 ．1 数据结构的基本概念. . . . . . . . . . . . . . . . . . . . . . . . .14 1 ．3 ．2 算法的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . . .15 习题心选. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...16 习题心讲. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...18 第二章 线性表 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...21 2 ．1 线性表的基本概念与实现. . . . . . . . . . . . . . . . . . . . . . . .21 2 ．2 线性表的基本操作. . . . . . . . . . . . . . . . . . . . . . . . . . ..26 2 ．2 ．1 线性表的定义. . . . . . . . . . . . . . . . . . . . . . . . . . . .26 2 ．2 ．2 顺序表的算法操作. . . . . . . . . . . . . . . . . . . . . . . . . .28 2 ．2 ．3 单链表的算法操作. . . . . . . . . . . . . . . . . . . . . . . . . .31 2 ．2 ．4 双链表的算法操作. . . . . . . . . . . . . . . . . . . . ..35 2 ．2 ．5 循环链表的算法操作. . . . . . . . . . . . . . . . . . . . . . . . .37 ▲真题仿造. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...37 真题仿造答案与讲解. . . . . . . . . . . . . . . . . . . . . . . . .. . . ..38 习题心选. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...39 习题心讲. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ...43 第三章 栈、队列和数组 . . . . . . . . . . . . . . . . . . . . . . . ..54 3 ．1 栈和队列的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . ..54 3 ．1 ．1 栈的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . . ...54 3 ．1 ．2 队列的基本概念. . . . . . . . . . . . . . . . . . . . . . . . . . .54 3． ． 2 栈和队列的存储结构、 算法与应用. . . . . . . . . . . . . . . . . . . . . .. .55 3 ．2 ．1 本章所涉及的数据结构定义. . . . . . . . . . . . . . . . . . . . .55 3 ．2 ．2 顺序栈的基本算法操作. . . . . . . . . . . . . . . . . . . . . . ..56 3． ． 2 ．3 链栈的基本算法操作. . . . . . . . . . . . . . . . . . . . . . .. . .58 3 ．2 ．4 栈的应用. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .59 3 ．2 ．5 顺序队的算法操作. . . . . . . . . . . . . . . . . . . . . . . . . .63 3 ．2 ．6 链队的算法操作. . . . . . . . . . . . . . . . . . . . . . . . . ..65 3 ．3 特殊矩阵的压缩存储. . . . . . . . . . . . . . . . . . . . . . . . ..67 ▲真题仿造. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ..69 真题仿造答案与讲解：. .. . . . . . . . . . .