数据结构

无描述
  • 数据结构部分:排序

    数据结构部分:排序

    了解排序的基本思想和基本概念,理解和掌握插入排序、冒泡排序、快速排序、直接选择排序、堆排序和归并排序的基本思想、步骤及算法。 掌握以下算法的核心思想: 1.插入排序 2.冒泡排序 3.快速排序 4.直接选择排序 5.堆排序 6.归并排序

  • 数据结构部分:图

    数据结构部分:图

    1.图的定义; 2.图的存储结构; 3.图的遍历; 4.图的应用(最小生成树、拓扑排序、关键路径)    理解图的基本概念及术语,掌握图的两种存储结构的表示方法;熟练掌握图的两种遍历的算法思想、步骤,并能列出在两种存储结构上按上述两种遍历算…

  • 数据结构部分:二叉树的遍历

    数据结构部分:二叉树的遍历

    遍历概念     所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。     遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。 遍历方案 1.…

  • 数据结构部分:栈、队列

    数据结构部分:栈、队列

    本章学习重点:    理解栈和队列的定义、特征和在其所定义上的基本运算;掌握在两种存储结构上对栈和队列所施加的基本运算的实现。    1.栈的表示和实现    2.栈的应用---表达式求值(参考视频14-15)    3.递归过程    4…

  • 数据结构部分:线性表

    数据结构部分:线性表

    本章知识重点    1.线性表及其基本运算    2.线性表的顺序存储结构    3.线性表的链式存储结构    线性表的逻辑结构、物理结构,以及他们之间的相互关系;定义与之相适应的运算;设计相应的算法;分析算法的效率。 本章习题: 1. …

全部加载完成