數據結構 ,用案例源碼解析EventLoopGroup

Android我愛死你了 2021-09-18 05:22:38 阅读数:455

案例 解析 eventloopgroup

int size()
{
return rear-front;
}

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.

(3)判空(empty)

判斷隊列為空的條件為front==rear.


bool empty()
{
if(front==rear) return true;
else return false ;
}

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.

(4) 入隊(push)

由於隊尾指針rear指向隊尾元素,因此把元素入隊時,需要先把rear加1,然後再存到rear指向的比特置。


void push(int x)
{
q[++rear]=x;
}

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.

(5)出隊(pop)

可以直接把隊首指針加1來實現出隊的效果。


void pop()
{
front++;
}

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.

(6)取隊首元素(get_front)

由於隊首指針front指向的是隊首元素的前一個元素,因此front+1才是隊首元素的比特置。


int get_front()
{
return q[front+1];
}

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.

(7)取隊尾元素,隊尾指針指向的是隊尾元素,因此可以直接訪問rear的比特置。


int get_rear()
{
return q[rear];
}

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.

當然這裏我更習慣於另一種寫法

給出 模板


//front錶示隊頭,rear錶示隊尾
int q[N],front = 0, rear = -1;
//向隊尾插入一個數
q[++rear] = x;
//從隊頭彈出一個數
front++;
//隊頭的值
q[front];
//隊尾的值
q[rear];
//判斷隊列是否為空
if (front <= rear)
{
}

  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.

實現一個隊列,隊列初始為空,支持四種操作:

(1) “push x” – 向隊尾插入一個數x;

(2) “pop” – 從隊頭彈出一個數;

(3) “empty” – 判斷隊列是否為空;

(4) “query” – 查詢隊頭元素。

現在要對隊列進行M個操作,其中的每個操作3和操作4都要輸出相應的結果。

輸入格式

第一行包含整數M,錶示操作次數。

接下來M行,每行包含一個操作命令,操作命令為”push x”,”pop”,”empty”,”query”中的一種。

輸出格式

對於每個”empty”和”query”操作都要輸出一個查詢結果,每個結果占一行。

其中,”empty”操作的查詢結果為“YES”或“NO”,”query”操作的查詢結果為一個整數,錶示隊頭元素的值。

數據範圍

1≤M≤100000,

1≤x≤109,

所有操作保證合法。

輸入樣例:

10

push 6

empty

query

pop

empty

push 3

push 4

pop

query

push 6

輸出樣例:

NO

6

YES

4


#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
using namespace std;
const int maxn = 1e5 + 10;
int q[maxn],hh=0,tt=-1;
int main()
{
int M;
cin >> M;
while (M--)
{
string order;
int x;
cin >> order;
if (order == "push") //插入
{
cin >> x;
q[++tt] = x;
### 那麼如何才能正確的掌握Redis呢?
為了讓大家能够在Redis上能够加深,所以這次給大家准備了一些Redis的學習資料,還有一些大廠的面試題,包括以下這些面試題
* 並發編程面試題匯總
* JVM面試題匯總
* Netty常被問到的那些面試題匯總
* Tomcat面試題整理匯總
* Mysql面試題匯總
* Spring源碼深度解析
* Mybatis常見面試題匯總
* Nginx那些面試題匯總
* Zookeeper面試題匯總
* RabbitMQ常見面試題匯總
JVM常頻面試:
![數據結構 ,用案例源碼解析EventLoopGroup_Java](https://s5.51cto.com/images/20210918/1631913314305715.jpg)
Mysql面試題匯總(一)
![數據結構 ,用案例源碼解析EventLoopGroup_後端_02](https://s9.51cto.com/images/20210918/1631913315568266.jpg)
Mysql面試題匯總(二)
![數據結構 ,用案例源碼解析EventLoopGroup_後端_03](https://s8.51cto.com/images/20210918/1631913315393755.jpg)
Redis常見面試題匯總(300+題)
![數據結構 ,用案例源碼解析EventLoopGroup_程序員_04](https://s6.51cto.com/images/20210918/1631913315330704.jpg)
**[CodeChina開源項目:【一線大廠Java面試題解析+核心總結學習筆記+最新講解視頻】](https://ali1024.coding.net/public/P7/Java/git)**
絕無套路!!
  • 1.
  • 2.
  • 3.
  • 4.
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10.
  • 11.
  • 12.
  • 13.
  • 14.
  • 15.
  • 16.
  • 17.
  • 18.
  • 19.
  • 20.
  • 21.
  • 22.
  • 23.
  • 24.
  • 25.
  • 26.
  • 27.
  • 28.
  • 29.
  • 30.
  • 31.
  • 32.
  • 33.
  • 34.
  • 35.
  • 36.
  • 37.
  • 38.
  • 39.
  • 40.
  • 41.
  • 42.
  • 43.
  • 44.
  • 45.
  • 46.
  • 47.
  • 48.
  • 49.
  • 50.
  • 51.
  • 52.
  • 53.
  • 54.
  • 55.
  • 56.
  • 57.
  • 58.
  • 59.
  • 60.
  • 61.
  • 62.
  • 63.
  • 64.
  • 65.
  • 66.
  • 67.
  • 68.
  • 69.
  • 70.
  • 71.
  • 72.
  • 73.
  • 74.
  • 75.
  • 76.
  • 77.
  • 78.
  • 79.
  • 80.
  • 81.
  • 82.
  • 83.
  • 84.
  • 85.
版权声明:本文为[Android我愛死你了]所创,转载请带上原文链接,感谢。 https://gsmany.com/2021/09/20210918052237772P.html