专栏首页phpcoders数据结构 ----- 栈(代码)

数据结构 ----- 栈(代码)

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

#define ERROR 0
#define OK 1 
#define STACKSIZE 10;              //存储空间分配增量
#define STACK_INIT_SIZE 100;    //存储空间初始分配量

typedef int ElemType;
typedef int Status;

typedef struct
{
	ElemType* base;    //栈底
	ElemType* top;     //栈顶
	int stacksize;          //当前已分配的空间
}SqStack;

//初始化一个栈
Status initStack(SqStack &S)
{
	S.base = (ElemType *)malloc(100 * sizeof(ElemType));
	if (!S.base)
	{
		exit(0);
	}
	S.top = S.base;
	S.stacksize = 100;
	return OK;

}

//入栈操作
Status Push(SqStack& S, ElemType e)
{
	if (S.top - S.base >= S.stacksize)   //如果栈满就追加空间
	{                           //新增内存空间
		S.base = (ElemType*)realloc(S.base, (S.stacksize + 10) * sizeof(ElemType));
		if (!S.base) exit(0);
		S.top = S.base + S.stacksize;
		S.stacksize += 10;
	}
	*S.top++ = e;
	return OK;
}

//出栈操作
Status Pop(SqStack& S, ElemType &e)
{
	if (S.top == S.base) return ERROR;
	e = *--S.top;
	return OK;
}

//展示栈所有元素
Status Show(SqStack &S)
{
	int e;
	while (S.top != S.base)
	{
		Pop(S, e);
		printf("元素有%d\n", e);
	}
	return OK;
}




int main()
{
	SqStack S;
	int e;
	initStack(S);
	Push(S, 1);
	Push(S, 2);
	Push(S, 3);
	Push(S, 4);
	Push(S, 5);
	Push(S, 6);
	Pop(S, e);
	printf("%d\n", e);
	Pop(S, e);
	printf("%d\n", e);
	Show(S);
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 《数据结构》 栈代码操作集合

    栈的基本操作代码,来自《数据结构-用C语言描述》(第二版)高教社 栈的数据结构相当于受限制(只能从栈顶取元素,先进后出LIFO)的顺序表或单链表,可以...

    Steve Wang
  • 数据结构【静态栈】代码实现

    Sky_Mao
  • 数据结构【动态栈】代码实现

    一个栈需要两个指针标识栈顶与栈底,栈顶以TOP标识,栈底以BOTTOM来标识。 栈底指针永远指向栈底元素。

    Sky_Mao
  • 数据结构--栈

    栈是一种先入后出的数据结构。 如下图所示,入栈的顺序为1、2、3;出栈的顺序则反过来:3、2、1。

    海天一树
  • 数据结构----栈

    SuperHeroes
  • 数据结构 | 栈

    01 栈的定义 栈(Stack)是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶(top),另一端称为栈底(bottom),不含...

    用户1332428
  • 数据结构-栈

    栈(英语:stack)又称为堆栈或堆叠,栈作为一种数据结构,它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹...

    杨小杰
  • 数据结构-栈

    栈的定义 栈是一种特殊的线性表,仅允许在表的一端进行插入和删除运算。这一端被称为栈顶(top),相对地,把另一端称为栈底(bottom)。向一个栈插入新元素又称...

    chaibubble
  • 数据结构——栈

    大家先想象一下这个场景:当我们去打羽毛球时,通常会带一桶羽毛球,不管我们是要拿出还是放入一个羽毛球,都要从最上面拿,如果想拿到下方的羽毛球,必须先把上面的拿出来...

    三猫

扫码关注云+社区

领取腾讯云代金券