码迷,mamicode.com
首页 > 其他好文 > 详细

栈和列队

时间:2019-12-22 19:58:25      阅读:72      评论:0      收藏:0      [点我收藏+]

标签:return   span   --   code   col   fine   efi   操作   ==   

栈(Stack)是一种重要的线性结构,是后进先出(Last in first out,LIFO)的数据结构。它要求只在表尾进行删除和插入操作。

表尾称为栈的栈顶(top),相应的表头称为栈底(bottom)。

typedef struct
{
    ElemType *base;//栈底
    ElemType *top;
    int stacksize;//最大容量
}sqStack;
#define STACK_INIT_SIZE  100
initStack(sqStack *s)
{
    s->base = (ElemType *)malloc(STACK__INIT_SIZE*sizeof(ElemType));
    if( !s->base)
       exit(0);
    s->top = s->base;//最开始,栈顶就是栈底
    s->stackSize = STACK_INIT_SIZE;
}

 

出栈操作
Pop(sqStack *s, ElemType *e)
{
    if( s->top == s->base )
         return;
    *e = *--(s->top)
}

栈和列队

标签:return   span   --   code   col   fine   efi   操作   ==   

原文地址:https://www.cnblogs.com/wy9264/p/12080717.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!