栈的简单操作

Oooop_

已于 2022-09-23 15:17:37 修改

阅读量35

点赞数

文章标签：开发语言 c#

于 2022-09-23 10:23:58 首次发布

本文链接：https://blog.csdn.net/Oooop_/article/details/127005658

版权

这篇博客详细介绍了使用C语言实现链栈的数据结构，包括栈的初始化、入栈、出栈、获取栈顶元素以及清空栈的操作。示例代码展示了如何动态分配内存创建链栈节点，并通过指针操作进行各种栈操作，是学习数据结构和C语言编程的良好实践。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <stdlib.h>

typedef int ElemType;

typedef struct Stack
{
ElemType data;
struct Stack *next;
}Stack,*LStack;

//初始化一个链栈
int StackInit(LStack *s)
{
*s = NULL;

return 1;
}

//入栈
int StackPush(LStack *s,ElemType e)
{
LStack p;

   p = (LStack)malloc(sizeof(Stack));
   if(NULL == p)
   {
       printf("error\n");
       return 0;
   }

p->data = e;
p->next = *s;

*s = p;

return 1;
}

//出栈
int StackPop(LStack *s,ElemType *e)
{
LStack p;

   p = *s;
   if(NULL == p)
   {
       printf("error\n");
       return 0;
   }

   *e = (*s)->data;
   *s = (*s)->next;
   free(p);
   p = NULL;

return 1;
}
//获取栈顶元素

int StackTop(LStack s)
{
   if(NULL == s)
   {
       printf("empty Stack\n");
       return 0;
   }
   printf("TopData="%d\n",s->data);
   return 1;
}
//清空栈
int StackClear (LStack *s)
{
   ElemType i;
   while(*s != NULL)
   {
       StackPop(s,&i);
   }
   return 1;
}

void main()
{
ElemType i;
LStack L;//栈顶

StackInit(&L);

   StackPush(&L,11);
   StackPush(&L,22);
   StackPush(&L,33);
   StackPush(&L,44);
   StackPush(&L,55);
   StackPush(&L,66);

   StackPop(&L,&i);
   printf("%d\n",i);
   StackPop(&L,&i);
   printf("%d\n",i);
   StackPop(&L,&i);
   printf("%d\n",i);
   StackPop(&L,&i);
   printf("%d\n",i);
   StackPop(&L,&i);
   printf("%d\n",i);
   StackPop(&L,&i);
   printf("%d\n",i);
}