Dequeue是出队Enqueue是入队 这个算法是让队列中的全部元素出队后再入队，也就是将队列倒置  

（1）Push(S,N%8)将N对8的余数入栈      （2）!StackEmpty(S)如果栈非空则

（r-f+m）%m --个数为61

n-1

(rear-front+M)%M

给各位摸不着头脑的小伙伴们一个理解的办法，不要背： 注意：以下说的队列都是循环队列。 假设队列容量为M，即数组下标是[0,M-1]。 理论可以容纳M个元素——但是由于为了防止队空和队满的判断冲突，拿一个位置来进行区分【队空：front = rear；队满front...

在一个长度为n的顺序表中删除第i个元素需要向前移动n-i个元素； 如果要在第i个元素前插入一个元素则需后移n-i+1个元素。

栈的插入和删除操作在栈顶。

将表达式转换为二叉树，再进行后序遍历 转换原理： 将由于是二叉树，所以要先把表达式拆成两部分a*(b+c)与c分别作为左子结点和右子节点,-作为双亲节点。 然后再根据表达式运算顺序拆成两部分a与b+c，左子结点和右子节点，*作为双亲节点，

队满： Q.front == (Q.rear + 1) % n 队空： Q.front == Q.rear 入队：Q.rear=(Q.rear+1)% n 出队：Q.front=(Q.front+ 1) % n 队列是3 4 5 0，其中front是3，rear是0. 删除一个元素，从f...

A选项1进1出，2进2出，34进，43出，所以A可以 B选项12进，21出，3进3出，4进4出，所以B可以 C选项1进1出，234进，432出，所以C可以 D选项1234进，只能4321出，4312是不行的，所以D不可以 E选项123进，321出，4进4出，所以E可以 所以，不可能的...

带头结点的单链表head为空的判定条件是： B. head->next==NULL 解释： 带头结点的单链表中，head指向的是第一个节点。如果head为空，那么head->next必然为NULL，因为head->next指向的是链表的第一个数据节点。所以，当head-&...

堆栈是一种 后进先出（LIFO） 的数据结构，非常适合用来解决括号匹配问题。 当我们遇到左括号时，将其 压入 堆栈中，而遇到右括号时，我们可以 弹出 堆栈顶部的元素并比较是否匹配。

关于循环队列，每次出队或如队的索引++和— 需要将其对应到环状的循环队列中 rear = (rear + 1) % MAXSIZE; // 入队后取余 front = (front + 1) % MAXSIZE; // 出队后取余 这也是选择C项的原因

ijk排列，栈混洗，不存在kij模式。

void delete(List* head, int a, int b) { List *p, *q; q = head; p = head->next; while (p != head) { if(p->data > a && p->...

void Delete_list(Lnode *head, ElemType x, ElemType y) { Lnode *p, *q; if (!head) return ERROR; p = head; q = p; while(!p) { if ((p->data&...

 (3,7,2,1,8)  删除顺序表中重复的元素

void Insert_sq(Sqlist va[], ElemType x)     {int i, j, n;      n=length(va[]);    &n...

(1)  (a2, a4, …, )   (2)将循环单链表中偶数结点位置的元素值写入顺序表A