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

数据结构-栈

时间:2018-08-15 19:35:31      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:ima   特性   分享   init   malloc   out   行操作   alt   stdio.h   

栈(stack):

      栈是一种线性结构,是运算受限的线性表。其主要特性是后入先出(Last In First Out,LIFO),并且

只能够在栈的顶端进行操作(插入和删除),这个端称之为栈顶。

技术分享图片

 

C语言的实现:

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

#define STACK_INIT_SIZE 20   //初始化栈的空间
#define STACKINCREMENT 10  //栈满后每次添加的空间大小

typedef char ElemType;
typedef struct
{
ElemType *base;
ElemType *top;
int stacksize;
}sqStack;

//初始化栈
void 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;
}

//入栈操作
void Push(sqStack *s,ElemType e)
{
if(s->top - s->base > s->stacksize)
{
s->base = (ElemType *)realloc(s->base,(s->stacksize + STACKINCREMENT) * sizeof(ElemType));
if (!s->base)
exit(0);
}
*(s->top) = e;
s->top++;
}

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

//返回栈中的元素个数
int StackLen(sqStack s)
{
return (s.top - s.base);
}

 

数据结构-栈

标签:ima   特性   分享   init   malloc   out   行操作   alt   stdio.h   

原文地址:https://www.cnblogs.com/ghost-98210/p/9483391.html

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