数据结构C语言描述的链队列的基本操作（初始化，判空，入队，出队，取对头，输出队列所有值....）

void InitQueue(LiQueue *q)

创新互联建站长期为上1000+客户提供的网站建设服务，团队从业经验10年，关注不同地域、不同群体，并针对不同对象提供差异化的产品和服务；打造开放共赢平台，与合作伙伴共同营造健康的互联网生态环境。为柳江企业提供专业的网站设计、成都网站建设，柳江网站改版等技术服务。拥有十多年丰富建站经验和众多成功案例,为您定制开发。

{q=(LiQueue *)malloc(sizeof(LiQueue));

q-front=q-rear-NULL;} //初始化

int QueueEmpty(LiQueue *q)

{if(q-rear==NULL)

return 1;

else

return 0;} //判空

void enQueue( LiQueue *q,ElemType e)

{QNode *s;

s=(QNode *)malloc(sizeof(QNode));

s-data=e;

s-next=NULL;

if(q-rear==NULL)

q-front=q-rear=s;

else

{q-rear-next=s;

q-rear=s;

}} //入队

int deQueue( LiQueue *q,ElemType e)

{QNode *t;

if(q-rear==NULL)

return 0;

t=q-front;

if(q-front==q-rear)

q-front=q-rear=NULL;

else

q-front=q-front-next;

e=t-data;

free(t);

return 1;} //出队

int deQueue( LiQueue *q,ElemType e)

{QNode *t;

if(q-rear==NULL)

return 0;

t=q-front;

if(q-front==q-rear)

q-front=q-rear=NULL;

else

q-front=q-front-next;

e=t-data;break;

free(t);

return 1;} //取队头

输出队列所有数就是出队

用C语言编写队列的各种基本操作，我不是非常明白：注释里有些问题：请大家讲讲，如果可能，请详细讲讲各种

ont）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 在队列这种数据结构中，最先插入在元素将是最先被删除；反之最后插入的元素将最后被删除，因此队列又称为“先进先出”（FIFO—first in first out）的线性表。 队列空的条件：front=rear 队列满的条件： rear = MAXSIZE 队列可以用数组Q[1…m]来存储，数组的上界m即是队列所容许的最大容量。在队列的运算中需设两个指针：head，队头指针，指向实际队头元素的前一个位置；tail，队尾指针，指向实际队尾元素所在的位置。一般情况下，两个指针的初值设为0，这时队列为空，没有元素。图1 ( a)画出了一个由6个元素构成的队列，数组定义Q[1…10]。Q(i) i=3,4,5,6,7,8头指针head＝2，尾指针tail＝8。队列中拥有的元素个数为:L=tail-head现要让排头的元素出队，则需将头指针加1。即head=head+1这时头指针向上移动一个位置，指向Q(3)，表示Q(3)已出队。见图1 (b)。如果想让一个新元素入队，则需尾指针向上移动一个位置。即tail=tail+1这时Q(9)入队，见图1 (c)。当队尾已经处理在最上面时，即tail=10，如果还要执行入队操作，则要发生"上溢"，但实际上队列中还有三个空位置，所以这种溢出称为"假溢出"。 克服假溢出的方法有两种。一种是将队列中的所有元素均向低地址区移动，显然这种方法是很浪费时间的；另一种方法是将数组存储区看成是一个首尾相接的环形区域。当存放到n地址后，下一个地址就"翻转"为1。在结构上采用这种技巧来存储的队列称为循环队列。 队列和栈一样只允许在断点处插入和删除元素。 循环队的入队算法如下： 1、tail=tail+1； 2、若tail=n+1，则tail=1； 3、若head=tail尾指针与头指针重合了，表示元素已装满队列，则作上溢出错处理； 4、否则，Q(tail)=X，结束（X为新入出元素）。 队列和栈一样，有着非常广泛的应用。

具体网上查:

另外,虚机团上产品团购,超级便宜

C语言实现队列的基本操作

struct pQueue

{

ElemType *head;//指向开辟的空间的首地址

Elemtype *tail;

int length;//(总容量)

int L_now;//(当前容量)

};

if(pQueue.L_now==pQueue.length)

{

每次申请空间都是+N

}

pQueue-tail=p;

c语言 队列的操作

//定义队列结构体

typedef struct Qnode

{

int data;

struct Qnode *next;

} Queue , *QueuePtr;

typedef struct

{

QueuePtr front;

QueuePtr rear;

} linkQnode;

//创建一个队列

initQueue (linkQnode *q)

{

q - front = q - rear = (QueuePtr) malloc (sizeof (Queue));

if (!q - front) exit (0);

q - front - next = NULL;

}

//入队列

EnterQueue (linkQnode *q , int item)

{

QueuePtr p;

p = (QueuePtr) malloc (sizeof (Queue));

if (!p) exit (0);

p - data = item;

p - next = NULL;

q - rear - next = p;

q - rear = p;

}

//出队列

DelQueue (linkQnode *q , int *item)

{

QueuePtr p;

if (q - front = q - rear) return;

p = q - front - next;

*item = p - data;

q - front - next = p - next;

if (q - rear == p)

q - rear = q - front;

free (p);

}

本文标题：c语言队列的基本操作函数 c++队列函数
分享URL：http://scgulin.cn/article/doosdod.html