c语言如何写队列，c 语言 队列

C语言,用数组实现队列的入队,出队函数编程

入队操作 功能：将元素 x 插入到Q的队尾。算法：Status EnQueue(SqQueue &Q， QElemType e) { if ((Q.rear+1) % MaxQsize == Q.front) return ERROR； // 队列满 Q.base[Q.rear]=e；Q.rear=(Q.rear+1) % MaxQsize；return OK；} 出队操作 功能：删除Q的队头元素，并返回其值。

大小为6的数组：下标从0/5=从前面出队，从后面入队出队操作当出队列中删除一个元素，也就是出队，即front+1：=4入队操作再插入两个元素，即rear+2= 2队列判别循环队列中，由于入队时尾指针向前追赶头指针；出队时头指针向前追赶尾指针，造成队空和队满时头尾指针均相等。

//参照书本，经测试，此代码可以。使用了一维数组实现循环队列。

相关问答

Q1: C语言实现一个优先队列

用选择排序法编写c语言，实现从键盘上输入10个数，按从大到小的顺序排序输出。

int charu(int a[]){ int n，i=0；while(a[i]！=0)i++；printf(\n该数列长度为%d。

或最大），且根结点的两个子树也是一个堆。由于堆的这个特性，常用来实现优先队列，堆的存取是随意，这就如同我们在图书馆的书架上取书。虽然书的摆放是有顺序的，但是我们想取任意一本时不必像栈一样，先取出前面所有的书，书架这种机制不同于箱子，我们可以直接取出我们想要的书。

在实际编程中，可以通过两种方式来实现：使用数组的形式来实现栈，这种栈也称为静态栈；使用链表的形式来实现栈，这种栈也称为动态栈。相对于栈的“先进后出”特性，堆则是一种经过排序的树形数据结构，常用来实现优先队列等。

Q2: C语言帮我写一个单链表的队列

你这是要用 C 语言实现吧？ 我很少用 C 语言，所以一下子也写不出程序给你。不过这个原理倒是不难。单链表你会写吗？如果会，你把链表最后一项的尾指针指向第一个元素，就成了你说的循环链表了。首元素和尾元素可能需要加个标志。注意：追加元素的时候，被追加元素的指针要指向首元素。

上面是一个简单的创建链表的C程序。所谓链表形象的讲就是一个数据块里面存有数据，并且存有下一个数据的指针，这样一个指一个形成一个数据链。这个数据链可以被操作，例如插入数据，删除数据，等。至于指令，首先定义一个结构体，它存有数据和指向下一个数据块的指针。然后分配空间。

队列的特点是头删尾添。如果只有一个rear指针，则没法表示队满和队空，更不用说删除了，非常不方便。除非只是循环单链表，则可以只用一个指针完成添加删除操作。

单链表的建立有两种方法，一种是在开头的，一种是在末尾，一般情况下是在在开头的/。这样的操作有利于在遇到一些边界问题的时候可以和更加容易将算法更好的规范与简化。

正好我大二的实验还在。。但是还是想说一句，伸手党不适合做IT，建议楼主还是要自己多加练习，不会可以问，网上有很多乐意帮你解决问题的人。

//逆位序输入n个元素的值，建立带表头结点的单链线性表L。

Q3: C语言的队列如何实现和表示

1、tail=tail+1； 若tail=n+1，则tail=1； 若head=tail尾指针与头指针重合了，表示元素已装满队列，则作上溢出错处理； 否则，Q(tail)=X，结束（X为新入出元素）。 队列和栈一样，有着非常广泛的应用。

2、看完下面队列C语言实现，相信你会多少有些了解 队列只支持两个基本操作：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。队列跟栈一样，也是一种操作受限的线性表数据结构。队列跟栈一样，也是一种抽象的数据结构。

3、if ((Q.rear+1) % MaxQsize == Q.front) return ERROR； // 队列满 Q.base[Q.rear]=e；Q.rear=(Q.rear+1) % MaxQsize；return OK；} 出队操作 功能：删除Q的队头元素，并返回其值。

4、队列是一种特殊的线性表。队列一种可以实现“先进先出”的存储结构，即“一端入，一端出”，队首(front)出队，队尾(rear)入队，若front指向队首，则rear指向队尾最后一个有效元素的下一个元素；若rear指向队尾，则front指向队首第一个有效元素的下一个元素。

Q4: 用C语言编写队列程序

1、对顺序循环队列，常规的设计方法是使用队尾指针和队头指针，队尾指针用于指出当前胡队尾位置下标，队头指针用于指示当前队头位置下标。

2、入队操作 功能：将元素 x 插入到Q的队尾。算法：Status EnQueue(SqQueue &Q， QElemType e) { if ((Q.rear+1) % MaxQsize == Q.front) return ERROR； // 队列满 Q.base[Q.rear]=e；Q.rear=(Q.rear+1) % MaxQsize；return OK；} 出队操作 功能：删除Q的队头元素，并返回其值。

3、队列中拥有的元素个数为：L=tail-head现要让排头的元素出队，则需将头指针加1。即head=head+1这时头指针向上移动一个位置，指向Q(3)，表示Q(3)已出队。见图1 (b)。如果想让一个新元素入队，则需尾指针向上移动一个位置。即tail=tail+1这时Q(9)入队，见图1 (c)。

Q5: 数据结构c语言版,出队入队及依次输出一个队列的操作。

1、入队操作 功能：将元素 x 插入到Q的队尾。算法：Status EnQueue(SqQueue &Q， QElemType e) { if ((Q.rear+1) % MaxQsize == Q.front) return ERROR； // 队列满 Q.base[Q.rear]=e；Q.rear=(Q.rear+1) % MaxQsize；return OK；} 出队操作 功能：删除Q的队头元素，并返回其值。

2、对顺序循环队列，常规的设计方法是使用队尾指针和队头指针，队尾指针用于指出当前胡队尾位置下标，队头指针用于指示当前队头位置下标。

3、入队操作为：rear=(rear+1)%(m+1)。

4、即head=head+1这时头指针向上移动一个位置，指向Q(3)，表示Q(3)已出队。见图1 (b)。如果想让一个新元素入队，则需尾指针向上移动一个位置。即tail=tail+1这时Q(9)入队，见图1 (c)。

关于c语言如何写队列和c 语言 队列的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。