本课程共28个教学视频,大概22小时讲课时间,通过深入浅出的理论讲解,每个知识点用JAVA代码实现,通过大量的课后上机习题讲解;用堆栈实现语法分析,家家乐停车场,佳佳乐彩票机,佳佳乐通讯录等项目的综合实训,达到精通数据结构的目的;本课程所有的教学PPT,上课源代码都可以直接下载。
1.数据结构介绍;
2.链表的创建,新增节点,修改节点,插入节点,删除节点,遍历,链表的排序与节点交换;
3.双链表与循环链表的实现;
4.用链表与数组实现堆栈的创建,入栈,出栈,判断堆栈满,判断堆栈空等操作;
5.链表实现线性队列,数组实现循环队列,队列的假溢出等问题讲解;
6.二叉树的性质,二叉树的创建,插入节点,删除节点,二叉树的3种遍历方式;
7.用链表与数组2种方式实现二叉树,2种方式的区别与应用场合;
8.详细的讲解冒泡排序,快速排序,插入排序,希尔排序,选择排序,堆排序,归并排序,基数排序等算法;
9.各种算法的优缺点,时间复杂性,空间复杂性与稳定性的比较,不同算法适合的应用场合;
10.利用各种排序算法实现佳佳乐彩票机小项目进行实战训练;
11.二分查找法,直接查找及佳佳乐通讯录查找小项目进行实战训练;