栈和队列笔记2

栈

栈的定义

也称为堆栈，是一种先进后出，删除和插入都在栈顶操作的线性表

栈的特性

栈的特性：先进后出，后进先出
最先放入栈的内容最后被拿出来，最后放入栈的内容最先被拿出来

举例

解密回文

#include <stdio.h>
#include <string.h>
int main()
{
	char a[101], s[101];
	int len，mid,next,top;
	gets(a);
	len=strlen(a);
	mid=len/2-1;
	top=0;
	for(int 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");
	}
	else
	{
		printf("No");
	}
	getchar();
	return 0;
}

队列

队列的定义

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

队列的特点

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

举例

#include <stdio.h>
struct queue
{
	int data[100];//队列的主体，用于存储数据
	int head;//队首
	int tail;//队尾 
}
int main()
{
	struct queue q;
	//初始化队列
	q.head=1;
	q.tail=1;
	for(int i=1;i<=9;i++)
	{
		scanf("%d",&q.data[q.tail]);
		q.tail++;
		
	}
	while(q.head<q.tail)
	{
		//打印队首并将队首出队
		printf("%d",q.data[q.head]);
		q.head++; 
		//将新队首的数添加到队尾
		q.data[q.tail]=q.data[q.head];
		q.tail++;
		//再将队首出队
		q.head++; 
		 
	}
	getchar();
	return 0;
}