数据结构1.保存数据 2.处理数据数组+操作增查删改 栈和队列是一种操作受限的线性表 栈 是先进后出 是在一端进行插入删除的操作--->栈顶 另一端叫做栈底（栈和栈区是两个概念）（是一种数据结构）队列 是先进先出 是在两端进行插入删除的操作 在插入的一端叫做队尾 在删除的一端叫做队头 栈 需要回退操作 退回上一步（悔棋）队列 多用于和时间有关的 比如消息（鼠标点击消息 键盘消息） 先来的先处理-->服务器请求（举个比较...
今天将继续加强C++模板类的学习，同时为了巩固已经学习过的数据结构中有关优先队列的知识，我将会使用模板类来实现自己的优先队列。在给出具体实现之前，我要先介绍一下什么是优先队列，聊以为复习吧。 在某些情况下，我们会收集一些元素，处理当前元素的最大值，然后再收集更多数据，再处理此时的最大值。这就要求我们设计的数据结构能够随时访问元素集合中的最大值和能够随时插入数据。优先队列即可以实现这种功能。 优先队列 优...
优先队列 基本操作： empty pop push size top 默认：从大到小排序：priority_queue<int>q 从小到大：priority_queue<int,vector<int>,greater<int>>q
优先队列的应用 C++实现 优先队列可以用堆来实现, 堆底层可以用数组表示， 通过索引关系，可以表示成一颗二叉完全树 C++的STL提供了相应的容器适配器 包含在queue头文件中 下面通过一道题来看如何使用它 给定一个字符串，请将字符串里的字符按照出现的频率降序排列。 string frequencySort(string s) { } 首先，统计字符出现的频率，通过map容器可以很简单的统计出来 map<char, int> mp;for (auto e : s) {++mp[e]; } 然后我们需要...
循环队列可以用数组实现，具体形式如下MyQueue.h#pragma once class MyQueue { private:int *m_pQueue; // 队列数组指针int m_iQueueLen; // 队列元素个数int m_iQueueCapacity; // 队列数组容量int m_iHead; // 队头int m_iTail; // 队尾 public:MyQueue(int queueCapacity); // 创建队列~MyQueue(); // 摧毁队列void ClearQueue(); // 清...
1.queue 模板类的定义在<queue>头文件中。 定义queue 对象的示例代码如下：queue<int> q1;queue<double> q2; queue 的基本操作有：入队，如例：q.push(x); 将x 接到队列的末端。出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。访问队首元素，如例：q.front()，即最早被压入队列的元素。访问队尾元素，如例：q.back()，即最后被压入队列的元素。判断队列空，如例：q.empty()，当队列空时，返回true。...
一、介绍 队列（Queue），是一种线性存储结构。它有以下几个特点：(01) 队列中数据是按照"先进先出（FIFO, First-In-First-Out）"方式进出队列的。(02) 队列只允许在"队首"进行删除操作，而在"队尾"进行插入操作。队列通常包括的两种操作：入队列 和 出队列。 二、实现 C++的STL中本身就包含了list类，基本上该list类就能满足我们的需求，所以很少需要我们自己来实现。本部分介绍2种C++实现。1. C++实现一：数组实现的队列，能存...
懒省事的小明 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 小明很想吃果子，正好果园果子熟了。在果园里，小明已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。小明决定把所有的果子合成一堆。 因为小明比较懒，为了省力气，小明开始想点子了: 每一次合并，小明可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。小明在合并果子时总...