数据结构与算法分析笔记(c++)_抽象数据类型(ADT)、表ADT、STL中的向量和表

第三章 表、栈和队列 本章讨论最简单和最基本的三种数据结构。实际上,每个有意义的程序都将明晰地至少使用一个这样的数据结构,而栈则在程序中老是要间接地用到,而无论你在程序中是否进行了声明。本章将: 介绍抽象数据类型(ADT)的概念。 阐述如何对表进行高效的操做。 ●介绍栈ADT及其在实现递归方面的应用。 ●介绍队列ADT及其在操做系统和算法设计中的应用。 在本章中,给出了两个库类 vector和1i
相关文章
相关标签/搜索