- 博客(2)
- 收藏
- 关注
RSS订阅原创 数组实现循环队列
1、为了有效的处理队列，我们需要两个指针，一个用于指向队首元素所在的位置（front），一个用于指示队尾待插入的位置(rear)。 2、将数组想象成一个循环的圆形以此克服对空间的无效利用。 3、边界条件判断 由于在循环数组中，入队时队尾追赶队首，出队时队首追赶队尾，当队空或队满时都有front == rear, 故无法用此作为判定标准 解决办法： （1）留空位。当队列还有一个空
2017-09-23 13:07:21
2159
原创 1003. 射击游戏2（出栈次序问题）
Description 小明很喜欢玩射击游戏。这周末，他完成了数据结构作业之后，又来到了射击娱乐场。他从老板那租了一把步枪和装有N发子弹的弹夹。注意：所有的子弹都从枪口上膛。在射击的过程中，小明每次都有两种选择：从弹夹中取出一颗子弹上膛，或者打一发子弹出去。恰巧，这周二，小明刚上了数据结构中《栈》那一章，于是，他想通过“栈”的数据结构来算出究竟有多少种不同的子弹打出顺序。假设N颗子弹的
2017-09-16 23:29:28
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人