栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

用C语言实现一个栈

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

用C语言实现一个栈

了解栈的基础知识结合代码,用代码实现一个栈是是非常简单的。

无聊打了个简单顺序栈,链式栈也基本同个道理,稍微改动就可以了。

#include
using namespace std;
const int MAXSIZE=100; 
int panduan=0;
int top=-1; 
int stack[MAXSIZE];
int creatstack()//建栈 
{
	panduan=1;//标志已建栈
	return true; 
  }  
bool stackpush(int e)//入栈 
{
	if(top==MAXSIZE-1)return 0;//栈满
	 //栈还有空间就直接放进去 
	 stack[++top]=e;
	 return true;
}
int stackpop()//出栈 
{
	if(top==-1)return false; //栈空
	 //栈不空 把最顶的下标直接往后一掉一位  就行了
	 int e=stack[top--];
	 return e;//把出栈的元素返回	
}
int gettop()//获取栈顶元素 
{
	if(top==-1)return 0; //栈空
	//栈不空 直接读取栈顶元素返回即可
	return stack[top]; 
 } 
bool stackempty()//判断是否空栈
{
	if(top==-1)return true;//栈空
	return false; //栈不空 
 } 
int stacksize()//获取栈的元素个数 
{
	if(top==-1)return 0;
	return top+1;
} 
int main ()
{  int choose;
 	int e;
	cout<<"1.建栈; 2.入栈; 3.出栈; 4.获取栈顶元素; 5.判断是否空栈; 6.获取栈的元素个数。"<>choose;
		if(choose==1)
		{
			if(panduan==0)
				{
					if(creatstack())cout<<"建栈成功"<>e;
			if(stackpush(e))cout<<"已将"< 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/873130.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号