第三章栈、队列、数组

Raoul_

于 2022-08-07 20:01:13 发布

阅读量374

点赞数 1

分类专栏：数据结构代码题文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/Raoul_/article/details/126104512

版权

该博客主要探讨了数据结构中栈和队列的应用，包括如何将十进制数转换为八进制，解决汉诺塔递归问题，设计检查表达式中括号匹配的算法，以及处理输入整数序列的栈操作。同时，提供了两种不同的括号匹配算法，分别针对包含多种字符和仅包含括号的表达式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

栈的应用---将十进制转换为八进制

void conversion()
{
	SqStack S;
	InitStack(S);
	int n,e;
	scanf("%d", &n);
	while (n) 
	{
		push(S, n % 8);
		n = n / 8;
	}
	while (!StackEmpty(S))  //栈非空时依次出栈输出
	{
		pop(S, e);
		printf("%d", e);
	}
}

汉诺塔递归问题

void Hanoi(int n, char X, char Y, char Z)  //将n个盘子从X借助Y全部移动到Z上，大盘子不允许在小盘子上面
{
	if (n == 1)
		Move(X, 1, Z);   //只有一个直接移动
	else
	{
		Hanoi(n - 1, X, Z, Y);  //将n-1个从X上借助Z移动到Y上
		Move(X, n, Z);  //将最后一个从X移动到Z上
		Hanoi(n - 1, Y, X, Z);  //将n-1个从Y上借助X移动到Z上

	}
}

设计一个算法判断表达式中左右括号是否匹配

表达式中可能除了括号其他的，用字符指针的方式

//初始化栈
void InitStack(SqStack &S)
//判断栈是否为空
bool StackEmpty(SqStack &S)
//新元素入栈
bool Push(SqStack& S,char x)
//栈顶元素出栈，用x返回
bool Pop(SqStack& S, char &x)

Status BracketCheck(char* str)
{
	SqStack(S);
	InitStack(S);