咸瑜

摘要： 3. 双端队列 3.1. 定义 双端队列：只允许从两端插入、两端删除的线性表。 输入受限的双端队列：只允许从一端插入、两端删除的线性表。 输出首先的双端队列：只允许从两端插入、一端删除的线性表。 3.2. 问题 若数据元素输入序列为：1，2，3，4，则哪些输出序列是合法的？哪些是非法的？ $$ A^ 阅读全文

摘要： 队列【循环队列】 1. 队列的顺序实现 1.1. 定义 用顺序存储方式实现的队列。 #define MaxSize 10 typedef struct { ElemType data[MaxSize]; int front, rear; // 队头、队尾指针 } SqQueue; $MaxSize* 阅读全文