顺序栈定义练习

最新推荐文章于 2023-10-20 17:41:55 发布

原创最新推荐文章于 2023-10-20 17:41:55 发布 · 704 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种基于C语言实现的顺序栈，并通过实例演示了如何利用顺序栈来判断字符串是否为回文。详细解释了顺序栈的基本操作，如初始化、压栈、弹栈等，并提供了完整的代码示例。

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

#include<stdio.h>
#include<stdlib.h>
//顺序栈练习


#define MaxSize 100
#define ElemType int
typedef struct {
	ElemType data[MaxSize];
	int top;

}SqStack;
//top初始值为-1，top总是指向栈顶，top=max-1即为栈满，top=-1即为栈空，进top++，出top--
//区分好栈指针和栈顶指针
void Init(SqStack *&s)
{
	s = (SqStack *)malloc(sizeof(SqStack));
	s->top = -1;
}
void Delete(SqStack *&s)
{
	free(s);
}
bool Empty(SqStack *s)
{
	return (s->top == -1);
}
bool Push(SqStack *&s,ElemType e)
{
	if (s->top == MaxSize - 1)
		return false;
	s->top++;
	s->data[s->top] = e;
	return true;
}
bool Pop(SqStack *&s, ElemType &e)
{
	if (s->top == -1)
		return false;
	e = s->data[s->top];
	s->top--;
	return true;
}//出栈，对栈进行改动
bool GetTop(SqStack *s, ElemType &e)
{
	if (s->top == -1)
		return false;
	e = s->data[s->top];
	
	return true;
}//只是获取栈顶元素值
//判断回文练习
bool pan(char str[])
{
	int i; char e; SqStack *st;
	Init(st);
	for (i = 0; str[i] != '\0'; i++)
	{
		Push(st, str[i]);
	}
	for (i = 1; str[i] != '\0'; i++)
	{
		Pop(st,e);
		if (e != str[i])
		{
			return false;
		}
	}
	return true;
}