数据结构--栈(FILO)和队列(FIFO)的应用

本文通过一个纸牌游戏的例子,解释了栈(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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值