数据结构 课程总体安排 2

day01 day02

数据结构基本概念

              数据结构课程学习方法思路

              数据结构概念

              算法基本概念和算法的度量

链表的设计与实现

              顺序存储      seqList

              链式存储      单向链表linklist 循环链表circlelist 双向链表Dlinklist

              栈

                       seqstack(顺序存储、链式存储)

                       linkstacke(顺序存储、链式存储)

                       栈的应用案例

                              栈的应用（中缀表达式、后缀表达式）

              队列

                        seqqueue(顺序存储)

                        linkqueue(链式存储)

              思想1   链表是数据结构的基础  栈和队列在整个数据结构中起到穿针引线的作用

             思想2   栈和队列是一种特殊线性表

day03 day04

树和二叉树

              1、树的概念及树的表示法

                    结点关系       集合       1:1    N:1

                    树的基本概念

                    二叉链表法

                    三叉链表法

                    双亲链表

                    线索表示法

              2、二叉树的遍历

                    中序、先序、后序

             3、树的基本操练

                   求叶子结点的数目

                   copy二叉树

                   求树的深度

             4、树的遍历非递归

             5、树的创建（难点）

                   ###建树

                  中序、先序

                  中缀和后缀建树

              6、树的线索化（难点）

              7、最优二叉树（霍夫曼树）

              思想：树是链表和递归组成的

排序相关

              排序的基本概念

              选择

              冒泡

              插入算法

              布尔

              快速

              归并