数据结构与算法

出版时间：2005-7  出版社：人民邮电出版社  作者：张晓蕾  页数：295  字数：463000  

内容概要

数据结构是计算机软件相关专业的核心课程之一，主要讲授数据结构和算法的原理、方法和技术。从研究对象来说，包括向量、链表、矩阵、堆栈、队列、串、树和图等；从常用算法来说，包括查找和排序等。     本书的每一章都从数据结构的基本思想出发，一直讲授到标准模板库(STL)的有关内容。通过本书的学习，读者可以熟悉C++开发技术，特别是面向对象的程序设计；掌握算法设计和数据结构设计的基本方法；掌握如何评价、选择和使用各种库函数所实现的算法；理解并学会使用STL。     本书可作为高职高专院校计算机软件专业教材，也可作为计算机软件专业本科学生的参考书，对于从事计算机软件开发的技术人员也有一定参考价值。

书籍目录

第1章　面向对象程序设计基础　  1.1　C++基本特征  1.2　类和对象  1.3　构造函数与析构函数　  1.4　继承与派生　  1.5　C++模板　  习题　第2章　数据结构导论　  2.1　数据结构的基本概念　  2.2　算法描述　  2.3　C++标准模板库简介　  2.4　算法分析初步  习题　第3章　向量　  3.1　向量的基本知识　  3.2　向量运算　  3.3　简易向量类　  3.4　标准模板向量类　  3.5　模板向量容器的测试类　  3.6　矩阵类  习题　第4章　链表　  4.1　链表存储结构的基本知识　  4.2　简易的单链表类  4.3　循环链表和双向链表　  4.4　标准模板双向链表类　  4.5　模板链表容器的测试类　  习题　第5章　栈和队列　  5.1　栈  5.2　模板栈容器  5.3　队列的基本知识　  5.4　模板队列容器　  习题第6章　字符串　  6.1　字符与字符串的概念　  6.2　C风格字符串的存储结构与运算　  6.3　字符串类  ……第7章　查找　第8章　排序　第9章　树　第10章　图