数据结构与算法基础

概述

顺序表和链表

数组

字符串

矩阵

栈和队列

树

• 树的基本性质
  • 二叉树的编号关系、元素个数
• 树的遍历
  • 遍历方式
  • 前序和中序序列推二叉树
• 特殊二叉树
  • 二叉排序树
  • 哈夫曼树

图

算法特性和复杂度

查找

排序

• 排序的概念和分类
• 插入类排序
• 交换类排序
• 归并排序和基数排序
• 总结