好久没有写博客了，前段时间做项目需要一个缓冲机制用来缓存视频帧。下面是自己实现的视频缓冲类。在此类中用循环队列实现了视频帧数据的入队、出队。在类中使用互斥对象避免出入队出现错误。下面是代码。 /*****************头文件****************/using namespace std;#define MAXSIZE 50typedef struct {int iSize;//数据的大小char *cdata; }bufData; typedef struct {bufData mdata[MAXSIZE];int iRead;//队头int iWrite...
队列（queue）是一种限定存取位置的线性变。他允许在表的一端插入，在另一端删除。这个和计算机调度策略中的先来先服务FCFS(First Come/First Served)是一样的。队列中可以插入的一端为队尾（rear），允许删除的一端称为队头（front）。队列也分为两种，一种是用数组的存储表示，一种是基于链表的存储表示。基于数组的存储表示的队列被称为顺序队列。其数据成员包括，一维数组elements用来存储数据，指针front和rear用来指示队尾队...
【摘要】本文从两个方面介绍优先队列，1.优先队列的常见函数；2.优先队列代码实现：堆排序和哈夫曼树。【正文】一.优先队列函数列表empty() 如果优先队列为空，则返回真 pop() 删除第一个元素 push() 加入一个元素 size() 返回优先队列中拥有的元素的个数 top() 返回优先队列中有最高优先级的元素二.优先队列代码用例示例1 #include <iostream> #include <queue> #include <deque> #include <vector> #include <fun...
入队，如例：q.push(x); 将x 接到队列的末端。出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。访问队首元素，如例：q.front()，即最早被压入队列的元素。访问队尾元素，如例：q.back()，即最后被压入队列的元素。判断队列空，如例：q.empty()，当队列空时，返回true。#include <cstdlib> #include <iostream> #include <queue> #define q1 q usingnamespace std;int main() { int e,n,m; queue<int>...
1.实现一个栈，要求实现push，pop，Min（返回最小值的操作）的时间复杂度为O（1）算法思想：需要设计一个辅助栈，用来存储当前栈中元素的最小值。额外需要注意push操作，第一个元素不用比较，自动成为最小值入栈，其他元素每次都要和栈顶元素进行比较，小的入栈。 #include<iostream>#include<stack> //直接用系统中的栈，不需要自己实现using namespace std;template<class T>class Stack{public:void push(const T& x){_sta...
C++数据结构——队列目录 1、简介 2、基本结构 3、基本操作简介像栈一样，队列也是一种线性表。它允许在表的一端插入数据，在另一端删除元素。插入元素的这一端称之为队尾。删除元素的这一端我们称之为队头，它的特点是先进先出。首先我们来思考一下队列这种数据结构使用什么表的创建方式比较好，是头插法？尾插法？之前我们有提到，队列在队头删除元素，在队尾插入元素，如果是头插法，那么在头结点这边进行插入，在另一边进行删除...
第三章《栈与队列》（一）栈简介 栈(Stack)：只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但是限定这种线性表只能在某一端进行插入和删除操作栈顶(top)：线性表允许进行插入和删除的那一端。（开口的那一端）栈底(bottom)：固定的，不允许进行插入和删除的另一端。（封死的那一端）空栈：不含任何元素的空表。栈的“先进后出”原则（FILO）：已上图为例，栈中存放了 4 个数据元素，进栈的顺序是 A 先进栈，然后...
C++中 栈和队列已经被封装好，我们使用时只需要按照如下步骤调用即可。1.包含相关的头文件 包含栈头文件：#include<stack>包含队列头文件：#include<queue>2.作相关定义定义栈如下：stack<int> stk;定义队列如下：queue<int> q;3.使用相关操作栈提供了如下的操作：s.empty() 如果栈为空返回true，否则返回falses.size() 返回栈中元素的个数s.pop() 删除栈顶元素但不返回其值s.top() ...
队列（queue）是一种只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。因为已经限制了插入和删除的位置，所以对于队列，插入和删除时只需要考虑满和空两种状态 顺序队列的操作分别在队头和队尾两端进行。在出队时，队头_front和队尾_rear的值都是只增加（向队列长度_size）靠近；如果仅通过_rear == _si...
使用HttpClient进行网络处理的基本步骤如下：1、通过get的方式获取到Response对象。CloseableHttpClient httpClient = HttpClients.createDefault(); HttpGet httpGet = new HttpGet("http://www.baidu.com/"); CloseableHttpResponse response = httpClient.execute(httpGet); 2、获取Response对象的Entity。 HttpEntity entity = response.getEntity(); 注：HttpClient将Response的正文及Request的POST/PUT方法中的正文均封装成一...
队列的C++实现方法(队列–数据结构) 1.队列结构 #define MaxSize //储存数据元素的最大个数 struct QNode {ElementType Data[MaxSize];int rear;int front; }; typedef struct QNode *Queue; 2.入队列 void AddQ(Queue PtrQ, ElementType item) {if((PtrQ->rear+1)%MaxSize==Ptr->front){printf("队列满")；return;}PtrQ->rear=(PtrQ->rear+1)%MaxSize;PtrQ->Data[Ptr->rear]=item; } 3.出队列 ElementType DeleteQ(Queue PtrQ) {i...
循环队列的C++实现 #大话数据结构学习 包括了类定义与调用验证 循环队列用两个指针，一个指向队头，一个指向队尾；队尾负责进队，队头负责出队（如同吸管） 缺陷是吸管的长度固定呀！（所以有下一节的链式队列~ #include <bits/stdc++.h> using namespace std; /*template <class Datatype> struct Queue {int front;int rear;Datatype data; };*/template <class Datatype> class circularQueue {public:circularQueue(int max);i...
3.1 栈 3.1.1 栈的逻辑结构定义：栈是限定仅在表尾进行插入和删除操作的线性表 栈顶 | 允许插入和删除（表尾） — | — 栈底 | 不允许插入和删除不含任何数据元素的栈称为空栈特点：后进先出3.1.2 栈的顺序存储结构及实现顺序栈：栈的顺序存储结构称为顺序栈使用数组实现 private:DataType data[StackSize]; //存放栈元素的数组int top; //栈顶指针（栈顶元素在数组中的下标）特点：通常把数组中下标为0的一端作...
库目的 1、C++基础库，跨平台。目前在windows开发，还没cmake，欢迎大神来cmake或makefile。 2、集合挑选已有的开源库。 3、封装常用的功能，并提供友好的接口。 4、代码重用，避免每次要用都要花时间精力找代码封装。 库代码获取 已开源，开源许可MIT，可免费商用。 github仓库：https://github.com/zhuguohua/zgh gitee仓库（从github导入）：https://gitee.com/zhu_myroom/zgh ----欢迎大家参与使用，提需求、提交代码增加功能，...
文章目录 1.0写在前面（关于队列）1.1栈的定义1.2栈的基本操作1.3栈的常用基本操作的实现1.3.1数据类型的定义1.3.2构造一个空栈（InitStack）1.3.3插入一个元素为栈顶元素（Push）1.3.4弹出栈顶元素并返回（Pop）1.3.5返回栈顶的元素，不删除（GetTop）1.3.6判断栈是否为空（StackEmpty）1.3.7返回当前栈的大小（StackLength）1.3.8栈的操作代码的简单整合与验证 1.4栈的应用举例1.4.1写在前面1.4.2 数制转换1.4.3括号匹配的检验1....