数据结构与STL

本书特色

《数据结构与STL》：国家级特色专业“通信工程”系列教材

内容简介

数据结构是计算机及其相关专业的重要课程，是计算机软件开发及应用人员**的专业基础。本书首先介绍数据结构与算法的基础知识，然后系统地论述线性表、栈、队列、串、数组和广义表、树和二又树、图等基本数据结构，并讨论了常用的查找和排序技术。在用例选择方面充分考虑了电子信息类专业特点，尤其突出信息与通信工程相关专业的特色。在各章*后描述了相应的标准模板库(stl)，旨在使读者了解stl与数据结构的关系，并且能够掌握各类stl的应用，提高实际应用能力和程序设计的效率。
本书内容丰富、层次清晰、讲解深入浅出，可作为计算机及相关专业，尤其是电子信息类专业本专科数据结构课程的教材，也可供从事计算机软件开发和应用的工程技术人员阅读和参考。

节选

相关资料

插图：人们在进行程序设计时通常关注两个重要问题，一是如何将待处理的数据存储到计算机内存中，即数据表示；二是如何设计相应的算法操作这些数据，即数据处理。数据表示的本质是数据结构设计，数据处理的本质是算法设计，这两个问题往往是相互作用的，数据结构设计得好，处理算法效率就高。数据结构课程主要讨论数据的逻辑表示、存储方法和数据处理的基本问题，这些内容对于进行高效率的计算机程序开发非常重要。本章将系统地论述数据结构的基本概念、算法分析的基本方法，并对C++的标准模板类（STL）进行简要介绍。1.1数据结构的起源数据结构是计算机及其相关专业的重要课程。随着计算机科学和技术的不断发展，众多的计算机系统软件和应用软件都要用到数据结构，如通信协议软件的开发、信息处理技术、数据挖掘等。数据结构起源于程序设计，并随着程序设计的发展而发展。在计算机发展初期，人们使用计算机主要是处理数值计算问题。由于当时计算机的计算能力低下，所涉及的运算对象是简单的整数、实数及布尔型数据，所以程序设计者将主要精力集中于程序设计的技巧上，而不需要设计复杂的存储方法，因此无须重视数据结构。