c语言清空队列函数 c语言中清除队列queue

用C语言实现删除环形队列第K个元素

楼主你好。

我们提供的服务有:成都做网站、网站制作、微信公众号开发、网站优化、网站认证、安溪ssl等。为成百上千企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的安溪网站制作公司

我现在假设环形队列一定可以找到第k个元素,如下:

void DeleteIndexedNode(DList* thiz, int k){//删除第k个元素

DNode* iter=thiz-first;

DNode* pIter;

int index;//假设队列从1开始编号

if(!iter)//队列为空,取消删除

return;

//若想绕一周不再删除,上面可以if(!iter || k thiz-length) return;//若队列为空或超过一周,取消删除

if( k == 1){//若删除首个节点

thiz-first = iter-next;

thiz-last-next = thiz-first;//DList结构若不是双向链表,应该有一个last指针,提高效率

DestroyDNode(iter);//这个是你自己定制的DNode的析构函数

return;

}

//若删除其他节点

do{

pIter = iter;//pIter指向iter前一个节点,用于帮助析构。

iter = iter-next;

index++;

}while(index k) ;//因为是环形队列,肯定可以找到第k个元素,而且iter不会为NULL

pIter-next = iter-next;//iter的前一个节点的next绕过iter

DestroyDNode(iter);//这个是你自己定制的DNode的析构函数

return;

}

以上函数可以实现删除第K个元素,有什么问题可以再问我。

C语言队列的插入与删除

#include stdio.h

#include stdlib.h

#define MAXQSIZE 100     //最大队列长度

#define OK 1

#define ERROR 0

#define OVERFLOW -2

typedef struct

{

int *base;

int front;

int rear;     //尾指针,若队列不空,指向队列尾元素的下一个位置

}SqQueue;

void InitQueue(SqQueue *Q)

{

Q-front = Q-rear = 0;

if (Q-base == NULL) {

Q-base = (int*)malloc(sizeof(int)* MAXQSIZE);

}

}

void DesQueue(SqQueue *Q) {

free(Q-base);

Q-base = NULL;

Q-front = Q-rear = 0;

}

int QueueLength(SqQueue *Q)

{

if (Q-base == NULL) return ERROR;

return (Q-rear - Q-front + MAXQSIZE) % MAXQSIZE;

}

void display(SqQueue *Q)

{

int i;

if (Q-base == NULL) {

printf("\n ERROR ");

return;

}

for (i = Q-front; i != Q-rear; i++) {

i = i % MAXQSIZE;

printf("%3d", Q-base[i]);

}

printf("\n");

}

int InQueue(SqQueue *Q, int e)

{

if (Q-base == NULL) return ERROR;

if ((Q-rear + 1) % MAXQSIZE == Q-front)

return OVERFLOW;

Q-base[Q-rear] = e;

Q-rear = (Q-rear + 1) % MAXQSIZE;

return OK;

}

int DeQueue(SqQueue *Q, int m)

{

int i = 0;

if (Q-base == NULL) return ERROR;

if (Q-front == Q-rear)

return ERROR;

while (i != m  Q-front != Q-rear)

{

printf("\n%dDeleted\n", Q-base[Q-front]);

Q-front = (Q-front + 1) % MAXQSIZE;

i++;

}

if (i != m) {

printf("\n ERROR ");

return ERROR;

}

return OK;

}

void main()

{

int m, n, d, i;

SqQueue Q = { 0, 0, 0 };

InitQueue(Q);

printf("请输入要插入的元素个数:");

scanf("%d", m);

printf("要插入的元素:");

for (i = 1; i = m; i++)

{

scanf("%d", n);

InQueue(Q, n);

}

printf("插入元素后,队列中的元素为:");

display(Q);

printf("队列长度为:");

printf("%d\n", QueueLength(Q));

printf("输入要删除的元素个数:");

scanf("%d", d);

DeQueue(Q, d);

printf("\n删除元素后,队列中元素为:");

display(Q);

printf("\n");

DesQueue(Q);

}

c语言中怎么把一个数组清空

1. 在C语言中如何把数组清空

有两种方法可以实现。

为方便说明,定义整型数组a,并实现将a清空。

int a[4] = {1,2,3,4};

1、通过数组遍历,逐个赋值为0。

定义循环变量int i;

for(i = 0; i 4; i ++)

a[i]=0;

该程序功能为遍历数组a,逐个将元素赋值为0,实现清空效果。

2、借助内存赋值函数memset,整体赋值为0。

void *memset(void *dst, int value, size_t size);

这个函数的功能为将src上,大小为size字节的数据赋值为value。需要注意的是,该函数赋值是以字节为单位的。

调用该函数时需要引用头文件string.h,即

#include string.h

清空数组的代码为

memset(a,0,sizeof(a));

2. C语言如何从数组中删除一个指定元素

del函数的作用是删除数组a中的指定元素x,n为数组a的元素个数。函数的返回值,为删除元素后的有效元素个数(数组中可能有重复元素)。

函数的原型为:

int del (int a[10],int n,int x)

(1)请实现这个函数,并完成测试。

[参考解答]

[cpp] view plain copy

#include

int del(int a[],int n, int x);

int main( )

