数据结构之线性结构-栈结构(静态栈的实现)

栈结构

1,栈的定义

所谓“栈”,就是一种可以实现后进先出的数据存储结构。
举个栗子:我们生活中常见的与栈结构很类似的就是我们装羽毛球的球筒。我们买羽毛球是通常是要买上一筒羽毛球备用。栈结构有两种主要的操作,一个入栈,另一个是出栈。羽毛球入筒的过程就好比是入栈,羽毛球出筒的过程就好比是出栈。这两个过程类比得非常贴切。
这里写图片描述

2,栈的分类

-静态栈(及其实现)

头文件

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

结构体构造类型(栈结构)

typedef struct stack
{
  int *base;//指向栈空间(栈底)
  int top;//代表栈空间的有效元素个数
  int stacksize;//栈空间大小
}Stack;

函数接口

  • 初始化栈
void Init_stack(Stack *pst)
{
  pst->base=(int *)malloc(sizeof(int)*stacksize);//申请栈空间
  assert(NULL!=pst->base);
  pst->top=0;//栈顶在0位置
  pst->size=100;//栈空间大小为100
}
  • 判断栈是否为空
int Is_empty(Stack *pst)
{
   if(0==pst->top)
     return 1;
   else
     return 0;
//或者直接return pst->top==pst->size;可代替以上语句
}
  • 判断栈是否已满
int Is_full(Stack *pst)
{
   if(pst->size==pst->top)
     return 1;
   else
     return 0;
//或者直接return pst->top==pst->size;可代替以上语句
}
  • 进栈
void Push_stack(Stack *pst,int data)
{
  if(pst->top==pst->size)
  {
     printf("Stack full!\n");
  }
  else
  {
     pst->top=data;
     pst->top++;
  }
}
  • 出栈
void Del_stack(Stack *pst)
{
  if(0==pst->top)
  {
     printf("Stack empty!\n");
  }
  else
  {
    pst->top--;
  }
}
  • 获取栈顶元素
int Get_top(Stack *pst)
{
  if(0==pst->top)
  {
     printf("Stack empty!\n");
  }
  else
  {
     return pst->base[pst->top--];
  }

}
  • 显示栈内元素
void Show_stack(Stack *pst)
{
  if(Is_empty)
    printf("Stack empty!\n");
  else
  {
    while(pst->top--)
    {
      printf("%d ",pst->base[pst->top]);
    }
    putchar(10);
  }
}

-动态栈
算法实现见博客:
http://blog.csdn.net/rdgfdd/article/details/79338742

发布了99 篇原创文章 · 获赞 77 · 访问量 9万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览