数据结构-栈(先进后出表)

最新推荐文章于 2022-07-12 20:26:05 发布

最新推荐文章于 2022-07-12 20:26:05 发布 · 156 阅读

文章标签：

#数据结构与算法

本文介绍了一个使用C语言实现的栈数据结构。包括栈的基本操作如初始化、入栈、出栈、获取栈顶元素及显示栈内所有元素等。通过具体示例展示了如何创建并操作一个栈。

//数据结构-栈(先进后出表)
#include<stdio.h>
#define MaxSize 100
typedef char ElemType;
typedef struct
{
ElemType stack[MaxSize];
int top;
}stacktype;
//初始化栈
void initstack(stacktype *s)
{
s->top=-1;
}
//入栈
void push(stacktype *s,ElemType x)
{
if(s->top==MaxSize)
{
printf("The stack is full!/n");
}
else
{
s->top++;
s->stack[s->top]=x;
}
}
//出栈
void pop(stacktype *s)
{
if(s->top==-1)
{
printf("The stack is empty!/n");
}
else
{
s->top--;
}
}
//取栈顶元素
ElemType gettop(stacktype *s)
{
if(s->top==-1)
{
printf("The stack is empty!/n");
}
else
{
return(s->stack[s->top]);
}
}
//显示栈中元素
void display(stacktype *s)
{
int i;
printf("The element in the stack:/n");
for(i=s->top;i>=0;i--)
{
printf("%c/n",s->stack[i]);
}
printf("/n");

}
//操作的实现
main()
{
stacktype *st;
stacktype s;
st=&s;
printf("Init a new stack./n");
initstack(st);
printf("Push abc into the stack by turns:/n");
push(st,'a');
push(st,'b');
push(st,'c');
display(st);
printf("The first word in the stack is:%c/n",gettop(st));
printf("Pop one word./n");
pop(st);
display(st);