{

int a[20]= {86,76,62,58,77,85,92,80,96,88,77,67,80,68,78,87,64,59,61,76};

int i, n;

n = del(a, 20, 77);

printf("剩余 %d 个:\n", n);

for(i=0; iprintf("%d ", a[i]);

printf("\n");

return 0;

}

int del(int a[],int n, int x) 删除长度为n的a数组中值为x的元素

{

int p=0, q=0; 用p和q两个变量

while (q{

if(a[q]!=x) 只有当元素值不等于x才往p标识的位置上“搬”

{

a[p]=a[q];

p++;

}

q++;

} 最后的效果,等于x的元素都没有“搬”过来,它们被“覆盖”了,也即被删除了

return p; p代表的,就是删除后的元素个数

}

(2)如果在函数调用时,要求数组中的元素呈升序排列呢?[参考解答]

思路:例如在下面main函数中的测试,删除77时,分三个阶段:①先找到77;②跨过若干个77后,找到了80;③从80开始,将数据逐个地搬到前面合适的位置(“覆盖”了77及随后的位置)。

[cpp] view plain copy

#include

int del(int a[],int n, int x);

int main( )

{

int a[20]= {58, 59, 61, 62, 64, 67, 68, 76, 77, 77, 77, 80, 80, 85, 86, 87, 88, 88, 92, 96};

int i, n;

n = del(a, 20, 77);

printf("剩余 %d 个:\n", n);

for(i=0; iprintf("%d ", a[i]);

printf("\n");

return 0;

}

int del(int a[],int n, int x) 删除长度为n的a数组中值为x的元素

{

int p=0, q;

while (a[p]p++;

q=p; 阶段②:p将标记住这个待删除的位置

while(a[q]==x qq++;

while(qa[p++]=a[q++]; 阶段③:将要保留的元素,直接“覆盖”到p标记住的位置,逐个赋值,结果就是将等于x的元素删除了

return p; p代表的,就是删除后的元素个数

}

3. C语言中怎么删除数组中的一个元素

方法: 删除就是将其下标所在位置的中的内容置为空(也就是0),然后从此位置开始,后面的内容前移,再把最后那个位置的置为空(就是0)。

前移无非就是 类似 arr[ i - 1] = arr[ i ] 这个意思。 当可以确认数组中存放的都是整数,你可以将这个元素置为-1表示删除。

增加就是先检查你的数组中有没有-1的元素,如果有,就设置为你的值。如果全部都满了,就开一个更大的数组,把数据拷贝过去。

把相应位后面的一次前移一位,就是实现了删除操作,可以用个for循环就可以实现了。 数组的内存分配:变量在内存中是从大到小寻址的(内存中以字节为单位),比如00000000 00000000 00000000 00001010在内存中,00001010的地址是最小的;而数组则有些不同,数组的元素自然的从上往下排列 存储,整个数组的地址为首元素的地址。

(但是组成元素的字节还是按从大到小)。 。

4. C语言数组清空的几种方法比较

任何类型的数组都可以,实际上memset函数是对某一个地址以及该地址之后的一串空间进行赋值操作,只要是地址值,都可以被赋值。

1、memset是计算机中C/C++语言函数。将s所指向的某一块内存中的前n个 字节的内容全部设置为ch指定的ASCII值, 第二个值为指定的内存地址,块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作, 其返回值为指向s的指针。

2、函数介绍:void *memset(void *s, int ch, size_t n);

函数解释:将s中前n个字节 (typedef unsigned int size_t )用 ch 替换并返回 s 。

memset:作用是在一段内存块中填充某个给定的值,它是对较大的结构体或数组进行清零操作的一种最快方法。

5. c语言:如何在一个排序好的数组中删除一个数

办法不至一个,比较直观的是找到要删除的元素后,将它后面的元素依次向前移动(拷贝)一位。举例代码如下:

#include "stdafx.h"If the vc++6.0, with this line.

#include "stdio.h"

int main(void){

int a[10]={1,2,3,4,5,6,7,8,9,10},i,j,x;

printf("Enter a number to delete。\n");

scanf("%d",x);输入要删除的元素值

for(i=0;i10;i++)找要删除的元素

if(a[i]==x)

break;找到后跳出循环

if(i10){

for(j=i+1;j10;a[i++]=a[j++]);找到后后续元素依次向前移动一位

j=9;因为删除了一位,长度变为9

}

else{

printf("Not find %d。\n",x);

j=10;没有找到,长度仍为10

}

for(i=0;ij;printf("%d ",a[i++]));结果输出来看看

printf("\n");

return 0;

}


文章题目:c语言清空队列函数 c语言中清除队列queue
网页网址:http://bzwzjz.com/article/ddgdgcs.html

其他资讯

Copyright © 2007-2020 广东宝晨空调科技有限公司 All Rights Reserved 粤ICP备2022107769号
友情链接: 网站设计公司 网站建设公司 H5网站制作 定制网站设计 成都商城网站制作 网站建设方案 成都h5网站建设 网站制作公司 成都网站建设公司 成都企业网站建设公司 成都网站制作 成都网站建设 网站建设公司 网站设计 定制网站制作 成都响应式网站建设 成都企业网站制作 宜宾网站设计 广安网站设计 成都网站设计公司 营销网站建设 手机网站设计