数据结构栈和队列常见算法问题

最新推荐文章于 2022-07-29 17:47:23 发布

Mappyland

最新推荐文章于 2022-07-29 17:47:23 发布

阅读量1k

点赞数

分类专栏：一些学习随笔数据结构文章标签：算法队列数据结构

本文链接：https://blog.csdn.net/qq_43128902/article/details/109015507

版权

本文探讨了数据结构中栈和队列的常见算法问题，包括判断操作序列合法性、链表中心对称性检测、共享存储区的栈操作、循环队列的管理以及利用栈模拟队列等，提供了相关算法分析。

摘要由CSDN通过智能技术生成

数据结构，栈和队列常见算法

算法和问题来自于试卷，辅导书，以及网络。

// 数据结构
typedef struct {
    int data[Maxsize];
    int top;
}Sqstack;
```//顺序栈
typedef struct {
    int data[Maxsize];
    int front,rear;
}Squeue;

算法3.1.1

假设I,O分别表示入栈和出栈操作。栈的初态和终态均为空，入栈和出栈的操作序列可表示为仅由I和O组成的序列，可操作的序列称为合法序列，否则为非法序列，编写算法判定所给操作序列是否合法。

分析：略

bool Func(char s[])
{
   
	int n=0,i=0,j=0;
	while(s[n]!='\0')
	{
   
		switch(s[n])
		{
   	
			case 'I':++i;break;
			case 'O':++j;
			if(j<i) exit(0);
		}
		n++;
	}
		if(i!=k) return 0;
		else return 1;
}

算法3.1.2

假设单链表表头指针为L，节点由data，next两个域组成，其中data是字符型。编写算法判断改链表的全部n个字符是否中心对称。

分析：略

typedef struct Lnode{
   
	char data;
	struct Lnode *next;
}Lnode,*Linklist
bool Func(Linklist L,int n)
{
   
	if(L->next==NULL) return 0;
	int stack[n/2],top=-1; //构造栈用于判断是否对称。
	Lnode *p=L->next;
	while(top<n/2)
	{
   
			stack[+&#