顺序栈结构及操作
来源:互联网 发布:香港树仁大学 知乎 编辑:程序博客网 时间:2024/06/11 06:27
#include <stdio.h>
#include <stdlib.h>
#define STACK_INIT_SIZE 100
#define STACK_CREMENT 10
typedef struct //定义顺序栈结构
{
int *top,*base;
int stacksize;
}sqstack;
sqstack_init(sqstack &q)
{
q.base=(int *)malloc(sizeof(int)*STACK_INIT_SIZE);
if(!q.base) exit(1);
q.top=q.base; //栈空
q.stacksize=STACK_INIT_SIZE;
}
sqstack_push(sqstack &q,int e)
{
if(q.top>=q.base+q.stacksize)//增加空间
{
q.base=(int *)realloc(q.base,(q.stacksize+STACK_CREMENT)*sizeof(int));
if(!q.base) exit(1);
q.top=q.base+q.stacksize;
q.stacksize+=STACK_CREMENT;
}
*q.top=e; //入栈关键语句。
q.top++;
}
int sqstack_pop(sqstack &q,int &e)
{
if(q.top==q.base) return 1;
q.top--;
e=*q.top;
return (e);
}
- 顺序栈结构及操作
- 顺序队列结构及操作
- 栈的顺序存储结构操作及实现
- 栈的顺序存储结构与操作
- 栈的顺序存储结构与操作
- 栈的基本操作------顺序结构
- 栈的顺序存储结构及实现
- 链栈结构及操作
- 顺序栈的定义及相关操作
- 顺序表结构 及函数
- 用顺序结构表示栈的各种基本操作
- 栈的基本操作(采用顺序存储结构)
- 栈的顺序存储结构和操作实现 数组实现
- 栈的简单操作(顺序结构存储)
- 栈的顺序存储结构的相关操作(数据结构)
- 数据结构:栈的顺序结构及实现(C++)
- Java基础 - 栈的顺序存储结构及实现
- 顺序表及相关操作
- 单片机的时钟及复位
- BLOG开张
- 顺序表结构 及函数
- ovconfchg
- 常见设计模式的解析和实现(C++)之二十一-完结篇
- 顺序栈结构及操作
- 日文输入法
- 主题:ARM无痛苦起步
- Hough变换原理
- 什么是Autorun病毒?它的运作原理是什么?如何手工清除?
- 孙子兵法系列-股市兵者诡道 择股如履薄冰
- C# 开发和使用中的33个常用的小技巧
- 程序传递参数的方法有两种
- diary with u