SDAU_LGX的博客

优先队列和队列和的不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队。 头文件 #include <queue> 定义： priority_queue<Type, Container, Functional> Type 为数据类型 Container 为容器类型 比如vector,deque,pair等，默认是vector Functional 为比较的方式，默认为大顶堆 greater\<int> 小顶堆 less\<

栈是一种特殊的数据结构，遵循先进后出的原则，只能在栈顶操作元素 头文件 #include<stack> 定义 stack<data_type> stack_name 如 stack<int>s; 基本功能函数 empty() //返回bool型，表示栈内是否为空 (s.empty() ) size() // 返回栈内元素个数 (s.size(...

队列是一种先进先出的数据结构，从底端加入元素，从顶端取出元素 头文件 #include<queue> 定义 queue<date_type>queue_name 例如 queue<int>q; 常用功能函数 empty() //返回bool型，表示queue是否为空 (q.empty() ) size() //返回queue内元素个数 (q....