C语言编程学习:线性结构的两种常见应用之二:队列

C语言是面向过程的,而C++是面向对象的

C和C++的区别:

C是一个结构化语言,它的重点在于算法和数据结构。C程序的设计首要考虑的是如何通过一个过程,对输入(或环境条件)进行运算处理得到输出(或实现过程(事务)控制)。

C++,首要考虑的是如何构造一个对象模型,让这个模型能够契合与之对应的问题域,这样就可以通过获取对象的状态信息得到输出或实现过程(事务)控制。 所以C与C++的最大区别在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”。

C与C++的最大区别:在于它们的用于解决问题的思想方法不一样。之所以说C++比C更先进,是因为“ 设计这个概念已经被融入到C++之中 ”,而就语言本身而言,在C中更多的是算法的概念。那么是不是C就不重要了,错!算法是程序设计的基础,好的设计如果没有好的算法,一样不行。而且,“C加上好的设计”也能写出非常好的东西。

线性结构的两种常见应用之二:队列

定义:一种可以实现先进先出的存储结构。

分类:

链式队列:以链表实现的队列

静态队列:以数组实现的队列。

静态队列通常都必须是循环队列:

静态队列为什么必须是循环队列?

小编推荐一个学C语言/C++的学习裙【 六九九,四七零,五九六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

如上图,一个队列,从0到8共9个元素,把-1放在位置0,-2放在位置1,依次。如果f(front指针)指向第一个(0),那么r(rear指针)则指向最后一个的下一个(8),如果f指向第一个元素的前一个元素(0前,f1),那么r则指向最后一个元素(r1)。以f指向第一个元素,r指向最后一个元素的后一个,如果在队列中增加一个元素,比如把-9放在位置8,那么r则指向8的下一个。如果是删除队列元素,比如删除-1,则f指向-2.也就是f指针用来删除元素,r指针用来增加元素。如果用传统的数组来实现队列,增加元素,r只能往上移,删除元素,f也是往上移。比如删除3个元素,则f指向-4,因为f只能增,那么导致-1、-2、-3这3个元素占据的内存位置将无法再使用。所以用传统数组来实现的队列必须是循环队列!循环

队列需要几个参数来确定?

需要两个参数来确定:front,rear

循环队列各个参数的含义 ,2个参数不同场合有不同的含义:

1)队列初始化:front和rear的值都是零;

2)队列非空;

front代表的是队列的第一个元素

rear代表队的最后一个有效元素的下一个元素

3)队列空front和rear的值相等,但不一定是零。

循环队列入队伪算法:两步:

1、将入队值存入r所指向的位置

2、将r指向下一个位置

错误写法:r=r+1;

正确写法:r=(r+1)%数组长度,实现r的循环

循环对列出队伪算法:一步:

f=(f+1)%数组长度

如何判断循环队列为空?如果f与r相等,则该队列为空。

如何判断循环队列已满:

两个方法:

1、增加一个表示队列内元素个数的参数;

2、队列少用一个元素,即长度为N的队列,只能放N-1个元素,if (r+1)%数组长度 == f 则队列满。

队列主要算法:

出队

入队

队列的具体应用:

所有和时间有关的操作都与队列有关

////////////////////////////////////////////////////////////////////////

///程序示例

#include

#include

#include

typedef struct Queue{

int * pBase;

int front;

int rear;

}QUEUE, * PQUEUE;

void init_queue(PQUEUE pq);

bool en_queue(PQUEUE pq,int val);

bool isFull(PQUEUE pq);

void traverse_queue(PQUEUE pq);

bool isEempty(PQUEUE pq);

bool out_queue(PQUEUE pq,int * val);

int main(void)

{

int outval;

QUEUE q;

init_queue(&q);

en_queue(&q,11);

en_queue(&q,13);

en_queue(&q,15);

en_queue(&q,17);

en_queue(&q,19);

en_queue(&q,21);

en_queue(&q,24);

traverse_queue(&q);

if(out_queue(&q,&outval))

{

小编推荐一个学C语言/C++的学习裙【 六九九,四七零,五九六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

printf("out queue success!the out value is %d ",outval);

}

else

{

printf("out queue failed! ");

}

traverse_queue(&q);

en_queue(&q,24);

traverse_queue(&q);

out_queue(&q,&outval);

traverse_queue(&q);

out_queue(&q,&outval);

traverse_queue(&q);

out_queue(&q,&outval);

traverse_queue(&q);

out_queue(&q,&outval);

traverse_queue(&q);

out_queue(&q,&outval);

traverse_queue(&q);

out_queue(&q,&outval);

traverse_queue(&q);

out_queue(&q,&outval);

return 0;

}

void init_queue(PQUEUE pq)

{

pq->pBase = (int *)malloc(sizeof(int) * 6);

pq->front = 0;

pq->rear = 0;

}

bool isFull(PQUEUE pq)

{

if((pq->rear + 1)%6 == pq->front)

return true;

else

return false;

}

bool isEmpty(PQUEUE pq)

{

if(pq->front == pq->rear)

return true;

else

return false;

}

bool en_queue(PQUEUE pq,int val)

{

if(isFull(pq))

{

printf("队列已满 ");

return false;

}

else

{

pq->pBase[pq->rear] = val;

pq->rear = (pq->rear +1)%6;

return true;

}

}

bool out_queue(PQUEUE pq,int * val)

{

if(isEmpty(pq))

{

printf("the queue is empty! ");

return false;

}

* val = pq->pBase[pq->front];

pq->front = (pq->front + 1)%6;

return true;

}

void traverse_queue(PQUEUE pq)

{

int i = pq->front;

while(i != pq->rear)

{

printf("%d ",pq->pBase[i]);

i = (i + 1)%6;

}

printf(" ");

}

小编推荐一个学C语言/C++的学习裙【 六九九,四七零,五九六 】,无论你是大牛还是小白,是想转行还是想入行都可以来了解一起进步一起学习!裙内有开发工具,很多干货和技术资料分享!

////////////////////////////////////////////////////////////////////////

这些是C/C++能做的

服务器开发工程师、人工智能、云计算工程师、信息安全(黑客反黑客)、大数据 、数据平台、嵌入式工程师、流媒体服务器、数据控解、图像处理、音频视频开发工程师、游戏服务器、分布式系统、游戏辅助等

你可能感兴趣的:(C语言编程学习:线性结构的两种常见应用之二:队列)