课程讲义 / COURSE

数据结构

数据、逻辑结构与存储结构、抽象数据类型与算法分析;线性表的顺序与链式表示;栈和队列及其典型应用。

  • 3 章讲义
  • 4 份笔记
图中以三章并列关系展示:概论给出数据结构的基本概念与算法分析工具,线性表用顺序存储和链式存储实现线性结构,栈和队列作为操作受限的线性表用于括号匹配、表达式求值、N 皇后与队列应用。
课程知识联系

课程讲义

01

概论

从数据、数据元素与数据对象出发,建立逻辑结构、存储结构与操作集合相统一的数据结构观,掌握抽象数据类型与算法分析的基本方法。

02

线性表

从线性结构抽象到顺序表与链表实现,系统讲解线性表的 ADT、地址计算、插入删除、双向与循环链表及典型应用。

03

栈和队列

以受限线性表为视角讲解栈与队列:ADT 与位序约定、顺序栈与链式栈、括号匹配、表达式求值、递归与 N 皇后回溯,以及循环队列、链式队列、温度窗口与缓冲区等应用。

学习笔记