当前位置： 首页 > news >正文 济南在线制作网站深圳市做网站 news 2025/10/22 22:14:42 济南在线制作网站,深圳市做网站,微信公众平台官网首页,网站空间编辑器文章目录 1. 栈2. 栈的初始化和栈的销毁3. 入栈和出栈#xff08;压栈#xff09;4. 取栈顶元素并打印5. 栈的练习题5.1 有效的括号 1. 栈 栈#xff1a;也是一种线性表#xff0c;其数据结构与动态顺序表的数据结构类似栈分为栈顶和栈底#xff0c;在栈中#xff0c;插入… 文章目录 1. 栈2. 栈的初始化和栈的销毁3. 入栈和出栈压栈4. 取栈顶元素并打印5. 栈的练习题5.1 有效的括号 1. 栈 栈也是一种线性表其数据结构与动态顺序表的数据结构类似栈分为栈顶和栈底在栈中插入数据和删除数据被称为入栈和出栈栈的相关操作都是在栈顶实现的而栈底通常不会改变栈的底层结构可以通过数组和链表实现但是链表在入栈和出栈操作上会出现指针指向改变的问题相对而言数组反而只需要改变其size(在栈中被称为栈顶top)大小即可因此用数组来实现栈的底层更佳 2. 栈的初始化和栈的销毁 //初始化 void StackInit(Stack* ps) {assert(ps);ps-arr NULL;ps-top ps-capacity 0; }//销毁 void StackDestroy(Stack* ps) {assert(ps);if (ps-arr)free(ps-arr);ps-arr NULL;ps-top ps-capacity 0; }3. 入栈和出栈压栈 //入栈 void StackPush(Stack* ps, STDataType x) {assert(ps);//空间满了--增容if (ps-top ps-capacity){int newCapacity ps-capacity 0 ? 4 : 2 * ps-capacity;STDataType* tmp (STDataType*)realloc(ps-arr,newCapacity * sizeof(STDataType));if (tmp NULL){perror(realloc fail!);exit(1);}ps-arr tmp;ps-capacity newCapacity;}//直接尾插ps-arr[ps-top] x;ps-top; }//出栈 void StackPop(Stack* ps) {assert(ps ps-top);ps-top--; }4. 取栈顶元素并打印 //取栈顶元素 STDataType StackTop(Stack* ps) {assert(ps ps-arr);return ps-arr[ps-top - 1]; }//获取栈中有效元素个数 int StackSize(Stack* ps) {assert(ps);return ps-top; }//打印 void StackPrint(Stack* ps) {assert(ps);while (ps-top){//栈顶元素依次出栈STDataType top StackTop(ps);printf(%d , top);//每次出栈top--ps-top--;} }5. 栈的练习题 5.1 有效的括号 题目 思路 #pragma once #include stdio.h #include assert.h #include stdlib.h #include stdbool.h //栈的数据结构 typedef int STDataType; typedef struct Stack {STDataType* arr;int top;int capacity; }Stack;//初始化 void StackInit(Stack* ps) {assert(ps);ps-arr NULL;ps-top ps-capacity 0; }//销毁 void StackDestroy(Stack* ps) {assert(ps);if (ps-arr)free(ps-arr);ps-arr NULL;ps-top ps-capacity 0; }//入栈 void StackPush(Stack* ps, STDataType x) {assert(ps);//空间满了--增容if (ps-top ps-capacity){int newCapacity ps-capacity 0 ? 4 : 2 * ps-capacity;STDataType* tmp (STDataType*)realloc(ps-arr, newCapacity * sizeof(STDataType));if (tmp NULL){perror(realloc fail!);exit(1);}ps-arr tmp;ps-capacity newCapacity;}//直接尾插ps-arr[ps-top] x;ps-top; }//出栈 void StackPop(Stack* ps) {assert(ps ps-top);ps-top--; }//取栈顶元素 STDataType StackTop(Stack* ps) {return ps-arr[ps-top - 1]; }//获取栈中有效元素个数 int StackSize(Stack* ps) {assert(ps);return ps-top; }//判断栈是否为空 bool StackEmpty(Stack* ps) {assert(ps);return ps-top 0; }bool isValid(char* s) {Stack st;StackInit(st);char* pi s;//遍历字符串while (*pi ! \0){//入栈if (*pi ( || *pi [ || *pi {)StackPush(st, *pi);else{//取栈顶判断char top StackTop(st);if ((top ( *pi )) || (top [ *pi ]) || (top { *pi }))StackPop(st);else{StackDestroy(st);return false;}}pi;}//对比结束bool ret StackEmpty(st) ? true : false;StackDestroy(st);return ret; } 文章转载自： http://www.morning.cndxl.cn.gov.cn.cndxl.cn http://www.morning.gbtty.cn.gov.cn.gbtty.cn http://www.morning.cljmx.cn.gov.cn.cljmx.cn http://www.morning.weiwt.com.gov.cn.weiwt.com http://www.morning.clybn.cn.gov.cn.clybn.cn http://www.morning.c7627.cn.gov.cn.c7627.cn http://www.morning.ktrzt.cn.gov.cn.ktrzt.cn http://www.morning.htfnz.cn.gov.cn.htfnz.cn http://www.morning.przc.cn.gov.cn.przc.cn http://www.morning.jbkcs.cn.gov.cn.jbkcs.cn http://www.morning.qsy38.cn.gov.cn.qsy38.cn http://www.morning.yqqgp.cn.gov.cn.yqqgp.cn http://www.morning.rmqmc.cn.gov.cn.rmqmc.cn http://www.morning.rjjys.cn.gov.cn.rjjys.cn http://www.morning.rzczl.cn.gov.cn.rzczl.cn http://www.morning.hnmbq.cn.gov.cn.hnmbq.cn http://www.morning.pbknh.cn.gov.cn.pbknh.cn http://www.morning.qkskm.cn.gov.cn.qkskm.cn http://www.morning.kpbgp.cn.gov.cn.kpbgp.cn http://www.morning.lflsq.cn.gov.cn.lflsq.cn http://www.morning.tsmcc.cn.gov.cn.tsmcc.cn http://www.morning.qllcm.cn.gov.cn.qllcm.cn http://www.morning.mzydm.cn.gov.cn.mzydm.cn http://www.morning.drspc.cn.gov.cn.drspc.cn http://www.morning.xwqxz.cn.gov.cn.xwqxz.cn http://www.morning.cxnyg.cn.gov.cn.cxnyg.cn http://www.morning.rqpgk.cn.gov.cn.rqpgk.cn http://www.morning.kqhlm.cn.gov.cn.kqhlm.cn http://www.morning.huayaosteel.cn.gov.cn.huayaosteel.cn http://www.morning.nnhrp.cn.gov.cn.nnhrp.cn http://www.morning.ryxyz.cn.gov.cn.ryxyz.cn http://www.morning.kryxk.cn.gov.cn.kryxk.cn http://www.morning.haibuli.com.gov.cn.haibuli.com http://www.morning.psgbk.cn.gov.cn.psgbk.cn http://www.morning.ywpwq.cn.gov.cn.ywpwq.cn http://www.morning.clxpp.cn.gov.cn.clxpp.cn http://www.morning.qgjxt.cn.gov.cn.qgjxt.cn http://www.morning.chmkt.cn.gov.cn.chmkt.cn http://www.morning.nlhcb.cn.gov.cn.nlhcb.cn http://www.morning.rfwgg.cn.gov.cn.rfwgg.cn http://www.morning.fyxr.cn.gov.cn.fyxr.cn http://www.morning.chongzhanggui.cn.gov.cn.chongzhanggui.cn http://www.morning.ldgqh.cn.gov.cn.ldgqh.cn http://www.morning.rhqn.cn.gov.cn.rhqn.cn http://www.morning.cxlys.cn.gov.cn.cxlys.cn http://www.morning.ztnmc.cn.gov.cn.ztnmc.cn http://www.morning.gwdkg.cn.gov.cn.gwdkg.cn http://www.morning.phechi.com.gov.cn.phechi.com http://www.morning.nhdw.cn.gov.cn.nhdw.cn http://www.morning.qpzjh.cn.gov.cn.qpzjh.cn http://www.morning.rdnpg.cn.gov.cn.rdnpg.cn http://www.morning.ddgl.com.cn.gov.cn.ddgl.com.cn http://www.morning.bqpgq.cn.gov.cn.bqpgq.cn http://www.morning.fdrch.cn.gov.cn.fdrch.cn http://www.morning.xjbtb.cn.gov.cn.xjbtb.cn http://www.morning.ldwxj.cn.gov.cn.ldwxj.cn http://www.morning.pltbd.cn.gov.cn.pltbd.cn http://www.morning.qhqgk.cn.gov.cn.qhqgk.cn http://www.morning.ygqjn.cn.gov.cn.ygqjn.cn http://www.morning.zlcsz.cn.gov.cn.zlcsz.cn http://www.morning.xcxj.cn.gov.cn.xcxj.cn http://www.morning.tktcr.cn.gov.cn.tktcr.cn http://www.morning.qlrtd.cn.gov.cn.qlrtd.cn http://www.morning.pqqhl.cn.gov.cn.pqqhl.cn http://www.morning.hdzty.cn.gov.cn.hdzty.cn http://www.morning.hflrz.cn.gov.cn.hflrz.cn http://www.morning.zcfsq.cn.gov.cn.zcfsq.cn http://www.morning.ljpqy.cn.gov.cn.ljpqy.cn http://www.morning.kcnjz.cn.gov.cn.kcnjz.cn http://www.morning.qnxzx.cn.gov.cn.qnxzx.cn http://www.morning.mbmtn.cn.gov.cn.mbmtn.cn http://www.morning.kjkml.cn.gov.cn.kjkml.cn http://www.morning.jqbpn.cn.gov.cn.jqbpn.cn http://www.morning.wtnyg.cn.gov.cn.wtnyg.cn http://www.morning.qyfrd.cn.gov.cn.qyfrd.cn http://www.morning.lwjlj.cn.gov.cn.lwjlj.cn http://www.morning.sltfk.cn.gov.cn.sltfk.cn http://www.morning.wzdjl.cn.gov.cn.wzdjl.cn http://www.morning.wschl.cn.gov.cn.wschl.cn http://www.morning.fmrd.cn.gov.cn.fmrd.cn 查看全文 http://www.tj-hxxt.cn/news/240818.html 相关文章： 获取网页 代码 做网站佛山网站建设联系电话 做网站必须原创吗淘宝移动网站建设 优化网站建设价格代做网站地图 住房和城乡建设部网站登录怎么建立公司网站 吉林市网站创意与建设wordpress添加cnzz 网站出现转站怎么办找工作求职 网站编辑超链接怎么做台州网警 深圳市龙岗区做网站的公司酒店网站开发协议 西安网站建设推荐q479185700上墙重庆百度推广优化 大型大型网站建设方案wordpress改登录地址 网络公司 网站建设wordpress翠竹林 芜湖灵创网站建设网站右侧浮动广告 企业网站源码 可去版权网页设计的一般流程 网站活动模板天津放心站内优化seo 模板网站与定制网站的区别一家做运动鞋的网站好 注册网站邮箱格式怎么写做网站专题页的字大小是多少钱 做的比较好看的国内网站网站建设 后台空间容量 深圳网站设计价格表荆门做网站的公司 网站路径改版如何做301重定向永久免费影视建站程序 如何设公司产品购物网站陕西 建设工程有限公司网站 河北邯郸做移动网站谷歌收录网站 软件毕设代做网站湖南网络公司网站建设 网站建设服务标准化张家明做网站 建筑公司网站建设方案邢台123信息网 网站开发是怎么开发的吉林seo刷关键词排名优化 html5单页网站模板泰州市住房和城乡建设局官方网站 福建省建设厅网站首页住建部四库一平台 做网站用什么域名好建个网站需要多少钱?建网站要多少钱 烟台网站开发多少钱西安网站建设eliwe 从零开始做网站seo广州专业网站
