(相关资料图)
摘要:本文为大家详解数据结构中栈的定义和操作。
本文分享自华为云社区《数据结构:详细讲解栈的定义、栈的操作》,作者: 高彬滔 。
栈(stack):是只允许在一端进行插入或者删除操作的线性表(即后进先出,大概可以理解为吃饱了吐出来)
其他常见操作: StackEmpty(S):判断一个栈S是否为空,若S为空,则返回true,否则返回false
#define MaxSize 10 //定义栈中元素的最大个数 typedef struct{ ElemType data[MaxSize]; //静态数组存放栈中的元素 int top; //栈顶指针}SqStack; //结构体重命名
声明一个顺序栈后就会在内存中分配一整片连续的空间,其中内存大小为:MaxSize*sizeof(ELemType)
void testStack(){ SqStack S; //声明一个顺序栈}
由于栈顶指针top需要指向此时栈顶元素,所以让top指向0是不合理的,可以初始化让top指向-1;判断一个栈是否为空,即判断S.top是否等于-1
初始化栈:
void Inittack(SqStack){ SqStack S; //声明一个顺序栈 S.top=-1;}
判断栈空:
bool StackEmpty(SqStack S){ if(S.top==-1) //栈空 return true; else return false; //非空}
分析:
bool Push(SqStack &S,ElemType x){ if(S.top==NaxSize-1) return false; S.top+=1; S.data[S.top]=x; return true;}
bool Push(SqStack &S,ElemType &x){ if(S.top==-1) return false; x=S.data[S.top--]; return true;}
bool GetTop(SqStack &S,ElemType &x){ if(S.top==-1) return false; x=S.data[S.top]; return true;}
两个栈共享同一片空间
#define MaxSize 10 //定义栈中元素的最大个数 typedef struct{ ElemType data[MaxSize]; //静态数组存放栈中的元素 int top0; //0号栈栈顶指针 int top1; //1号栈栈顶指针}SqStack; //结构体重命名初始化栈:void InitStack(ShStack &S){ S.top0=-1; S.top1=MaxSize;}
typedef struct Linknode{ ElemType data; //数据域 struct Linknode *next; //指针域}*LiStack //栈类型定义
点击关注,第一时间了解华为云新鲜技术~
摘要:本文为大家详解数据结构中栈的定义和操作。本文分享自华为云...
被网络性骚扰 侮辱性语言造谣
4月18日,安徽省司法厅公布《安徽省未成年人保护条例(修订草案征求...
《中国农业展望报告(2023—2032)》今天(4月20日)上午发布,农业展望...
今日(4月20日),经典武侠RPG《轩辕剑叁云和山的彼端》Steam页面上...
挖贝网4月20日,博力威(688345)近日发布2022年年度报告,报告期内...
国家统计局:一季度经济稳步回升,商品房销售额同比转正,房地产,竣...
白癜风药物治疗万万不可掉入的“误区”是?听听成都专治白癜风医...
【德赛西威与芯驰联合首发国产化座舱域控平台】4月19日,上海车展期...
新湖南,主流新媒体,移动新门户。-分享自@新湖南
“好的家风是孩子成长最好的摇篮,要想为子孙后代树立良好家风,首...
4月18日,由中国兽医协会、中国兽药协会主办的“创新发展 未来已来...
截至2023年4月20日收盘,倍轻松(688793)报收于46 1元,下跌3 68%...
”滕王阁旅游区讲解员熊心媛告诉中新社记者,滕王阁是唐高祖的儿子...
近日,教育部发布最新《普通高等学校本科专业目录》,相关话题冲上...
农业农村部种植业管理司司长潘文博20日在国新办发布会上表示,小麦...
中国平安与汇丰控股的“论战”,又燃战火。据了解,基于汇丰将于下...
以下是国安达在北京时间4月20日13:04分盘口异动快照:4月20日,国安...
再也不愁买啥防晒了,快手美妆防晒季把防晒那点事都说明白了!初夏...
以下是瑞德智能在北京时间4月20日13:44分盘口异动快照:4月20日,瑞...
走“廉路”、沐“清风”——武昌粤汉里社区以家风建设“小切口”引...
谦寻杭州拿地,薇娅却上热搜,这本不该成为新闻,薇娅,杭州,马云,拍...
1、子丑寅卯,汉语成语,拼音是zǐchǒuyínmǎo,四个地支,多指事...
人民网北京4月20日电(记者任妍)记者从国家知识产权局获悉,2023年...
不破不立破而后立!作者:树知编辑:李思风品:恪圭来源:铑财——...
1、比格 地址:成府路28号优盛大厦 比格中关村餐厅 地址:...
近日,北京证券交易所、全国股转公司共同发布《2023年第一季度证券...
1、所谓宽限期,过去—般是指从商店账单记入持卡人账户日起到银行收...
省财政厅:加力赋能现代职业教育高质量发展,主流媒体,山西门户。山...
2021年,执行了《女职工劳动保护特别规定》的企业比重为73 3%,比2...