计算机二级公共基础中关于栈、队列的元素计算？
答案:2 悬赏:30 手机版
解决时间 2021-01-03 23:23
- 提问者网友：火车头
- 2021-01-03 10:36
请问下大家，已知栈（或者队列）的容量，指针头、指针尾的位置，求栈（队列）中元素的个数？这个公式是什么啊？要考虑指针尾大于指针头的情况。栈的指针尾可以大于指针头吗？万分感谢！！！
最佳答案
- 五星知识达人网友：走死在岁月里
- 2021-01-03 10:53
对于栈而言：
1、当初始下标为0时，个数=bottom-top
2、当初始下标为0时，个数=bottom-top
对于队列而言：
1、当front<rear 时，个数=rear-front
2、当front>rear时，个数=队列容量-front+rear
1、当初始下标为0时，个数=bottom-top
2、当初始下标为0时，个数=bottom-top
对于队列而言：
1、当front<rear 时，个数=rear-front
2、当front>rear时，个数=队列容量-front+rear
全部回答
- 1楼网友：北城痞子
- 2021-01-03 11:07
栈是在一列数据中，一块后进先出的地方，在编程中比如1+2+3+……+100，就可以利用栈来完成；而队列先进先出的地方，比如打印文档就是排队等候，先到的就先得打印一样。在计算机系统中编程方面用得最多也最明显，在已经成为程序成品的不太明显，最明显的就是打印
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