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