这篇博客展示了如何使用C语言创建一个栈，并实现了入栈、出栈和打印栈内元素的功能。代码中定义了结构体`node`表示栈节点，`stack`表示栈，包括栈顶和栈尾指针。通过`CreateStack`创建空栈，`Push`进行入栈，`Pop`进行出栈，并在`Display`函数中打印栈内元素。在主函数中，将字符'A'到'E'依次入栈并打印，然后按相反顺序出栈并打印，验证了栈的操作正确性。
#include
#include
//定义节点
typedef struct node
{
char data;
struct node * next;
} node;
//定义栈(保存栈顶和栈尾指针)
typedef struct stack
{
node * top;//用了typedef 给 struct node 取别名为node
node * buttom;
} stack;
//创建一个空栈
stack * CreateStack()
{
stack * st = (stack*)malloc(sizeof(stack));
if(st == NULL)
return ;//分配空间失败
st->top = st->buttom;
return st;
}
//入栈
void Push(stack * st, char data)
{
node * n = (node *)malloc(sizeof(node));
n->data = data;
n->next = st->top;
st->top = n;
}
//出栈
void Pop(stack * st, char data)
{
node * n = st->top;
while(n != st->buttom)//判断是否是空栈
{
if(n->data == data)
{
st->top = n->next;
free(n);//释放空间
break;
}
n = n->next;
}
}
//打印栈元素
void Display(stack * st)
{
node * n = (node *)malloc(sizeof(node));
n = st->top;
while(n != st->buttom)
{
printf("%c ",n->data);
n = n->next;
}
free(n);
printf("\n");
}
int main()
{
int i=5,j=5;
stack * st;
st = CreateStack();
printf("开始进栈：\n");
while(i--)
{
Push(st,'A'+i);
printf("%c入栈后,栈内元素为： ",'A'+i);
Display(st);
}
printf("开始出栈：\n");
while(j--)
{
Pop(st,'E'-j);
printf("%c出栈后,栈内元素为： ",'E'-j);
Display(st);
}
return 0;
}
扫一扫
14万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
