我们都知道环形队列这玩意儿,指针指向指针,通过2个指针就能实现双向的环形队列。这很easy。但是今天我们先使用数组的方式来实现环形队列的前进和后退,怎么搞里?
原来傻的一比,a[32]
int i = 0
前进 a[(i++)%32]
后退就开始犯难了,生怕i--,i小与0怎么搞。a[(i+32 -1)%32]这样不就行了嘛,周期函数加一个周期,又何妨。自己太牛逼了,宇宙第一了。希望大家也一起分享自己的一些小想法。
我们都知道环形队列这玩意儿,指针指向指针,通过2个指针就能实现双向的环形队列。这很easy。但是今天我们先使用数组的方式来实现环形队列的前进和后退,怎么搞里?
原来傻的一比,a[32]
int i = 0
前进 a[(i++)%32]
后退就开始犯难了,生怕i--,i小与0怎么搞。a[(i+32 -1)%32]这样不就行了嘛,周期函数加一个周期,又何妨。自己太牛逼了,宇宙第一了。希望大家也一起分享自己的一些小想法。