c++求循环队列的元素个数

int getSize( )const {return (rear-front+maxsize)%maxsize;}
函数体返回的为什么不是rear-front?两者有啥区别吗?

3个回答

 如果rear<front结果是rear-front+maxsize 
如果rear>front结果是rear-front
为了用一个表达式同时表达两者,用(rear-front+maxsize)%maxsize
假设maxsize=10
rear=1 front=9,那么结果是2
rear=9 front=1,那么结果是8

循环队列不确定rear和front谁大谁小,所以不能简单的rear-front,因此用 (rear-front+maxsize)%maxsize

因为循环对列,rear不一定比front大

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
c++求循环队列的元素个数

int getSize( )const {return (rear-front+maxsize)%maxsize;} 函数体返回的为什么不是rear-front?两者有啥区别吗?

创建一个字符循环队列,实现字符元素入队列、出队列、显示队列元素等操作。要求为用户提供选择式菜单?

C语言 数据结构 三、 创建一个字符循环队列,实现字符元素入队列、出队列、显示队列元素等操作。要求为用户提供选择式菜单

C语言求程序:顺序循环队列的实现和相关操作

求顺序循环队列的实现和相关操作的C语言程序代码。。。。。。。

数据结构:循环队列(c语言)

小白求问, 程序有问题,测试发现在 Q.pBase[Q.rear]=e;这一条语句执行的时候出错。百思不得其解呀.... ``` typedef struct queue { int *pBase; int front; //指向队列第一个元素 int rear; //指向队列最后一个元素的下一个元素 int maxsize; //循环队列的最大存储空间 }Queue; void InitQueue(Queue Q,int maxsize) { Q.pBase=(int *)malloc(sizeof(int)*maxsize); if(NULL==Q.pBase) { printf("Memory allocation failure"); exit(-1); //退出程序 } Q.front=0; //初始化参数 Q.rear=0; Q.maxsize=maxsize; } int Enqueue(Queue Q, int e) { if(QueueFull(Q)) return 0; else { Q.pBase[Q.rear]=e; Q.rear=(Q.rear+1)%Q.maxsize; return 1; } } int QueueFull(Queue Q) { if(Q.front==(Q.rear+1)%Q.maxsize) return 1; else return 0; } int main() { Queue Open; InitQueue(Open,10); Enqueue(Open,12); QueueTraverse(Open); } ```

循环队列头元素删不掉?

能输出队头元素的值,但是删不掉队头元素 好奇为什么 orz求大神帮帮忙 代码如下 ``` #include <stdio.h> #include <stdlib.h> #define MAXSIZE 30 typedef struct { int *base; int front; int rear; }SqQueue; void init(SqQueue *Q) { Q->base=(int *)malloc(MAXSIZE*sizeof(int)); if(Q->base==0) exit(1); Q->front=Q->rear=0; } void create(SqQueue *Q) { int i; for(i=1;i<=20;i++) { Q->base[i]=i; Q->rear=(Q->rear+1)%MAXSIZE; } Q->front=Q->base[1];//让头指针指向队列的第一个元素 if((Q->rear+1)%MAXSIZE==Q->front) printf("error"); } void input(SqQueue *Q,int e) { int i; if(Q->front==(Q->rear+1)%MAXSIZE) printf("队满溢出"); Q->base[Q->rear]=e; Q->rear=(Q->rear+1)%MAXSIZE; for(i=1;i<MAXSIZE;i++) { printf("%d\n",Q->base[i]); } } void output(SqQueue *Q,int *e) { int i; if(Q->front==Q->rear) printf("队空"); *e=Q->base[Q->front]; Q->front=(Q->front+1)%MAXSIZE;//这行代码加不加输出结果毫无区别。。。 for(i=1;i<MAXSIZE;i++) { printf("%d\n",Q->base[i]); } } int main() { SqQueue *Q; int e; scanf("%d",&e); init(Q); create(Q); input(Q,e); output(Q,&e); printf("%d",e); printf("Hello world!\n"); return 0; } ```

数据结构循环队列 为什么执行后的结果是这样,不能正确的输出结果

#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR -1 #define OVERFLOW -2 #define INIT_QUEUE_SIZE 5//当前分配的最大空间 #define QUEUEINCREMENT 10 typedef int Status; typedef float QElemType ; typedef struct { QElemType* base;//初始化的动态分配存储空间 int front; int rear; }SqQueue; //循环队列基本操作的算法实现 Status InitQueue_sq(SqQueue &Q) { Q.base = (QElemType*)malloc(INIT_QUEUE_SIZE*sizeof(QElemType)); if(!Q.base) exit(OVERFLOW);//分配空间失败 Q.front = Q.rear =0; return OK; } //插入元素 Status EnQueue_sq(SqQueue &Q,QElemType &e) { //插入新的元素 if((Q.rear +1)%INIT_QUEUE_SIZE ==Q.front )//空出来一个新的位置 { printf("空间满了!!,正在开辟空间\n"); Q.base = (QElemType*)malloc((INIT_QUEUE_SIZE+QUEUEINCREMENT)*sizeof(QElemType)); Q.base [Q.rear ]=e; Q.rear =(Q.rear ++)%INIT_QUEUE_SIZE;//没插入一个元素,rear就要加一; } else { Q.base [Q.rear ]=e; Q.rear =( Q.rear +1)%INIT_QUEUE_SIZE;//没插入一个元素,rear就要加一; } return 0; } //删除元素.用e返回删除元素 Status DeQueue_sq(SqQueue &Q,QElemType &e) { if(Q.front =Q.rear ) { printf("这是一个空的循环队列\n"); return ERROR; } e = Q.base [Q.front ]; Q.front =(Q.front +1)%INIT_QUEUE_SIZE; return OK; } //输出数据的函数 void PrintQueue_sq(SqQueue Q) { int i; if(Q.front ==Q.rear ) printf("空队列!\n"); else { i=Q.front; while(i!=Q.rear) { printf("%d ",Q.base[i]); i=(i+1)%INIT_QUEUE_SIZE; } printf("\n"); } } int main() { printf(" 对循坏队列的基本操作如下 \n "); int num;//插入元素的个数 int j;//控制循环 QElemType elem;//元素 SqQueue Q; //初始化 InitQueue_sq(Q); //插入元素 printf("输入插入元素的个数:"); scanf("%d",&num); printf("\n"); printf("输入需要插入的数据:"); for(j=0;j<num;j++) { scanf("%d",&elem); EnQueue_sq(Q,elem ); } printf("插入操作后循环队列中的数为:"); PrintQueue_sq(Q);//输出队列 //删除队列 printf("输入需要删除队列的元素个数::"); scanf("%d",&num); printf("输出删除的额元素为:"); for(j = 0;j<num;j++) { DeQueue_sq(Q,elem); printf("%d",elem); } printf("删除操作后循环队列中的数为:"); PrintQueue_sq(Q); return 0; }

