Set2——栈、队列、链表

1、队列

  队列是一种特殊的线性结构，他只允许在队列的首部（head）进行删除操作，成为“出队”

                                                                              在队列的尾部进行插入操作，成为“入队”

#include<iostream>
using namespace std;
int main()
{
	int q[102] = { 0,6,3,1,7,5,8,9,2,4 }, head, tail;
	//队列中已经有九个元素了，tail指向尾后一个，便于入队
    head = 1;
	tail = 10;
	while (head < tail)
	{
        //出队
		cout << q[head];
		head++;
		q[tail] = q[head];
		tail++;
		head++;//把第一个数放在后面
	}
	for (int i = 1; i <= 9; i++)
	{
		cout << q[i];
	}
	return 0;
}

队列是“先进先出”原则

也可以将队列最重要的三个元素封装在一起

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

2、栈

栈具有“后进先出”的特点，所以以判断是否为回文数为例

#include<iostream>
using namespace std;
int main()
{
    char a[101],s[101];
    int i,len,mid,next,top;
    //输入字符串，判断中间点
    gets(a);
    len=strlen(a);
    mid=len/2-1;
    //入栈
    top=0;
    for（i=0;i<=mid;i++)
        s[++top]=a[i];
    //判断长度，确定读取位置
    if(len%2==0)
        next=mid+1;
    if(len%2!=0)
        next=mid+2;
    //一一匹配
    for(i=next;i<=len-1;i++)
    {
        if(a[i]!=s[top])
            break;
        top--;
    }
    if(top==0)
        cout<<"YES";
    else 
        cout<<"NO";
    return 0;
}