摘要: set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的 阅读全文
posted @ 2018-04-10 15:40 cgc0415 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 首先要引入头文件 #include <queue> . 并使用命名空间 using namespace std; 同stack一样,queue也不能使用迭代器。因为queue只能在队尾插入元素,在队头删除元素。不能对里面的元素进行遍历。 1、创建queue 2、push():在队尾插入元素 3、fr 阅读全文
posted @ 2018-04-10 14:44 cgc0415 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 头文件 首先引入头文件 #include <stack> .并使用命名空间:using namespace std; 需要注意的是,stack不提供任何的迭代器操作。因为stack不能进行随机访问,也不能进行遍历,它只能访问栈顶的元素。 1、创建stack 2、push():入栈 3、top(): 阅读全文
posted @ 2018-04-10 14:21 cgc0415 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 头文件 首先要引入头文件 #include <vector> 并使用命名空间:using namespace std; 1、vector的创建 2、push_back(),pop_back()添加删除元素 3、[],at(),取某位置的元素值 4、begin(),end(),指向头元素、尾元素的指针 阅读全文
posted @ 2018-04-10 10:05 cgc0415 阅读(187) 评论(0) 推荐(0) 编辑