C/C++与数据结构 (2008 年度畅销榜NO.11106 )

本教材是计算机基础教学改革实践4年的总结，它将C语言、数据结构和C++综合为一门程序设计基础课程，可以不分专业，在大学一年级完成（授课80学时，实验80学时）。 本书可以作为各类人员学习C、数据结构和C++的综合教材。
\r\n

第1章　机器语言程序简介\r\n\r\n1.1　电子计算机的基本组成及其工作过程\r\n1.2　机器语言程序设计\r\n1.3　子程序调用过程\r\n习题\r\n\r\n第2章　C语言基础\r\n\r\n2.1　基本类型变量和指针\r\n2.2　基本类型变量和运算\r\n2.2.1　整型\r\n2.2.2　字符型\r\n2.2.3　实型\r\n2.2.4　指针类型（地址类型）\r\n2.3　一维数组和指针\r\n2.3.1　指针\r\n2.3.2　一线数组\r\n2.3.3　一线数组和指针变量的比较\r\n2.4　二维数组和指针\r\n2.4.1　二维数组和二维指针变量\r\n2.4.2　二维数组和一维指针变量\r\n2.4.3　指针数组和指针的指针\r\n2.5　结构与指针\r\n2.5.1　结构变量\r\n2.5.2　结构指针与数组\r\n2.6　枚举类型\r\n2.7　类型名选择\r\n2.8　条件表达式与控制语句\r\n2.8.1　关系运算\r\n2.8.2　逻辑运算\r\n2.8.3　条件控制语句\r\n2.8.4　循环控制语句\r\n2.8.5　break语句和continue语句\r\n2.9　函数\r\n2.9.1 函数与指针\r\n2.9.2　函数调用与变量的存储类别\r\n2.9.3　动态单元的分配和释放\r\n2.10　与数组匹配的指针作为函数的参数\r\n2.11　输入输出函数\r\n2.11.1　printf函数\r\n2.11.2 scanf函数\r\n2.11.3 getchar函数和putchar函数\r\n2.12　编译预处理\r\n2.13　文件\r\n2.14　初始化与赋值\r\n习题\r\n\r\n第3章　数据结构概论\r\n\r\n3.1　数据结构和数据类型\r\n3.2　算法和程序\r\n3.3　算法分析\r\n习题\r\n\r\n第4章　顺序表\r\n\r\n习题\r\n\r\n第5章　顺序队列\r\n\r\n习题\r\n\r\n第6章　顺序栈\r\n\r\n6.1　顺序栈的定义\r\n6.2　中缀表达式求值\r\n习题\r\n\r\n第7章 字符串\r\n\r\n7.1　C语言串\r\n7.2　新类型串\r\n习题\r\n\r\n第8章　链表\r\n\r\n8.1　单向链式存储结构\r\n8.2　单向链表\r\n8.3　双向链式存储结构\r\n8.4　双向链表\r\n习题\r\n\r\n第9章　链队列\r\n\r\n9.1　链队列的定义\r\n9.2　事件驱动模拟\r\n\r\n第10章 二叉树\r\n\r\n10.1　二叉树的概念和性质\r\n10.1.1　树和二叉树的概念\r\n10.1.2　二叉树的性质\r\n10.2　二叉树的存储\r\n10.2.1　顺序存储结构\r\n10.2.2　链式存储结构\r\n10.3　二叉树层次遍历\r\n10.3.1　层次遍历\r\n10.3.2　建立二叉链表\r\n10.3.3　垂直输出二叉树\r\n10.4　二叉树的前序遍历\r\n10.4.1　前序遍历\r\n10.4，2　求二叉树从根至叶子的所有路径\r\n10.4.3　求集合的幂集\r\n10.4.4　快速排序\r\n10.5　二叉树中序遍历\r\n10.5.1　汉诺塔问题\r\n10.5.2　由前序和中序序列建立二叉链表\r\n10.6　二叉树后序遍历\r\n10.7　递归评估\r\n10.8　递归遍历的模拟\r\n10.8.1　递归前序遍历的模拟\r\n10.8.2　递归中序遍历的模拟\r\n10.8.3　递归后序遍历的模拟\r\n10.9　堆\r\n10.10　哈夫曼树\r\n10.10.1　哈夫曼树的定义\r\n10.10.2　建立哈夫曼树\r\n10.10.3　哈夫曼编码\r\n10.11　二叉搜索树\r\n10.12　平衡二叉搜索树\r\n10.13　线索二叉树\r\n习题\r\n\r\n第11章　树\r\n\r\n11.1 树的存储与遍历\r\n11.1.1　树的存储\r\n11.1.2　树的层次遍历\r\n11.1.3　树的前序遍历\r\n11.1.4　树的后序遍历\r\n11.2　八皇后问题\r\n11.3 八皇后解的图形输出\r\n11.3.1　图形系统初始化\r\n11.3.2　图形设计与实现\r\n习题\r\n\r\n第12章　图\r\n\r\n12.1　图的概念和存储\r\n12.1.1　图的概念\r\n12.1.2　邻接矩阵表示法\r\n12.1.3　邻接表表示法\r\n12.2　图的遍历\r\n12.2.1　广度遍历\r\n12.2.2　深度遍历\r\n12.3　最小生成树\r\n12.4　单源最短路径\r\n12.5　拓扑排序\r\n12.6　关键路径\r\n12.7　迷宫求解\r\n12.8　骑士巡游和汉密尔顿路\r\n习题\r\n\r\n第13章　C++程序\r\n\r\n13.1　C++对C的基本扩充\r\n13.1.1　注释和输入输出语句\r\n13.1.2　作用域说明\r\n13.1.3　缺省函数\r\n13.1.4　引用\r\n13.1.5　常量修饰符const\r\n13.1.6　内存的动态申请和释放\r\n13.2 C＋＋的基本要素\r\n13.2.1　类和对象\r\n13.2.2 this指针\r\n13.2.3　友元\r\n13.2.4　运算符重载\r\n13.2.5　初始化与赋值\r\n13.3　重载\r\n13.3.1　函数重载\r\n13.3.2　运算符重载\r\n13.4　形式数据类型\r\n13.4.1　模板函数\r\n13.4.2　模板类\r\n13.4.3　中缀表达式求值\r\n13.5　继承和抽象类\r\n13.5.1 继承\r\n13.5.2　派生类中的构造函数和析构函数\r\n13.5.3　虚函数\r\n13.5.4　纯虚函数和抽象类\r\n习题\r\n\r\n参考文献