第五章 数据结构一

5.1向量

        1）数组介绍

        2）向量介绍

时间复杂度越长越好，空间复杂度越短越好

        3）动态管理原理，以及代码示例，及空间复杂度分析

        4）vector的两个方面应用，及其代码讲解

        1构造，2操作

        5）例题5.1略一道

5.2队列

        1）队列介绍

        2）queue的四个方面应用，及其代码讲解

入队，出队，访问队首，出队

        3）例题5.3 猫狗收容所

        4）例题5.2，略一道

5.3栈

        1）栈介绍

        2）stack的四个方面应用，及其代码讲解

入栈，出栈，判空，访问栈顶

        3）栈的三种应用

1逆序输出         例题5.4Zero-complexity Transposion

2括号匹配          例题5.5括号匹配问题

3表达式求值       例题5.6简单计算器

        4)习题5.1，习题5.2略两道

总结：第五章讲了四个题，剩余四个题。