数据结构--栈（FILO）和队列（FIFO）的应用

最新推荐文章于 2023-12-26 07:58:03 发布

张今天

最新推荐文章于 2023-12-26 07:58:03 发布

阅读量7.9k

点赞数

分类专栏： ——练习文章标签：数组结构 c

本文链接：https://blog.csdn.net/qq_38386316/article/details/78985214

版权

本文通过一个纸牌游戏的例子，解释了栈（FILO）和队列（FIFO）的数据结构原理。在游戏中，出牌对应出队，赢牌则对应入队。桌面作为栈，每次出牌即入栈，赢牌时按照规则进行出栈。通过这个实例，展示了栈和队列在实际问题中的应用，并提出了解决赢牌策略的思路。

摘要由CSDN通过智能技术生成

纸牌游戏：游戏的规则 是这样的：将一副扑克牌平均分成两份，每人拿一份。小哼先拿出手中的第一张扑克牌放在桌上，然后小哈也拿出手中的第一张扑克牌，并放在小哼刚打出的扑克牌的上面，就像这样两人交替出牌。出牌时，如果某人打出的牌与桌上某张牌的牌面相同，即可将两张相同的牌及其中间所夹的牌全部取走，并依次放到自己手中牌的末尾。当任意一人手中的牌全部出完时，游戏结束，对手获胜。
假如游戏开始时，小哼手中有 6张牌，顺序为 2 4 1 2 5 6，小哈手中也有 6张牌，顺序为 3 1 3 5 6 4，终谁会获胜呢？
这恰好对应队列的两个操作，出牌就是出队，赢牌就是入队。小哈的操作和小哼是一样的。而桌子就是一个栈，每打出一张牌放到桌上就相当于入栈。当有人赢牌的时候，依次将牌从桌上拿走，这就相当于出栈。那如何解决赢牌的问题呢？赢牌的规则是：如果某人打出的牌与桌上的某张牌相同，即可将两张牌以及中间所夹的牌全部取走。
代码：

 #include<iostream>
 #include<cstring>
 #include<stdio.h>
using namespace std;
struct queue{
    int data[1000];
    int head;
    int tail;
};
struct stack{
    int data[100];
    int top;
};
int main(){
    struct queue q1,q2;
    struct stack s;
    q1.head=1,q1.tail=1;
    q2.head