bet365体育app下载_外围bet365 网址_bet365娱乐在线先锋网?bet365体育app下载_外围bet365 网址_bet365娱乐在线片段及技术文章聚合

数据结构之--队列和栈

队列和栈:

之前看啊哈算法看到这两种数据结构,它里面只是简单说明了一下,所以我先大致了解了一下,若有不全的地方之后再补充。

1.队列

队列是一种特殊的线性结构,它只允许在队列的首部(head)进行删除操作,这称为“出队”,而在队列的尾部(tail)进行插入操作,这称为“入队”。当队列中没有元素时(即head==tail),称为空队列。

在这个队列当中,新来的人总是站在队列的后面,来得越早的人越靠前,也就越早能买到票,就是先来的人先服务,我们称为“==先进先出==”(First In First Out,FIFO)原则。

队列将是我们今后学习广度优先搜索以及队列优化的 Bellman-Ford 短路算法的核心 数据结构。所以现在将队列的三个基本元素(一个数组,两个变量)封装为一个结构体类型, 如下:

struct queue 
{    
    int data[100];//队列的主体,用来存储内容     
    int head;//队首     
    int tail;//队尾 
}; 

head 用来记录队列的队首(即第一位), tail用来记录队列的==队尾(即后一位)的下一个位置==。因为当队列中只剩下一个元素时,队首和队尾重合会带来一些麻烦。我们这里规定队首和队尾重合时,队列为空。
题目:首先将第 1个数删除,紧接着将第 2个数放到 这串数的末尾,再将第 3个数删除并将第 4个数放到这串数的末尾,再将第 5个数删除…… 直到剩下后一个数,将后一个数也删除。
bet365体育app下载_外围bet365 网址_bet365娱乐在线:

#include"stdio.h"
struct queue
{
    int data[100];//队列的主体,用来存储内容
    int head;//队首
    int tail;//队尾
};
int main()
{
    struct queue q; 
    int i;     
    //初始化队列    
    q.head=1;    
    q.tail=1; 
    for(i=1;i<=9;i++)//插入9个数
    {
        scanf("%d",&q.data[q.tail]);
        q.tail++;
    }
    while(q.head<>//当队列不为空的时候执行循环   
    {
        //打印队首并将队首出队 
        printf("%d ",q.data[q.head]);
        q.head++;
        //先将新队首的数添加到队尾 
        q.data[q.tail]=q.data[q.head];
        q.tail++;
        //再将队首出队
        q.head++;
    }
    getchar();getchar();
    return 0;
}

2.栈

栈是一种==后进先出==的数据结构,它限定为只能在一端进行删除和插入操作。我们现在小桶内依次放入 2、1、3号小球。假如你现在需要拿出 2号小球, 那就必须先将 3号小球拿出,再拿出 1号小球,后才能将2号小球拿出来。在刚才取小球的 过程中,我们先放进去的小球后才能拿出来,后放进去的小球却可以先拿出来。
栈可用来解密回文:

#include"stdio.h"
#include"string.h"
int main()
{
    char a[101],s[101];
    int i,len,top=0,mid,next;

    gets(a);
    len=strlen(a);
    mid=len/2-1;
    for(i=0;i<=mid;i++)
    {
        s[++top]=a[i];
    }
    if(len%2==0)
    next=mid+1;
    else
    next=mid+2;

    //开始匹配
    for(i=next;i<=len-1;i++)
    {
        if(a[i]!=s[top])
        break;
        top--;
    }
    if(top==0)
    printf("YES\n");
    else
    printf("NO\n");
    getchar();getchar();
    return 0;
}

原文地址:数据结构之--队列和栈