C++ 《数据结构、算法与应用》C++描述,课本代码及课后习题代码 每一个章节独立一个文件夹,习题请按照章节以及题号寻找 test文件夹中存放课本教材中的部分代码 第一部分 预备知识 第一章 C++知识回顾 主要包括模板、异常、重载、递归以及测试等 第二章 程序性能分析 空间复杂度:①指令空间 ②数据空间 ③环境栈空间 时间复杂度:①操作计数:最好、最坏、平均操作数 ②步数:程序步数、执行步数 第三章 渐进记法 主要描述了程序时间复杂度的三种记法,分别是大O记法、渐进记法 \Omega和\theta 第四章 性能测量 主要讲解了性能测量的基本方法,以及系统滴答函数的使用 第二部分 数据结构 第五章 线性表 数组描述