队列和栈------《啊哈！算法》

嗜血超神

啊哈磊教师的《啊哈！算法》进修记载。
书中写到了一个“解稀QQ号”的栗子，粗心是：“我们有一组数据，如今把第一个数删除，然后第两个数挪动到那组数据的开端，然后再把第三个数字删除，第四个数挪动到那组数据的开端，最初，我们把删除的数据连起去，便是我们念要的成果。”
那里便用到了行列的常识：
行列的素质是先辈先出，先存进的数据先输出。
思绪：

  先界说一个数组，并初初化那个数组，即 int book[101]= {0,6,3,1,7,5,8,9,2,4};（ 此处初初化能够多写了一个 0，用去添补 book[0]，然后正在book[1]开端会看起去更曲不雅。）
然后我们可让前面的元素背前里挪动一名，到达笼盖第一个数的目标，引进两个整型变量 head 战 tail。head 用去记载我们行列的队尾（即第一名），tail 用去记载我们行列的队尾（即最初一名）的下一个地位。那是由于当行列中只剩下一个元素时，队尾战队尾 重开会带去一些贫困。我们那里划定队尾战队尾重应时，行列为空。

[code]#includeint main(){        int book[101]={0,6,3,1,7,5,8,9,2,4},head,tail;        head=1;        tail=10;//指背队尾的下一个地位        while(head<span class="token operator">