首页 > 新闻资讯

c++队列 当利用大小为n的数组顺序存储一个队列时,该队列最大的容量为?

当利用大小为n的数组顺序存储一个队列时,该队列最大的容量为?

n-1假设数组是typearray[n]type*front,*rearfront=rear=arrayjoinoperation*rear=xrearleaveoperationfront数组的最大下标是n-1array[n-2]。保存数据后,实数指向数组[n-1]。在这个时候,它不能再被保存了,它将被越界。尽管vc6.0可以编译和运行,但由于vc6.0中没有严格的数组越界检查,这是危险的!所以我的答案是n-1

你可以自己画一个数组,给它加数字,取数字,试试看这是最直观的数据结构,怎么理解?就像你周围的事情一样,你不需要理解。在你说母语之前,你会考虑每一句话吗?简单的数据结构就是模仿现实中的事物。你排队过吗?循环队列相当于循环队列。总之,你可以自己画一个图或一个数组,你可以在尝试时看到它。不要画得太大。如果你画3-7格,如果你画100格,你就不用做实验了

c++队列数组和队列的区别使用数组实现栈和队列

原文标题:c++队列 当利用大小为n的数组顺序存储一个队列时,该队列最大的容量为?,如若转载,请注明出处:https://www.saibowen.com/news/17036.html
免责声明:此资讯系转载自合作媒体或互联网其它网站,「赛伯温」登载此文出于传递更多信息之目的,并不意味着赞同其观点或证实其描述,文章内容仅供参考。