栈的基本操作（ too simple)

最新推荐文章于 2024-10-06 14:19:47 发布

OnlyTyou

最新推荐文章于 2024-10-06 14:19:47 发布

阅读量913

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM->数据结构

本文链接：https://blog.youkuaiyun.com/u013514722/article/details/41012307

ACM->数据结构专栏收录该内容

28 篇文章

订阅专栏

本文深入探讨了栈的基本操作，包括存储结构、创建、获取栈顶元素、插入与删除及销毁栈等，并通过C语言实现，为读者提供了一套完整的栈操作指南。

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

栈的基本操作：

1，存储结构：

2，创建空战：

3，获取栈顶元素：（判空）

4，插入和删除：

5，销毁栈：

# define stack_init_size 100
# define  stackincrement 10
 typedef int SElemType;

 typedef struct
 {
     SElemType  *base;
     SElemType  *top;
     int stacksize;
 }SqStack;


 void DestoryStack(SqStack &S)
 {
     S.top=S.base;
     free(S.base);
 }

 void TraverseStack(SqStack S)
 {
     while(S.top!=S.base)
     {
         printf("%d ",*--S.top);
     }
 }

 int CreatStack(SqStack &S)
 {
     S.base=(SElemType *)malloc(stack_init_size*sizeof( SElemType ) );
     if(!S.base)   exit(-2) ;
     S.top=S.base;
     S.stacksize=stack_init_size;
 }

 void  GetTop(SqStack &S,int &e)
 {
     if(S.base==S.top)  return ;
      e=*(S.top-1);
 }

 void  Pop(SqStack &S,int &e)
 {
     if(S.top==S.base)  return ;
     e=*--S.top;
 }

 void InsertStack(SqStack &S,int &e)
 {
     if(S.top-S.base>S.stacksize)
     {
         S.base=(SElemType *)realloc(S.base,(S.stacksize+stackincrement)*sizeof(SElemType));
         if(!S.base) exit(-2);
         S.top=S.base+S.stacksize;
         S.stacksize+=stackincrement;
     }
     *S.top++=e;
 }