栈的基本操作

最新推荐文章于 2024-01-16 09:29:10 发布

原创最新推荐文章于 2024-01-16 09:29:10 发布 · 322 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

数据结构and算法专栏收录该内容

27 篇文章

订阅专栏

本文详细介绍了栈的基本概念、顺序栈的实现方法，并通过代码示例展示了如何使用栈进行数据存储与操作。同时，文章指出掌握链表知识后，栈和队列的实现将更加轻松。

“a.h”

#include
#include
#include
#include

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0

typedef int ElemType;
typedef int Status;

#define INIT_SIZE 10
#define STACKINCREMENT 2
typedef struct SqStack{
ElemType *top;
ElemType *base;
int stacksize;
}SqStack;
//顺序栈，先分配一定的储存空间。

"b.h"

#include"a.h"

Status InitStack(SqStack *s);

Status DestroyStack(SqStack *s);

Status ClearStack(SqStack *s);

Status StackEmpty(SqStack s);

Status StackLength(SqStack s);

Status GetTop(SqStack s,ElemType *e);

Status Push(SqStack *s ,ElemType e); //进栈

Status Pop(SqStack *s,ElemType *e); //出栈

Status StackTraverse(SqStack s,Status(*fun)(ElemType));

"b.c"

#include"b.h"

Status InitStack(SqStack *s)
{
      (*s).base=(ElemType*)malloc(INIT_SIZE*sizeof(ElemType));
       if(!(*s).base)
     return ERROR;
    (*s).top=(*s).base;
    (*s).stacksize=INIT_SIZE;
    return TRUE;
}

Status DestroyStack(SqStack *s)
{
       free((*s).base);
    (*s).base=(*s).top=NULL;
    (*s).stacksize=0;
    return TRUE;
}

Status ClearStack(SqStack *s)
{
(*s).top=(*s).base;
return TRUE;
}

Status StackEmpty(SqStack s)
{
       if(s.base==s.top)
     return TRUE;
    else
     return FALSE;
}

Status StackLength(SqStack s)
{
return s.top-s.base;
}

Status GetTop(SqStack s,ElemType *e)
{
if(s.top>s.base){
        (*e)=*(s.top-1);
     return TRUE;
}
else
  return ERROR;
}

Status Push(SqStack *s ,ElemType e) //进栈
{
if((*s).top-(*s).base>=(*s).stacksize){
     (*s).base=(ElemType*)realloc((*s).base,(INIT_SIZE+STACKINCREMENT)*sizeof(ElemType));
         if(!(*s).base)
    return ERROR;

   (*s).top=(*s).base+(*s).stacksize;
   (*s).stacksize+=STACKINCREMENT;
}
       *((*s).top)=e;
    (*s).top++;
    return OK;
}
Status Pop(SqStack *s,ElemType *e) //出栈
{
if(!StackEmpty(*s)){
    *e=*(--(*s).top);
    return OK;
}
   else
    return ERROR;
}

Status StackTraverse(SqStack s,Status(*fun)(ElemType))
{
   ElemType *p=s.top;
      if(!StackEmpty(s)){
    printf("栈定");
    while(p!=s.base)
        fun(*(--p));
    printf("栈底\n");
    return OK;
   }
   else
    return ERROR;
}

"main.c"

#include"b.h"
#define LEN 5

Status fun(ElemType e)
{
printf(" %d ",e);
return TRUE;
}

int main()
{
int i;
    SqStack s;
ElemType e;
InitStack(&s);
if(StackEmpty(s))
  printf("该栈为空！！！\n");
for(i=0;i
   printf("请输入元素，进栈: ");
   scanf("%d",&e);
   Push(&s,e);
}
StackTraverse(s,fun);
printf("该栈的长度为：%d \n",StackLength(s));