c语言实现顺序栈

原创 2012年03月29日 20:06:57
//c++实现顺序栈
#include<iostream>
using namespace std;
#define maxsize 20
typedef struct stack
{
	int top;
	int a[maxsize];
}stack;
void initstack(stack* s)
{
	s->top=-1;
}
bool isempty(stack* s)
{
	if(s->top==-1)
		return true;
	else
		return false;
}
bool isfull(stack* s)
{
	if(s->top>maxsize-1)
		return true;
	else 
		return false;
}
void push(stack* s,int i)
{
	if(!isfull(s))
	{
	    s->a[++s->top]=i;
	}
}
int pop(stack*s)
{
	if(!isempty(s))
	{
		int re=s->a[s->top];
		s->top--;	
		return re;
	}

}
void main()
{
	stack s;
	initstack(&s);
	push(&s,1);
	push(&s,2);
	push(&s,3);
	int re=pop(&s);
	cout<<re<<endl;
}


顺序栈的实现 C语言版(一)

/* 顺序栈的实现以及相关操作 C语言版 作者:S_hmily 日期:2011年8月31日 编译环境:VC++6.0 栈空 top == bottom bottom始终等于0...
  • zhuyi2654715
  • zhuyi2654715
  • 2011年08月31日 14:32
  • 3769

顺序栈 C语言实现

最近复习C和数据结构,顺序栈是最简单的栈实现。它是用数组来存放数据,用一个int变量来记录当前栈顶元素的下标,用-1来表示空栈,结构简单。写一个完整的测试程序,编译器虽然是C++的,但程序是按照C语言...
  • nyzhl
  • nyzhl
  • 2007年09月08日 17:42
  • 6600

c语言:顺序栈的实现

#include #include #include #define STACK_INIT_SIZE 100 #define STACK_INCREMENT 10 using namespace st...
  • qq_28598203
  • qq_28598203
  • 2016年03月27日 22:12
  • 1294

顺序栈——9种基本操作和实现(C语言)

栈是仅限定在表尾进行插入和删除操作的线性表,九种栈的基本操作;分别是构造 销毁 清空 栈长 栈顶 插入 删除 遍历。下面就是代码实现:  //头文件 #include #include #incl...
  • LiuJiuXiaoShiTou
  • LiuJiuXiaoShiTou
  • 2016年11月29日 16:42
  • 9273

C语言链式栈和顺序栈的实现

C语言实现链式栈和顺序栈。
  • fengjunwang1980
  • fengjunwang1980
  • 2016年06月21日 22:40
  • 986

C语言实现顺序栈的括号匹配

//顺序栈的使用举例:括号的匹配 #include #include #define OK      1 #define ERROR   0 #define TRUE    1 ...
  • u012913936
  • u012913936
  • 2015年07月08日 21:48
  • 1506

数据结构(严蔚敏)之三——顺序栈之c语言实现

实验: 编写一个程序实现顺序栈的各种基本运算,并在此基础上设计一个主程序,完成如下功能: (1)初始化顺序栈 (2)插入元素 (3)删除栈顶元素 (4)取栈顶元素 (5)遍历顺序栈 (6...
  • GreenHandCGL
  • GreenHandCGL
  • 2015年04月03日 00:07
  • 2191

顺序栈C语言实现

“`#include #define MAXSIZE 10001 #define ELEMTYPE int #define STACK_EMPTY -9999 #define N 10typedef ...
  • yueludanfeng
  • yueludanfeng
  • 2016年05月11日 19:48
  • 265

顺序栈的九种基本操作和实现(数据结构C语言版清华大学严蔚敏)

栈是仅限定在表尾进行插入和删除操作的线性表,在严蔚敏版的C语言版的数据结构中共定义了九种栈的基本操作;分别是构造 销毁 清空 栈长 栈顶 插入 删除 遍历。下面就是代码实现: 头文件和宏定义(保存...
  • WLxinliang
  • WLxinliang
  • 2016年10月22日 19:51
  • 5155

C语言模拟顺序栈的创建、入栈、出栈操作

#include #include #define true 1 #define false 0 #define ok 1 #define error ...
  • liuhenghui5201
  • liuhenghui5201
  • 2012年04月09日 12:51
  • 9391
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:c语言实现顺序栈
举报原因:
原因补充:

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