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;
}