【赖国荣】数据结构第5讲：链表上机习题讲解2

本课程共28个教学视频，大概22小时讲课时间，通过深入浅出的理论讲解，每个知识点用JAVA代码实现，通过大量的课后上机习题讲解；用堆栈实现语法分析，家家乐停车场，佳佳乐彩票机，佳佳乐通讯录等项目的综合实训，达到精通数据结构的目的；本课程所有的教学PPT，上课源代码都可以直接下载。

1.数据结构介绍；

2.链表的创建，新增节点，修改节点，插入节点，删除节点，遍历，链表的排序与节点交换；

3.双链表与循环链表的实现；

4.用链表与数组实现堆栈的创建，入栈，出栈，判断堆栈满，判断堆栈空等操作；

5.链表实现线性队列，数组实现循环队列，队列的假溢出等问题讲解；

6.二叉树的性质，二叉树的创建，插入节点，删除节点，二叉树的3种遍历方式；

7.用链表与数组2种方式实现二叉树，2种方式的区别与应用场合；

8.详细的讲解冒泡排序，快速排序，插入排序，希尔排序，选择排序，堆排序，归并排序，基数排序等算法；

9.各种算法的优缺点，时间复杂性，空间复杂性与稳定性的比较，不同算法适合的应用场合；

10.利用各种排序算法实现佳佳乐彩票机小项目进行实战训练；

11.二分查找法，直接查找及佳佳乐通讯录查找小项目进行实战训练；