顺序存储堆栈

原创 2008年10月02日 23:40:00

#define MAXSIZE 100

typedef int DATATYPE;

 

DATATYPE stack[MAXSIZE];

int top=-1;

 

/*压栈*/

int push(DATATYPE element)

{

if(top >= MAXSIZE - 1)

    return 0;

else

    {

    stack[++top]=element;

    return 1; 

    }

}

 

/*出栈*/

int pop()

{

/*栈空*/

if(top == -1)

return 0;

else

{

top--;

return 1;

}

}

 

/*取栈顶数据*/

DATATYPE get_top()

{

/*栈空*/

if(top == -1)

exit(0);

else

return stack[top];

}

 

 

/*栈是否为空*/

BOOL IsEmpty()

{

if(top == -1)

return TURE;

else

return  FASLE;

}

 

/*栈是否已满*/

BOOL IsFull()

{

if(top == MAXSIZE - 1)

return TURE;

else

return FALSE;

}

 

 

 

 

 

 

 

 

 

 

 

 

 

 

数据结构学习之堆栈(顺序存储)

堆栈顺序存储,基于连续内存的操作。 主要关于怎么创建堆栈,出栈,入栈等等操作。...
  • xy010902100449
  • xy010902100449
  • 2015年06月19日 09:29
  • 2395

PTA_6-4 另类堆栈(15 分)_单指针栈

6-4 另类堆栈(15 分) 在栈的顺序存储实现中,另有一种方法是将Top定义为栈顶的上一个位置。请编写程序实现这种定义下堆栈的入栈、出栈操作。如何判断堆栈为空或者满? 函数接口定义:bool P...
  • jianbagengmu
  • jianbagengmu
  • 2017年11月27日 14:02
  • 205

堆栈的顺序存储---顺序栈

堆栈的顺序存储—顺序栈堆栈的顺序存储结构简称顺序栈,它是利用一组地址连续的存储单元依次存放自栈底到栈顶之间的元素。...
  • qq_22583409
  • qq_22583409
  • 2017年10月01日 13:57
  • 145

堆栈基本操做&&顺序存储

堆栈 堆栈数据结构只允许数据自有序列表(前端)做输入,输出操作 最后被输入的数据项会最先被取出来 具有先进后出的FILO(FIRST IN LAST OUT)的特性 堆栈的应...
  • qq_39128354
  • qq_39128354
  • 2018年01月21日 11:42
  • 6

用数组实现堆栈顺序存储

堆栈的顺序存储结构通常由两部分组成,一个一维数组,一个记录栈顶元素位置的变量组成。 指示栈顶位置,自然,这个值就是数组的下标了,因此,有一个元素时,数组元素的下标为0,数组元素为空时,栈顶指针为-1。...
  • liutong1995
  • liutong1995
  • 2017年05月13日 21:46
  • 115

数据结构之堆栈的顺序存储

堆栈作为线性表的t
  • bbewx
  • bbewx
  • 2014年05月17日 23:58
  • 1124

二叉树的顺序存储实现及遍历

关于二叉树的实现,常见的大概有三种实现方法: 顺序存储:采用数组来记录二叉树的所有节点 二叉链表存储: 每个节点保留一个left,right域,指向左右孩子 三叉链表存储: 每个节点...
  • canot
  • canot
  • 2017年11月08日 00:57
  • 361

二叉树顺序存储的实现

在实现二叉树的顺序存储的过程中,遇到了一些问题,现记录如下:#include #include #include #define OK 1 #define ERROR 0 #define TRUE 1...
  • kelvinmao
  • kelvinmao
  • 2016年04月30日 20:25
  • 2422

二叉树的顺序存储实现(Java)

二叉树的顺序存储结构是把二叉树的所有节点按照一定的次序顺序存储到一组包含n个存储单元的空间中。在二叉树的顺序存储结构中只存储节点的值,不存储节点之间的 逻辑关系,节点之间的逻辑关系由数组下标的顺序来...
  • sunqingzhong44
  • sunqingzhong44
  • 2016年07月25日 14:31
  • 782

串采用定长顺序存储结构的基本操作

/* 串采用定长顺序存储结构的基本操作(14个) */ /* SString是数组,故不需引用类型。此基本操作包括算法4.2,4.3,4.5 */ Status StrAssign(SString...
  • u011831120
  • u011831120
  • 2013年12月26日 22:09
  • 1667
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:顺序存储堆栈
举报原因:
原因补充:

(最多只允许输入30个字)