标签: 队列

栈与队列

栈

中缀转后缀，逆波兰式

1.添括号：对每个数学运算都加上括号

2.移运算：将运算符移到对应的括号外边（顺序任意）：

3.去括号：将所有括号去掉：

zedo2022/12/31大约 1 分钟

栈和队列习题

用队列实现栈

225. 用队列实现栈

zedo2022/8/11大约 3 分钟

队列

数据结构

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <assert.h>

typedef int QDataType;

// 由于队列是 FIFO(先进先出)，采用数组会移动数据，故采用单链表(带头结点)
typedef struct QueueNode {
    QDataType data;
    struct QueueNode *next;
} QueueNode;

// 队列需要控制队头和队尾两个指针，单独用一个结构体存放
typedef struct Queue {
    QueueNode *head; // 队头
    QueueNode *tail; // 队尾
} Queue;

zedo2022/8/10大约 2 分钟