数据结构

兰娅勋、罗佳、许昊、金帆、王理想、徐佳惠（企业老师）

目录

  • 1 绪论
    • 1.1 算法可视化资源
    • 1.2 程序设计的一般过程
    • 1.3 数据结构的基本概念
    • 1.4 算法及算法的特性
    • 1.5 算法的时间复杂度
  • 2 线性表
    • 2.1 线性表的提出
    • 2.2 线性表的逻辑结构
    • 2.3 顺序表的存储结构
    • 2.4 单链表的存储结构
    • 2.5 顺序表和链表的比较
    • 2.6 应用案例---单词计数器
    • 2.7 企业案例---扑克牌箱设计
  • 3 栈和队列
    • 3.1 栈的提出
    • 3.2 栈的逻辑结构
    • 3.3 队列
    • 3.4 应用案例---进制转换功能设计
    • 3.5 应用案例---中缀表达式转换位后缀表达式设计
    • 3.6 企业案例---万达停车场管理系统设计
  • 4 字符串和多维数组
    • 4.1 字符串的提出
    • 4.2 字符串
    • 4.3 数组
    • 4.4 矩阵
    • 4.5 应用案例---约瑟夫问题方案设计
    • 4.6 应用案例---程序的文本编辑
    • 4.7 企业案例---教学质量评价系统登陆模块设计
  • 5 树和二叉树
    • 5.1 树
    • 5.2 定义
    • 5.3 表示法
    • 5.4 二叉树
    • 5.5 二叉树存储
    • 5.6 森林
    • 5.7 哈夫曼
    • 5.8 应用案例---家族中家谱的设计
    • 5.9 应用案例---通讯录查询系统设计
    • 5.10 企业案例---数据加密与解密
  • 6 图
    • 6.1 图的提出
    • 6.2 图的定义
    • 6.3 图的存储
    • 6.4 Prim算法
    • 6.5 Dijkstra算法
    • 6.6 拓扑排序
    • 6.7 企业案例---高铁修建最经济方案设计
    • 6.8 企业案例---旅游交通图最短路线问题
  • 7 查找
    • 7.1 查找基本概念
    • 7.2 排序
    • 7.3 二叉排序树
    • 7.4 散列查找
    • 7.5 应用案例---电路检修问题解决方案
    • 7.6 企业案例---新生报到信息注册系统设计
  • 8 排序
    • 8.1 基本概念
    • 8.2 直接插入排序
    • 8.3 起泡排序
    • 8.4 简单选择排序
    • 8.5 二叉归并
    • 8.6 各种方法综合比较
    • 8.7 企业案例---学生奖学金评定系统设计
企业案例---旅游交通图最短路线问题