顺序存储队列 基本操作

Run Settings
LanguageC++
Language Version
Run Command
#include <stdio.h> #define MaxSize 50 #define ElemType int typedef struct { ElemType data[MaxSize]; int front, rear; } SqQueue; // 初始化队列 void InitQueue(SqQueue &Q) { Q.rear = Q.front = 0; // 初始化 队首、队尾指针 } // 判队空 bool isEmpty(SqQueue Q) { if (Q.rear = Q.front) // 队空 return true; else return false; } // 入队 bool EnQueue(SqQueue &Q, ElemType x) { if ((Q.rear + 1) % MaxSize == Q.front) // 队满 return false; Q.data[Q.rear] = x; Q.rear = (Q.rear + 1) % MaxSize; // 队尾指针加1取模 return true; } // 出队 bool DeQueue(SqQueue &Q, ElemType &x) { if (Q.rear = Q.front) // 队空,返回错误 return false; x = Q.data[Q.front]; Q.front = (Q.front + 1) % MaxSize; // 队头指针加1取模 return true; } int main() { printf("hello world"); }
Editor Settings
Theme
Key bindings
Full width
Lines