C语言队列的一个问题/

#include "stdafx.h" #include<stdio.h> #include<stdlib.h> #include<string.h> #include<assert.h> #define MAX_SIZE 20 #define ADD_SIZE 2 #define LENGTH 15 #define FALSE -1 #define TRUE 1 typedef char QElemType; typedef int Status; typedef struct QNode { QElemType data[LENGTH]; struct QNode *next; }QNode, *QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; int number; }Message; Status CreatMessageQueue(Message **m) { if (((*m)->front = (QueuePtr)malloc(sizeof(QueuePtr))) == NULL) return FALSE; (*m)->rear = (*m)->front; //开始时为空队列 strcpy((*m)->front->data, "head"); //设立一个头元素 (*m)->front->next = NULL; (*m)->number = 0; //标志设0 return TRUE; } Status EnQueue(Message *m, char a[]) { QueuePtr *p; if ((p = (QueuePtr*)malloc(sizeof(QueuePtr))) == NULL); return FALSE; strcpy((*p)->data, a); (*p)->next = NULL; m->rear->next = (*p); m->rear = (*p); return TRUE; } char* OutMessage(Message *m) { static char a[MAX_SIZE]; QueuePtr *p; if (m->front->next == NULL) return NULL; (*p) = m->front->next; m->front->next = (*p)->next; if ((*p)->next == NULL) m->rear = m->front; strcpy(a, (*p)->data); return a; } void FullDelet(Message *m, char a[]) { if (m->number == 20) { OutMessage(m); m->number--; } EnQueue(m, a); m->number++; } void DeletALL(Message *m) { while (m->front != m->rear) OutMessage(m); m->number = 0; } void DeletONE(Message *m, int n) {//把m指向*m的地址传给P,用P来间接实现删除操作,一一遍历。 Message *p; QueuePtr *s; int i = 1; p = m; while (i<n) { p->front = p->front->next; i++; } *s = p->front->next; p->front->next = p->front->next->next; free(*s); m->number--;//删除后标志减一 } void ShowAllMessage(Message *m) { Message *p; p = m; while (p->front != m->rear) { p->front = p->front->next; printf("%s\n", p->front->data); } printf("\n"); } int main() { Message **m; char a[LENGTH]; CreatMessageQueue(m); for (int i = 0;i < 5;i++) { EnQueue(*m, a); for (int i = 0;i < 10;i++) { scanf("%c", a[i]); } } ShowAllMessage(*m); } 就是这个程序,主程序我写的有错误,希望有人解释一下为什么在主程序进行到 CreatMessageQueue方法时报错,说我m未定义。

要求循环队列不损失一个空间全部都能得到利用, 设置一个标志域tag , 区分头尾指针相等的情况

我这个算法不知道为什么不能初始化,可能犯了很蠢的错误,求大神解答!!! ``` /*循环队列_使用tag表示空或满_Solo*/ #include <stdio.h> #define MAXSIZE 50 #define FALSE 0 #define TRUE 1 typedef char CSQueueElemType; typedef struct { CSQueueElemType elem[MAXSIZE]; int front; int rear; int tag; } CSQueue; /*初始化*/ int InitCSQueue(CSQueue *Q) { Q->front = Q->rear = 0; Q->tag = 0; //tag = 1表示队列已满 return TRUE; } int EntCSQueue(CSQueue *Q, CSQueueElemType x) { if((Q->front == Q->rear) && (Q->tag == 1)) { printf("OVERFLOW"); return FALSE; } Q->rear = (Q->rear+1) % MAXSIZE; Q->elem[Q->rear] = x; if(Q->rear == Q->front) { Q->tag = 1; } return TRUE; } int DelCSQueue(CSQueue *Q, CSQueueElemType *x) { if((Q->front == Q->rear) && (Q->tag == 0)) { printf("EMPTY"); return FALSE; } Q->front = (Q->front + 1) % MAXSIZE; *x = Q->elem[Q->front]; if(Q->rear == Q->front) { Q->tag = 0; } return TRUE; } int main() { CSQueueElemType c; CSQueue Q; if(!InitCSQueue(&Q)) return FALSE; while((c = getchar())!= '\n' ); EntCSQueue(&Q, c); while(DelCSQueue(&Q,&c)); putchar(c); return 0; } ```

顺序存储循环队列 希望大佬帮我回答一下 谢谢谢

