原文：C++的标准模板库STL中实现的数据结构之链表std::list的分析与使用
摘要 本文主要借助对C 的标准模板库STL中实现的数据结构的学习和使用来加深对数据结构的理解，即联系数据结构的理论分析和详细的应用实现 STL ，本文是系列总结的第二篇。主要针对线性表中的链表 STL std::list进行分析和总结。 引言 因为前段时间对台大的机器学习基石和技法课程进行了学习，发如今详细的实现中经常涉及到各种类型的数据结构，比方线性表 二叉树 图等。在使用这些数据结构时感到有 ...
2017-05-24 15:49 0 8153 推荐指数：
相关推荐
转自原文http://blog.csdn.net/sxhelijian/article/details/7552499 一、C++标准库 C++标准库的内容分为10类，分别是（建议在阅读中，将你已经用过或听说过的头文件划出来）： C1. 标准库中与语言支持功能相关 ...
一、函数模板 #include<iostream> #include<string> using namespace std; template<class T> T min(T a[],int n) { int i; T ...
1、Set的用法 Set：集合，一个内部自动有序而且不重复元素的容器。使用set，要加头文件#include<set>和using namespace std; 1.1、Set的定义 1.2、set容器内元素的访问 set只能通过迭代器 ...
1、Stack的常用用法 stack：栈，一个后进先出的容器。 1.1、stack的定义 加上头文件#include<stack>和using namespace std; stack<typename> sk; 1.2、stack容器元素的访问 stack ...
1、String的常用用法 在C语言中，使用字符数组char str[]来存字符串，字符数组操作比较麻烦，而且容易有'\0'的问题，C++在STL中加入string类型，对字符串常用的需求功能进行封装。 使用string，必须要加头文件#include<string> ...
1、Map的常用用法 map：映射。可以将任何基本类型，结构体，STL容器映射到任何基本类型包括容器。 使用map，需要加map的头文件，#include<map>和using namespace std; 1.1、map的定义 1.2、map容器元素的访问 ...
1、Pair的常用用法 pair：两个元素绑在一起作为一个合成元素。可以看成是两个元素的结构体。 1.1、pair的定义 添加头文件#include<utility>(#include<map>)和using namespace std; map的内部 ...