数据结构——顺序栈

文豪必上岸

于 2021-08-14 15:17:23 发布

阅读量96

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构练习

本文链接：https://blog.csdn.net/m0_60939437/article/details/119701380

数据结构练习专栏收录该内容

17 篇文章

订阅专栏

这篇博客展示了如何使用C语言定义一个顺序栈的数据结构，并实现了初始化、入栈、出栈和打印栈中元素的功能。主要关注C语言的基础数据操作和结构体的应用。

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

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 10

//定义结构体
typedef struct SqStack{
	char data[MaxSize];
	int top;
}SqStack;

//初始化栈
void InitStack(SqStack *p){
	p->top = -1;    
}

//入栈
bool Push(SqStack *p,char x){
	if(p->top == MaxSize-1)
		return false;
	p->top = p->top+1;
	p->data[p->top] = x;
	return true;
}

//出栈
bool Pop(SqStack *p,char &x){
	if(p->top == -1)
		return false;
	x=p->data[p->top];
	p->top = p->top-1;
	return true;
}

//打印栈中元素
bool printStack(SqStack *p){
	int topp = p->top;
	while(p->top != -1){
		printf("%c\n",p->data[p->top]);
		p->top = p->top--;
	}
	p->top = topp;
	return true;
}


int main(){
	SqStack p;
	InitStack(&p);
	char x,y;
	Push(&p,x);
	Pop(&p,y);
	printStack(&p);
	return 0;

}