摘要：string s; 1.赋值 (1)s = “hello C++ STL"; (2)由于scanf的输入速度比cin快得多，且scanf不支持string对象，常用方法是将字符指针赋给一个字符串对象。如：char ss[5000];scanf("%s", ss); s = ss; 2.string对 阅读全文

摘要：1 // vector.cpp : Defines the entry point for the console application. 2 // 3 4 #include "stdafx.h" 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 int main(in... 阅读全文

摘要：栈的常用操作函数：top()push()pop()size()empty() stack<int> a; 阅读全文

摘要：1、什么是优先队列 能够完成下列两种操作的数据结构，我们便称之为优先队列。 ①插入一个数值 ②取出最大(或者最小)的数值(获取数值，并且删除)。 从严格意义上来说优先队列，并不是队列，因为它并不遵循队列的FIFO(先进先出的原则)。 2、实现优先队列 我们可以使用一种叫做“堆(heap)”的数据结构 阅读全文

摘要：set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法，检索效率高于vector 阅读全文