数据结构与算法

王锡强

目录

  • 1 绪论
    • 1.1 本章学习指导
    • 1.2 问题求解与程序设计
    • 1.3 数据结构的基本概念
    • 1.4 算法的基本概念
    • 1.5 算法分析
  • 2 线性表
    • 2.1 本章学习指导
    • 2.2 引言&线性表的逻辑结构
    • 2.3 线性表的顺序存储结构
    • 2.4 顺序表的实现(1)-初始化顺序表
    • 2.5 顺序表的实现(2)-表长判空遍历
    • 2.6 顺序表的实现(3)-查找
    • 2.7 顺序表的实现(4)-插入
    • 2.8 顺序表的实现(5)-删除
    • 2.9 单链表的存储结构(1)-结点结构
    • 2.10 单链表的存储结构(2)-结点结构&指针问题
    • 2.11 单链表的实现(1)-存储结构的实现&初始化
    • 2.12 单链表的实现(2)-初始化(头/尾插法)
    • 2.13 单链表的实现(3)-判空&遍历
    • 2.14 单链表的实现(4)-长度&按位/值查找
    • 2.15 单链表的实现(5)-插入操作
    • 2.16 单链表的实现(6)-删除操作
    • 2.17 双链表&循环链表
  • 3 栈和队列
    • 3.1 本章学习指导
    • 3.2 引言&栈的逻辑结构&顺序存储结构
    • 3.3 顺序栈&链栈的存储结构及实现
    • 3.4 队列的逻辑结构&队列的顺序存储结构及实现
    • 3.5 队列的链接存储结构及实现
  • 4 字符串和数组
    • 4.1 本章学习指导
    • 4.2 字符串逻辑和存储结构&BF算法
    • 4.3 模式匹配KMP算法
    • 4.4 多维数组
  • 5 树和二叉树
    • 5.1 本章学习指导
    • 5.2 树的逻辑结构与存储结构
    • 5.3 二叉树的逻辑结构
    • 5.4 二叉树的遍历和存储结构
  • 6 图
    • 6.1 本章学习指导
    • 6.2 图的逻辑结构
    • 6.3 图的遍历和存储结构
  • 7 课程参考书目
    • 7.1 数据结构相关
    • 7.2 java程序设计相关
  • 8 课程质量报告
    • 8.1 课程质量报告
双链表&循环链表

  1. 双链表的存储结构（重点）

  2. 双链表的插入操作算法的实现（难点）

  3. 双链表的删除操作算法的实现（难点）

  4. 循环链表的使用 

  1. 了解双链表的存储结构

  2. 理解掌握双链表的插入操作算法的实现

  3. 理解掌握双链表的删除操作算法的实现

  4. 了解循环链表的使用 

  1. 了解学习目标，把握学习方向

  2. 观看知识讲解视频，完成相应的学习任务

  3. 积极参与学习问题讨论

  4. 养成良好的学习习惯，及时解决学习过程中的疑难问题

1. 双链表的存储结构

2. 双链表的插入操作

3. 双链表的删除操作

4. 循环链表的使用

双链表与循环链表