阅读STL（Standard Template Library）中有关常见的抽象数据类型的实现源码并应用要求：

发布网友发布时间：2022-05-12 16:42

共1个回答

热心网友时间：2023-10-14 02:08

阅读STL（Standard Template Library）中有关常见的抽象数据类型的实现源码并应用。（30分）
抽象数据类型（ADT）是指一个数学模型以及定义在该模型上的一组操作。在STL中实现了堆栈（stack）、队列（queue）、堆（heap）、优先队列（priority-queue）等抽象数据类型，每种类型都具有常用的操作。
要求：选其中一种抽象数据类型阅读其实现原理（不局限于以上列出的数据类型），其后根据自己的理解书写阅读心得，可将其与第1部分自己实现的数据结构进行比较优劣,并就自己选择的数据类型举一个应用例子实现。所选择例子可以是北大OJ上的题目，也可以是自己想到的合适应用实例。不管是何种情况，要有相应的源码实现。
有关STL的相应介绍可参考附件的《STL源码剖析》。

阅读STL（Standard Template Library）中有关常见的抽象数据类型的实现源码并应用 要求：

阅读STL（Standard Template Library）中有关常见的抽象数据类型的实现源码并应用要求：