❖ 栈 Stack ❖ 队列 ❖ 递归

▪ 树的概念和基本术语 ▪ 二叉树 ▪ 二叉树遍历 ▪ 二叉树的计数 ▪ 树与森林 ▪ 霍夫曼树

查找的概念 静态查找表 动态查找表 哈希表

❖ 线性表 ❖ 顺序表 ❖ 链表 ❖ 顺序表与链表的比较

天津大学：《数据结构 Data Structures》课程教学资源（PPT课件讲稿）第一章 绪论（李晓红）

试验四 实验题目:成绩排序 设计一个程序进行学生成绩管理。假设对某个班级的学生的5门课程的学习成绩进行管理

一、上机作业要求 独立完成作业,不与别人合作完成,不抄袭别人作业,不由别人代替完成必须上机调试通过

◼ 3.1 栈(Stack) ◼ 3.2 队列(Queue) ◼ 3.3 栈和队列的比较

◼ 6.1 树的定义和基本术语 ◼ 6.2 树的链式存储结构 ◼ 6.3 树的顺序存储结构 ◼ 6.4 K叉树 ◼ 6.5 树知识点总结

◼ 字符串基本概念 ◼ 字符串的存储结构 ◼ 字符串运算的算法实现 ◼ 字符串的模式匹配