1.实现队列的接口: public interface IQueue { public void clear();//将队列置空 public boolean isEmpty();//判断队列是否为空 public int length();//返回队列的数据元素个数 public Object peek();//返回队首元素 //将数据元素x插入到队列成为队尾元素 public void offer(Object x) throws Exception; public Object poll();//将队首元素删除并返回其值 public void display();//输出队列中的所有数据元素 } a.完成基于顺序存储的顺序队列。 b.在顺序队列的基础上完成基于顺序存储的循环顺序队列。 c.完成基于链式存储的链队列。 d.在链队列的基础上完成基于链式存储的优先级队列。 并进行入队,出队等相应功能测试。

关于c语言实现队列的算法,总会出现内存方面错误,求高人指明错误

//实现一个队列,任意输入一串字符,以999为结束标志,然后打出队列中的数据 //定义队列 typedef struct QNode { int data; QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQuede; //初始化一个链队 void initQueue(LinkQuede *p) { p->front = p->rear = new QNode; if (!p->front) exit(0); p->front->next = NULL; } //入队 void Enqueue(LinkQuede *p,int e) { QueuePtr q; q = new QNode; if (!q) exit(0); q->next = NULL; q->data = e; p->rear->next = q; p->rear = q; } //出队 void Dequeue(LinkQuede *p,int*e) { if (p->front == p->rear) exit(0); QueuePtr q = new QNode; if (!q)exit(0); q = p->front->next; *e = q->data; p->front->next = q->next; delete q; }//销毁队列 void destryQueue(LinkQuede *p) { while (p->front) { p->rear = p->front->next; delete(p->front); p->front = p->rear; } }//测试程序 int main() { int e; LinkQuede q; initQueue(&q); cout << "请输入一个队列:" << endl; cin >> e; while (e != 999) { Enqueue(&q,e); cin >> e; } cout << "打印队列元素:" << endl; while (q.front != q.rear) { Dequeue(&q,&e); cout << e << " "; } cout << endl; destryQueue(&q); if (q.front == q.rear) cout << "ok" << endl; system("pause"); return 0; }

数据结构之队列的链式实现

#include<stdio.h> #include<stdlib.h> struct QNode { char data; struct QNode *next; }; struct LinkQueue { struct QNode *front,*rear; }; struct QNode * InitQueue(struct QNode *Q) { Q->next=NULL; printf("OK!\n"); return Q; } struct QNode * EnQueue(struct QNode *Q,struct LinkQueue L,char e) { struct QNode *head; head=(struct QNode *)malloc(sizeof(struct QNode)); if(!head) {printf("error\n"); return 0;} head->data=e; head->next=NULL; L.rear->next=head; L.rear=head; printf("ok!"); return Q; } struct QNode * DeQueue(struct QNode *Q,struct LinkQueue L,char *e) { struct QNode *p; if(L.front==L.rear) {printf("error!"); return 0;} p=L.front->next; *e=p->data; L.front->next=p->next; if(L.rear==p) L.rear=L.front; free(p); printf("删除的队头元素为:"); printf("%c\n",*e); return Q; } int main() { int i,n=1; char e; struct QNode *Q,*head; struct LinkQueue L; Q=(struct QNode *)malloc(sizeof(struct QNode)); InitQueue(Q); L.front=L.rear=Q; for(i=0;i<5;i++) { head=(struct QNode *)malloc(sizeof(struct QNode)); if(!head) {printf("error\n"); return 0;} printf("输入队列第%d个元素",n); n++; scanf("%c",&head->data); scanf("%c",&head->data); head->next=NULL; L.rear->next=head; L.rear=head; printf("ok!"); } printf("请输入插入队尾元素e的值为:"); scanf("%c",&e); EnQueue(Q,L,e); DeQueue(Q,L,&e); return 0; } 代码如上,可是在删除的队前元素的函数中后,输出e的值反而输出不出来,按说应该是输出先前已经输入的元素啊!求哪位前辈解释下为什么!万分感谢

一个队列的表示方式问题,实现队列的入队和出队,要求是使用的C语言的程序实现

Problem Description Today, the teacher gave Alice extra homework for the girl weren't attentive in his class. It's hard, and Alice is going to turn to you for help. The teacher gave Alice a sequence of number(named A) and a deque. The sequence exactly contains N integers. A deque is such a queue, that one is able to push or pop the element at its front end or rear end. Alice was asked to take out the elements from the sequence in order(from A_1 to A_N), and decide to push it to the front or rear of the deque, or drop it directly. At any moment, Alice is allowed to pop the elements on the both ends of the deque. The only limit is, that the elements in the deque should be non-decreasing. Alice's task is to find a way to push as many elements as possible into the deque. You, the greatest programmer, are required to reclaim the little girl from despair. Input The first line is an integer T(1≤T≤10) indicating the number of test cases. For each case, the first line is the length of sequence N(1≤N≤100000). The following line contains N integers A1,A2,…,AN. Output For each test case, output one integer indicating the maximum length of the deque. Sample Input 3 7 1 2 3 4 5 6 7 5 4 3 2 1 5 5 5 4 1 2 3 Sample Output 7 5 3

循坏链表队列中尾指针与头指针的分别指向哪里

我看人民邮电出版社的数据结构(c语言版)第2版,课本例题里链队的头指针front是指向队头元素,尾指针是指向队尾元素的下一位,但在后面的习题里的循坏链表队列的头指针front是指向队头元素的下一位,而尾指针是指向队尾元素,这是自己想指向哪里就指向哪里吗?有没有什么规定的?例题里是普通链队,习题里是循坏链表队列,跟这个有关吗?

栈 队列 基础数据结构

1.利用数组实现两种基础的数据结构:队列(queue,先进先出)和栈(stack,先进后出)。 首先定义一个全局数组int arr[100]; (定义在所有函数之前,#include语句之后)。   1)队列— 仅支持两种操作 int dequeue() 函数返回队列最前面的元素,并将其从队列中删除。 void enqueue(int a)函数将a的值插入队列的末尾。 2)栈支持两种操作 int pop() 函数返回栈最上面的元素,并将其从中删除。 void push(int a)函数将a的值插入栈的最上面。 现在有两个程序 (C语言) #include <stdio.h> int arr[100]; int qh = 100; //队头 int qt = 100; //队尾 int ERR = 9999999; int dequeue() { if (qh <= qt) { printf("队空"); return ERR; } int x = arr[qh]; qh--; return x; } void enqueue(int a) { if (qt == 0) { printf("队满"); return ERR; } arr[qt] = a; qt--; } int main() { enqueue(1); enqueue(2); enqueue(3); printf("%d\n", dequeue()); enqueue(4); printf("%d\n", dequeue()); printf("%d\n", dequeue()); printf("%d\n", dequeue()); printf("%d\n", dequeue()); } #include <stdio.h> int arr[100]; int top = -1; int ERR = 9999999; int pop() { if (top < 0) { printf("堆栈空"); return ERR; } return arr[top--]; } void push(int a) { top++; if (top >= 100) { printf("堆栈满"); return ERR; } arr[top] = a; } int main() { push(1); push(2); push(3); push(4); printf("%d\n", pop()); printf("%d\n", pop()); printf("%d\n", pop()); printf("%d\n", pop()); printf("%d\n", pop()); } 现在要加这样一个要求 在main函数中设计一个死循环,询问用户操作类型并根据操作类型返回结果(dequeue或pop),或者进一步询问用户操作数(enqueue或push)   请帮忙修改一下

#数据结构 队列-简单任务调度

现有N个任务等处理,完成每个任务需要的时间分别为T1,T2,...(设为整数),处理任务的机器共有2台,要求将这些任务顺序分配给这两台机器处理,分配的原则是当前哪台机器处理任务的时间短就分配给哪台机器(如果当前两台机器处理完成任务的时间相同,则分配给第1台机器),要求按被处理完时间的先后顺序输出对应的任务号。 提示:设置两个队列,第一个队列存储分配给第一台机器的任务号,第二个队列存储分配给第二台机器的任务号。 函数initQueue完成队列初始化;queueEmpty判断队列是否为空;enQueue实现入队操作;deQueue实现出队操作;getHead获取队头元素;createJobs实现任务执行时间的输入,并将任务加入到相应的队列;dealJobs实现根据任务完成时间出队列,并输出任务编号 #include <stdio.h> #include <stdlib.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define MAXSIZE 20 /* 队列存储空间初始分配量 */ typedef int Status; //构建任务数据类型 typedef struct { int id;//任务编号 int starttime;//任务开始时间 int runtime;//任务运行时间 } QElemType; /*循环队列的顺序存储结构 采用少用一个元素的方法实现, 即队列空间为 MAXSIZE,则有MAXSIZE-1个元素时则认为队列满。 */ typedef struct { QElemType data[MAXSIZE]; int front; /* 头指针 */ int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */ } SqQueue; Status initQueue(SqQueue &Q); Status queueEmpty(SqQueue Q); void enQueue(SqQueue &Q,QElemType e); Status deQueue(SqQueue &Q,QElemType &e); QElemType getHead(SqQueue Q); void createJobs(SqQueue &A,SqQueue &B,int jobsNum); void dealJobs(SqQueue &A,SqQueue &B); int main(void) { int jobsNum; //任务数目 SqQueue A,B; initQueue(A); initQueue(B); scanf("%d", &jobsNum); createJobs(A,B,jobsNum); dealJobs(A,B); return 0; } /* 初始化一个空队列Q,头尾指针初始设置 */ Status initQueue(SqQueue &Q) { Q.front = 0; Q.rear = 0; return OK; } /* 若队列Q为空队列,则返回TRUE,否则返回FALSE */ Status queueEmpty(SqQueue Q) { if(Q.front == Q.rear) return TRUE; return FALSE; } /*只提交以下代码*/ void enQueue(SqQueue &Q,QElemType e) { } Status deQueue(SqQueue &Q,QElemType &e) { } QElemType getHead(SqQueue Q) { } void createJobs(SqQueue &A,SqQueue &B,int jobsNum) { } void dealJobs(SqQueue &A,SqQueue &B) { } 输入 第1行输入一个整数,表示有n个任务 第2行输入n个整数,表示每个任务需要处理的时间 输出 按处理完成的先后顺序输出对应的任务编号(如果两台机器同时完成当前任务,则先显示机器1的任务号) 样例输入 4 10 30 15 样例输出 1 3 2 4

无头结点的循环单链表的结点删除

#include<iostream> #include"LinkList.h" using namespace std; LinkList::LinkList(){ first=NULL; } LinkList::LinkList(int n){ Node *s,*r=NULL; int j=1; for(int i=0;i<n;i++) { s=new Node; if(!s){ cout<<"error!"<<endl; } s->data=j++; if(r==NULL) { r=s; first=r; } else { r->next=s; r=r->next; } } r->next=first; } LinkList::~LinkList(){ Node *q=NULL; while(first){ q=first; first=first->next; delete q; } } int LinkList::GetLength() { int len=0; Node *p=first; do{ len++; p=p->next; }while(p!=first); return len; } bool LinkList::Delete(int x){ Node *p=first->next; Node *pre=first; Node *q=NULL; int i=0; while(i<GetLength()){ if(p->data==x){ q=p; pre->next=q->next; delete q; return true; break; } p=p->next; pre=pre->next; i++; } return false; } void LinkList::PrintList(){ Node *p=first; do{ cout<<p->data<<" "; p=p->next; }while(p!=first); } void main(){ LinkList a(19); cout<<"输出表中所有元素:\n"; a.PrintList(); cout<<endl; a.Delete(1); a.PrintList(); }

数据结构基础问题 这个链队列为什么不能入队和出队?

程序可以运行,界面如下;反复检查代码似乎都没有问题,为什么出不了结果呢。。恳求大神指教!! [图片说明](https://img-ask.csdn.net/upload/201610/12/1476275788_812251.png) //链队列 #include "stdAfx.h" #include <iostream> using namespace std; typedef int ElemType; extern void Error( char * s ); enum Status{ ERROR, OVERFLOW1, OK }; //链队列的类型定义 typedef struct QNode /* 结点结构 */ { ElemType data; struct QNode *next; } QNode,*QueuePtr; typedef struct /* 队列的链表结构 */ { QueuePtr front,rear; /* 队头、队尾指针 */ } LinkQueue; ////////////////////////////////算法实现////////////////////////////////// //1.初始化队列 Status InitQueue_L( LinkQueue &Q ) { if( Q.front != NULL) return OVERFLOW1; Q.front = Q.rear ; Q.front->next = NULL; return OK; } //2. 销毁队列 Status DestroyQueue_L( LinkQueue &Q ) { if(Q.front==Q.rear) return ERROR; delete Q.front ; Q.front =Q.rear =NULL; return OK; } //3. 入队:把x插入队尾 Status EnQueue_L( LinkQueue &Q , ElemType x ) { QNode*p = new QNode; if(p!=NULL) return OVERFLOW1; p->data = x; p->next =NULL; Q.rear->next = p; Q.rear = p; return OK; } //4. 从出队: 如果队空,返回false;否则返回队头元素到x Status DeQueue_L( LinkQueue &Q , ElemType &x ) { QNode*p = new QNode; if(Q.front==Q.rear) return ERROR; p=Q.front->next; Q.front->next=p->next; if(Q.front->next==NULL) { Q.rear=Q.front; } x = p->data; delete p; return OK; } int main(int argc, char* argv[]) { //测试链队列 LinkQueue queue; cout<<"测试链队列"<<endl; InitQueue_L( queue );//初始化队列 for ( int i = 0 ; i < 100 ; i ++ ) { EnQueue_L( queue , i );//入入队的顺序为0,1,2,3,...,99(自行添加出错处理) } cout<<"队列的测试"<<endl; while ( DeQueue_L( queue , i ) == OK )//出队,输出出队的元素 { cout<< i <<" "; } cout<<endl; DestroyQueue_L( queue );//销毁队列 cout<<"退出main函数"<<endl; system("pause"); return 0; }

Python对列表中元素进行删除时,出现了一个非常奇怪的事情,求各位大佬解惑。

``` lst=[1,2,2,12.8,'a','a','列表',2,'python',(2,'c'),{'name':'tom','age':18},'',True,[1,'a',3],{1,3,'a'}] for i in lst: if i == 2: lst.remove(i) ``` 使用for循环删除lst中的2,但是运行结果是: ``` [1, 12.8, 'a', 'a', '列表', 2, 'python', (2, 'c'), {'name': 'tom', 'age': 18}, '', True, [1, 'a', 3], {1, 'a', 3}] ``` 为什么 元素 '列表' 后边的2,没有被删除?求各位大神解惑。

如何用栈和队列检测并输出一个文档中的回文单词?

如题。 **txt文档** Otto wants to have a dog. He walks up the street and is about to step into the pets store when he sees a sign that reads ‘Step on no pets’ hanging on the door. Otto sees a lot of animals at the pets store. He sees the birds. He sees the squirrels. He sees the chameleons. He sees the dogs. “How much does the dog cost?” Otto says. “Ten dollars,” the man says. Otto gives the man tendollars. Otto buys the dog. The dog walks home with Otto. Now Otto has a dog. “Thank God now I have a dog,” he says to himself 栈头文件 ``` #ifndef SQSTACK_H_INCLUDED #define SQSTACK_H_INCLUDED #define STACK_INIT_SIZE 100 //初始存储空间大小 #define STACK_INCREMENT 50 //存储空间分配增量 typedef char SElemType; typedef struct SqStack { SElemType *base; //栈底指针 SElemType *top; //栈顶指针 int stacksize; //栈存储空间的大小 }SqStack; void InitStack(SqStack &S); //构造一个空栈s void Push(SqStack &S,SElemType e); //入栈 bool Pop(SqStack &S, SElemType &e); //出栈 #endif // SQSTACK_H_INCLUDED ``` ``` typedef char QElemType; typedef struct QNode { QElemType data; QNode *next; }QNode, *QNodePtr; typedef struct LinkQueue { QNodePtr front; QNodePtr rear; }LinkQueue; void InitQueue(LinkQueue &Q); //初始化队列 bool EnQueue(LinkQueue &Q, QElemType e); //元素e入队 bool DeQueue(LinkQueue &Q, QElemType &e); //删除队头元素并返回(出队) ``` 栈操作 ``` #include "sqstack.h" #include <stdlib.h> //构造一个空栈S void InitStack(SqStack &S) { S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) exit(-1); //存储分配失败 S.top=S.base; //栈为空 S.stacksize=STACK_INIT_SIZE; } //入栈 void Push(SqStack &S, SElemType e) { if(S.top-S.base>=S.stacksize) //栈满,追加存储空间 { SElemType *p=(SElemType*)realloc(S.base, (S.stacksize+STACK_INCREMENT)*sizeof(SElemType)); if(!p) exit(-1); //存储分配失败 S.top=S.base+S.stacksize; S.stacksize+=STACK_INCREMENT; } *S.top++=e; } //出栈 bool Pop(SqStack &S, SElemType &e) { if(S.top==S.base) return false; e=*--S.top; //返回栈顶元素 return true; } ``` 队列操作 ``` #include "linkqueue.h" #include <stdlib.h> //初始化队列 void InitQueue(LinkQueue &Q) { Q.front=Q.rear=(QNodePtr)malloc(sizeof(QNode)); if (!Q.front) exit(-1); Q.front->next=NULL; } //元素e入队 bool EnQueue(LinkQueue &Q, QElemType e) { QNodePtr p=(QNodePtr)malloc(sizeof(QNode)); p->data=e; p->next=NULL; Q.rear->next=p; Q.rear=p; return true; } //删除队头元素并返回(出队) bool DeQueue(LinkQueue &Q, QElemType &e) { if (Q.front==Q.rear) return false; QNodePtr p=Q.front->next; e=p->data; Q.front->next=p->next; if (Q.rear==p) //若链队为空,则需同时使队尾指针指向头结点 Q.rear=Q.front; free(p); return true; } ``` 主文件 ``` #include <cstring> #include <stdlib.h> #include <stdio.h> #include "linkqueue.h" #include "sqstack.h" #include <string> int main() { SqStack s; //定义栈S InitStack(s); //初始化栈S LinkQueue q; InitQueue(q); char ch; int l,i,N=100; FILE *fp; char str[N + 1]; //判断文件是否打开失败 if ( (fp = fopen("data.txt", "r")) == NULL ) { puts("Fail to open file!"); exit(0); } //循环读取文件的每一行数据 while( fgets(str, N, fp) != NULL ) { int len = strlen(str); char c=str[len-1]; int flag; for(i=0;i<len+1;i++) { if((str[i]>='a'&&str[i]<='z') || (str[i]>='A'&&str[i]<='Z')) continue; else { for(int j=i;j<len;j++) { str[j] = str[j+1]; } len--; i--; } for(i=0;i<len;i++) { Push(s,c); EnQueue(q,c); } while(len) { if(Pop(s,c)!=DeQueue(q,c)) { flag=0; } len--; } if(flag&&fgets(str, N, fp)==0) { printf("%s",c); } } printf("%s",str); } } ``` 输出的是一堆破碎单词。 求各位大佬给个提示…… 给大佬递茶。

数据结构中有关队列的链式及顺序存储使用问题

首先我在main中简单写了几行简单的代码验证代码可行,但是当我给整个程序加了一个操作菜单后频频出现0xC0000005的报错,后来发现错误出现在Q=InitQueue();及Sq=InitQueueSq();这两行代码,实在想不明白为什么加了个操作菜单就出现问题了(使用Code::Blocks编写)最底下注释是那几行简单的验证代码 感谢解答 ``` #include<stdio.h> #include<stdlib.h> #include<string.h> #define MAXQSIZE 100 typedef int ElementType; //链式存储类型定义 typedef struct Node *PtrToNode; struct Node { ElementType Data; PtrToNode Next; }; typedef PtrToNode QNode; typedef struct { PtrToNode Head; PtrToNode Rear; }*Queue; //顺序存储类型定义 typedef struct { ElementType *Base; int Head; int Rear; }*SqQueue; //链式存储部分函数 Queue InitQueue(); void PrintQueue(Queue Q); void EnQueue(Queue Q,ElementType e); ElementType DeQueue(Queue Q); //顺序存储部分函数 SqQueue InitQueue_Sq(); int EnQueue_Sq(SqQueue Sq,ElementType e); ElementType DeQueue_Sq(SqQueue Sq); void PrintQueue_Sq(SqQueue Sq); int main() { int a,b,c; ElementType x; Queue Q=NULL; SqQueue Sq; printf("******************************************************\n"); printf("*** 请选择要进行的操作,输入数字后按回车键 ***\n"); printf("******************************************************\n"); printf("\n"); printf(" 1 队列的链式存储应用\n"); printf(" 2 队列的顺序存储应用\n"); printf("\n"); printf("*****************0 结束操作并退出*********************\n"); printf("\n"); scanf("%d",&a); while(a) { switch(a) { case 1: Q=InitQueue(); printf("\n"); printf("***********链式队列已成功初始化,请继续选择操作************\n"); printf("\n"); printf(" 1 入队\n"); printf(" 2 出队\n"); printf(" 3 重置队列\n"); printf("\n"); printf("*********0 回到主菜单*********-1 结束操作退出系统*********\n"); printf("\n"); scanf("%d",&b); while(b) { switch(b) { case 1: printf("请输入需要入队的整数\n"); printf("\n"); scanf("%d",&x); printf("\n"); EnQueue(Q,x); printf("\n"); printf("更新后的队列为\n"); PrintQueue(Q); printf("\n"); break; case 2: printf("出队元素为:%d\n",DeQueue(Q)); printf("\n"); printf("更新后的队列为\n"); PrintQueue(Q); printf("\n"); break; case 3: printf("\n"); printf("队列已重置\n"); printf("\n"); break; case -1:exit(0);break; default:printf("输入错误\n");break; } printf("***请继续选择操作***\n"); scanf("%d",&b); } break; case 2: Sq=InitQueue_Sq(); printf("\n"); printf("***********顺序循环队列已成功初始化,请继续选择操作************\n"); printf("\n"); printf(" 1 入队\n"); printf(" 2 出队\n"); printf(" 3 重置队列\n"); printf("\n"); printf("********0 回到主菜单********-1 结束操作退出系统********\n"); printf("\n"); scanf("%d",&c); while(c) { switch(c) { case 1: printf("请输入需要入队的整数\n"); printf("\n"); scanf("%d",&x); printf("\n"); EnQueue_Sq(Sq,x); printf("\n"); printf("更新后的队列为\n"); PrintQueue_Sq(Sq); printf("\n"); break; case 2: printf("出队元素为:%d\n",DeQueue_Sq(Sq)); printf("\n"); printf("更新后的栈为\n"); PrintQueue_Sq(Sq); printf("\n"); break; case 3: Sq=InitQueue_Sq(); printf("\n"); printf("队列已重置\n"); printf("\n"); break; case -1:exit(0);break; default:printf("输入错误\n");break; } printf("***请继续选择操作***\n"); scanf("%d",&c); }break; default:printf("输入错误\n");break; } printf("******************************************************\n"); printf("*** 请选择要进行的操作,输入数字后按回车键 ***\n"); printf("******************************************************\n"); printf("\n"); printf(" 1 队列的链式存储应用\n"); printf(" 2 队列的顺序存储应用\n"); printf("\n"); printf("*****************0 结束操作并退出*********************\n"); printf("\n"); scanf("%d",&a); } return 0; } //链式存储部分函数 Queue InitQueue() { Queue Q; Q->Head=Q->Rear=(QNode)malloc(sizeof(QNode)); if(!Q->Head) return NULL; Q->Head->Next=NULL; return Q; } void PrintQueue(Queue Q)//队头为头结点的下一个结点 { QNode p; p=Q->Head->Next; if(Q->Head->Next == NULL) { printf("队列为空\n");return; } printf("队头<-"); while(p) { printf("%d<-",p->Data); p=p->Next; } printf("队尾\n"); } void EnQueue(Queue Q,ElementType e) { QNode temp; temp=(QNode)malloc(sizeof(QNode)); temp->Next=NULL; temp->Data=e; Q->Rear->Next=temp; Q->Rear=temp; } ElementType DeQueue(Queue Q) { QNode temp; ElementType e; if(Q->Head->Next == NULL) return 0; temp=Q->Head->Next; e=temp->Data; Q->Head->Next=temp->Next; free(temp); return e; } //顺序存储部分函数 SqQueue InitQueue_Sq() { SqQueue Sq; Sq->Base=(ElementType*)malloc(MAXQSIZE*sizeof(ElementType)); if(!Sq->Base) return NULL; Sq->Head=Sq->Rear=0; return Sq; } int EnQueue_Sq(SqQueue Sq,ElementType e) { if((Sq->Rear+1)%MAXQSIZE == Sq->Head) return 0; Sq->Base[Sq->Rear]=e; Sq->Rear=(Sq->Rear+1)%MAXQSIZE; return 1; } ElementType DeQueue_Sq(SqQueue Sq) { ElementType e; if(Sq->Head == Sq->Rear) { printf("队列为空\n");return 0; } e=Sq->Base[Sq->Head]; Sq->Head=(Sq->Head+1)%MAXQSIZE; return e; } void PrintQueue_Sq(SqQueue Sq) { int i=Sq->Head; if(Sq->Head == Sq->Rear) { printf("队列为空\n");return; } printf("队头<-"); while(i != Sq->Rear) { if(i<0) i=i+MAXQSIZE; printf(" %d <-",Sq->Base[i]);i++; } printf("队尾\n"); } /* SqQueue Sq; Sq=InitQueue_Sq(); EnQueue_Sq(Sq,1);PrintQueue_Sq(Sq); EnQueue_Sq(Sq,2);PrintQueue_Sq(Sq); EnQueue_Sq(Sq,3);PrintQueue_Sq(Sq); DeQueue_Sq(Sq);PrintQueue_Sq(Sq); EnQueue_Sq(Sq,4);PrintQueue_Sq(Sq); DeQueue_Sq(Sq);PrintQueue_Sq(Sq); EnQueue_Sq(Sq,5);PrintQueue_Sq(Sq); DeQueue_Sq(Sq);PrintQueue_Sq(Sq); DeQueue_Sq(Sq);PrintQueue_Sq(Sq); DeQueue_Sq(Sq);PrintQueue_Sq(Sq); //链式 Queue Q;//带头结点 Q=InitQueue(); EnQueue(Q,1);PrintQueue(Q); EnQueue(Q,2);PrintQueue(Q); EnQueue(Q,3);PrintQueue(Q); EnQueue(Q,4);PrintQueue(Q); DeQueue(Q);PrintQueue(Q); EnQueue(Q,5);PrintQueue(Q); DeQueue(Q);PrintQueue(Q); DeQueue(Q);PrintQueue(Q); DeQueue(Q);PrintQueue(Q); DeQueue(Q);PrintQueue(Q); */ ```

在中国程序员是青春饭吗?

今年,我也32了 ,为了不给大家误导,咨询了猎头、圈内好友,以及年过35岁的几位老程序员……舍了老脸去揭人家伤疤……希望能给大家以帮助,记得帮我点赞哦。 目录: 你以为的人生 一次又一次的伤害 猎头界的真相 如何应对互联网行业的「中年危机」 一、你以为的人生 刚入行时,拿着傲人的工资,想着好好干,以为我们的人生是这样的: 等真到了那一天,你会发现,你的人生很可能是这样的: ...

程序员请照顾好自己,周末病魔差点一套带走我。

程序员在一个周末的时间,得了重病,差点当场去世,还好及时挽救回来了。

技术大佬:我去,你写的 switch 语句也太老土了吧

昨天早上通过远程的方式 review 了两名新来同事的代码,大部分代码都写得很漂亮,严谨的同时注释也很到位,这令我非常满意。但当我看到他们当中有一个人写的 switch 语句时,还是忍不住破口大骂:“我擦,小王,你丫写的 switch 语句也太老土了吧!” 来看看小王写的代码吧,看完不要骂我装逼啊。 private static String createPlayer(PlayerTypes p...

和黑客斗争的 6 天!

互联网公司工作,很难避免不和黑客们打交道,我呆过的两家互联网公司,几乎每月每天每分钟都有黑客在公司网站上扫描。有的是寻找 Sql 注入的缺口,有的是寻找线上服务器可能存在的漏洞,大部分都...

上班一个月,后悔当初着急入职的选择了

最近有个老铁,告诉我说,上班一个月,后悔当初着急入职现在公司了。他之前在美图做手机研发,今年美图那边今年也有一波组织优化调整,他是其中一个,在协商离职后,当时捉急找工作上班,因为有房贷供着,不能没有收入来源。所以匆忙选了一家公司,实际上是一个大型外包公司,主要派遣给其他手机厂商做外包项目。**当时承诺待遇还不错,所以就立马入职去上班了。但是后面入职后,发现薪酬待遇这块并不是HR所说那样,那个HR自...

女程序员,为什么比男程序员少???

昨天看到一档综艺节目,讨论了两个话题:(1)中国学生的数学成绩,平均下来看,会比国外好?为什么?(2)男生的数学成绩,平均下来看,会比女生好?为什么?同时,我又联想到了一个技术圈经常讨...

总结了 150 余个神奇网站,你不来瞅瞅吗?

原博客再更新,可能就没了,之后将持续更新本篇博客。

副业收入是我做程序媛的3倍,工作外的B面人生是怎样的?

提到“程序员”,多数人脑海里首先想到的大约是:为人木讷、薪水超高、工作枯燥…… 然而,当离开工作岗位,撕去层层标签,脱下“程序员”这身外套,有的人生动又有趣,马上展现出了完全不同的A/B面人生! 不论是简单的爱好,还是正经的副业,他们都干得同样出色。偶尔,还能和程序员的特质结合,产生奇妙的“化学反应”。 @Charlotte:平日素颜示人,周末美妆博主 大家都以为程序媛也个个不修边幅,但我们也许...

如果你是老板,你会不会踢了这样的员工?

有个好朋友ZS,是技术总监,昨天问我:“有一个老下属,跟了我很多年,做事勤勤恳恳,主动性也很好。但随着公司的发展,他的进步速度,跟不上团队的步伐了,有点...

我入职阿里后,才知道原来简历这么写

私下里,有不少读者问我:“二哥,如何才能写出一份专业的技术简历呢?我总感觉自己写的简历太烂了,所以投了无数份,都石沉大海了。”说实话,我自己好多年没有写过简历了,但我认识的一个同行,他在阿里,给我说了一些他当年写简历的方法论,我感觉太牛逼了,实在是忍不住,就分享了出来,希望能够帮助到你。 01、简历的本质 作为简历的撰写者,你必须要搞清楚一点,简历的本质是什么,它就是为了来销售你的价值主张的。往深...

外包程序员的幸福生活

今天给你们讲述一个外包程序员的幸福生活。男主是Z哥,不是在外包公司上班的那种,是一名自由职业者,接外包项目自己干。接下来讲的都是真人真事。 先给大家介绍一下男主,Z哥,老程序员,是我十多年前的老同事,技术大牛,当过CTO,也创过业。因为我俩都爱好喝酒、踢球,再加上住的距离不算远,所以一直也断断续续的联系着,我对Z哥的状况也有大概了解。 Z哥几年前创业失败,后来他开始干起了外包,利用自己的技术能...

优雅的替换if-else语句

场景 日常开发,if-else语句写的不少吧??当逻辑分支非常多的时候,if-else套了一层又一层,虽然业务功能倒是实现了,但是看起来是真的很不优雅,尤其是对于我这种有强迫症的程序"猿",看到这么多if-else,脑袋瓜子就嗡嗡的,总想着解锁新姿势:干掉过多的if-else!!!本文将介绍三板斧手段: 优先判断条件,条件不满足的,逻辑及时中断返回; 采用策略模式+工厂模式; 结合注解,锦...

深入剖析Springboot启动原理的底层源码,再也不怕面试官问了!

大家现在应该都对Springboot很熟悉,但是你对他的启动原理了解吗?

离职半年了,老东家又发 offer,回不回?

有小伙伴问松哥这个问题,他在上海某公司,在离职了几个月后,前公司的领导联系到他,希望他能够返聘回去,他很纠结要不要回去? 俗话说好马不吃回头草,但是这个小伙伴既然感到纠结了,我觉得至少说明了两个问题:1.曾经的公司还不错;2.现在的日子也不是很如意。否则应该就不会纠结了。 老实说,松哥之前也有过类似的经历,今天就来和小伙伴们聊聊回头草到底吃不吃。 首先一个基本观点,就是离职了也没必要和老东家弄的苦...

2020阿里全球数学大赛:3万名高手、4道题、2天2夜未交卷

阿里巴巴全球数学竞赛( Alibaba Global Mathematics Competition)由马云发起,由中国科学技术协会、阿里巴巴基金会、阿里巴巴达摩院共同举办。大赛不设报名门槛,全世界爱好数学的人都可参与,不论是否出身数学专业、是否投身数学研究。 2020年阿里巴巴达摩院邀请北京大学、剑桥大学、浙江大学等高校的顶尖数学教师组建了出题组。中科院院士、美国艺术与科学院院士、北京国际数学...

男生更看重女生的身材脸蛋,还是思想?

往往,我们看不进去大段大段的逻辑。深刻的哲理,往往短而精悍,一阵见血。问:产品经理挺漂亮的,有点心动,但不知道合不合得来。男生更看重女生的身材脸蛋,还是...

为什么程序员做外包会被瞧不起?

二哥,有个事想询问下您的意见,您觉得应届生值得去外包吗?公司虽然挺大的,中xx,但待遇感觉挺低,马上要报到,挺纠结的。

当HR压你价,说你只值7K,你该怎么回答?

当HR压你价,说你只值7K时,你可以流畅地回答,记住,是流畅,不能犹豫。 礼貌地说:“7K是吗?了解了。嗯~其实我对贵司的面试官印象很好。只不过,现在我的手头上已经有一份11K的offer。来面试,主要也是自己对贵司挺有兴趣的,所以过来看看……”(未完) 这段话主要是陪HR互诈的同时,从公司兴趣,公司职员印象上,都给予对方正面的肯定,既能提升HR的好感度,又能让谈判气氛融洽,为后面的发挥留足空间。...

面试:第十六章:Java中级开发(16k)

HashMap底层实现原理,红黑树,B+树,B树的结构原理 Spring的AOP和IOC是什么?它们常见的使用场景有哪些?Spring事务,事务的属性,传播行为,数据库隔离级别 Spring和SpringMVC,MyBatis以及SpringBoot的注解分别有哪些?SpringMVC的工作原理,SpringBoot框架的优点,MyBatis框架的优点 SpringCould组件有哪些,他们...

面试阿里p7,被按在地上摩擦,鬼知道我经历了什么?

面试阿里p7被问到的问题(当时我只知道第一个):@Conditional是做什么的?@Conditional多个条件是什么逻辑关系?条件判断在什么时候执...

你期望月薪4万,出门右拐,不送,这几个点,你也就是个初级的水平

先来看几个问题通过注解的方式注入依赖对象,介绍一下你知道的几种方式@Autowired和@Resource有何区别说一下@Autowired查找候选者的...

面试了一个 31 岁程序员,让我有所触动,30岁以上的程序员该何去何从?

最近面试了一个31岁8年经验的程序猿,让我有点感慨,大龄程序猿该何去何从。

大三实习生,字节跳动面经分享,已拿Offer

说实话,自己的算法,我一个不会,太难了吧

程序员垃圾简历长什么样?

已经连续五年参加大厂校招、社招的技术面试工作,简历看的不下于万份 这篇文章会用实例告诉你,什么是差的程序员简历! 疫情快要结束了,各个公司也都开始春招了,作为即将红遍大江南北的新晋UP主,那当然要为小伙伴们做点事(手动狗头)。 就在公众号里公开征简历,义务帮大家看,并一一点评。《启舰:春招在即,义务帮大家看看简历吧》 一石激起千层浪,三天收到两百多封简历。 花光了两个星期的所有空闲时...

《Oracle Java SE编程自学与面试指南》最佳学习路线图2020年最新版(进大厂必备)

正确选择比瞎努力更重要!

《Oracle Java SE编程自学与面试指南》最佳学习路线图(2020最新版)

正确选择比瞎努力更重要!

字节跳动面试官竟然问了我JDBC?

轻松等回家通知

面试官:你连SSO都不懂,就别来面试了

大厂竟然要考我SSO,卧槽。

终于,月薪过5万了!

来看几个问题想不想月薪超过5万?想不想进入公司架构组?想不想成为项目组的负责人?想不想成为spring的高手,超越99%的对手?那么本文内容是你必须要掌握的。本文主要详解bean的生命...

自从喜欢上了B站这12个UP主,我越来越觉得自己是个废柴了!

不怕告诉你,我自从喜欢上了这12个UP主,哔哩哔哩成为了我手机上最耗电的软件,几乎每天都会看,可是吧,看的越多,我就越觉得自己是个废柴,唉,老天不公啊,不信你看看…… 间接性踌躇满志,持续性混吃等死,都是因为你们……但是,自己的学习力在慢慢变强,这是不容忽视的,推荐给你们! 都说B站是个宝,可是有人不会挖啊,没事,今天咱挖好的送你一箩筐,首先啊,我在B站上最喜欢看这个家伙的视频了,为啥 ,咱撇...

立即提问
相关内容推荐