创建队列时发现的问题

文章讲述了在实现队列数据结构时遇到的问题,即未对指针分配内存导致的错误。通过添加`new`操作符为队列结构分配空间,解决了空指针赋值的问题。代码示例展示了如何初始化、压入和弹出队列元素,并在主函数中进行操作。正确分配内存后,编译器会在栈区为结构体创建空间,避免了运行时错误。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

今天学队列时发现了一个问题记录一下

先放正确代码

#include<iostream>
using namespace std;
typedef int Elemtype;
#define MAX 10
typedef struct{
	Elemtype Data[MAX];
	int rear;
	int front;
}Queuearry,* Qarry;
class Queue{
	public:
		void InitQueue(Qarry S);
		int PushQueue(Qarry S,Elemtype x);
		int PopQueue(Qarry S,Elemtype *x);
};
void Queue::InitQueue(Qarry S)
{
	S->front = -1;
	S->rear = -1;
}
int Queue::PushQueue(Qarry S,Elemtype x)
{
	if(S->rear==MAX-1)
	return 0;
	else{
		S->Data[++S->rear] = x;
		return 1;
	}
}
int Queue::PopQueue(Qarry S,Elemtype *x)
{
	if(S->front==S->rear)
	{
		return 0;
	}
	else
	{
		*x = S->Data[++S->front];
		return 1;
	}
}
int main()
{
	Qarry S = new Queuearry;
	int x;
	Queue w;
	w.InitQueue(S);
	  cout<<S->front<<endl; 
	w.PushQueue(S,1);
	w.PushQueue(S,1);
	w.PushQueue(S,1);
	w.PushQueue(S,1);
	w.PopQueue(S,&x); 
	for(int i=S->front+1;i<=S->rear;i++)
	{
		cout<<S->Data[i]<<endl;
	}
  
	return 0;
}

开始时没有new一个空间它调试的时候报了这样一个错

 

 这是由于我对空指针赋值了。

所以我需要创建一个空间。

那么如果我这样做呢

他会不会报这样的错呢 。

答案是不会,因为这时候编译器会为我们申请一个空间存放在栈区。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值