当前位置: 首页 > news >正文

微信商城和微网站建站哪家好 discuz

微信商城和微网站,建站哪家好 discuz,连云港seo网站推广,英文版wordpress改中文思路#xff1a;用栈的后进先出的特性#xff0c;来完成题目的要求 因为C有库#xff0c;可以直接用#xff0c;而C语言没有#xff0c;所以我们直接把写好的栈拷贝上来用。 首先#xff0c;完成框架的搭建 其次#xff0c;再实现循环内的部分。1.左括号入栈 2.右括… 思路用栈的后进先出的特性来完成题目的要求  因为C有库可以直接用而C语言没有所以我们直接把写好的栈拷贝上来用。   首先完成框架的搭建  其次再实现循环内的部分。1.左括号入栈 2.右括号出栈匹配  这里在右括号匹配的判断要注意不要写成两个都相等这样不能说明全都匹配成功所以就写成两边不相等满足则直接return false不满足则继续循环  每次循环结束s。所有循环停止后没有return false则return true  看起来好像没有什么问题对吧  其实上述只适用于左右括号数量相等的场景我们还要考虑两种特殊情况 1.左括号多于右括号 2.右括号多于左括号 左括号多于右括号时循环结束栈内元素个数不为0则用STEmpty判断一下 如果为空与之前相同返回true如果不为空则返回false 右括号多于左括号时在循环内部直到栈已经空了还有右括号要匹配那么此时也直接返回false  完整代码如下 typedef char STDataType; typedef struct Stack {STDataType* a;int top;int capacity; }ST;//初始化 void STInit(ST* pst); //销毁 void STDestroy(ST* pst); //压栈 void STPush(ST* pst, STDataType x); //出栈 void STPop(ST* pst); //获取栈顶元素 STDataType STTop(ST* pst); //检测栈是否为空 bool STEmpty(ST* pst); //检测栈中有效元素个数 int STSize(ST* pst);void STInit(ST* pst) {assert(pst);pst-a NULL;pst-top 0;//top指向栈顶元素的下一个位置pst-capacity 0; }void STDestroy(ST* pst) {assert(pst);free(pst-a);pst-top pst-capacity 0; }void STPush(ST* pst, STDataType x) {assert(pst);if (pst-top pst-capacity){int newCapacity pst-capacity 0 ? 4 : pst-capacity * 2;STDataType* tmp (STDataType*)realloc(pst-a, newCapacity * sizeof(STDataType));if (tmp NULL){perror(realloc fail);return;}pst-a tmp;pst-capacity newCapacity;}pst-a[pst-top] x; }void STPop(ST* pst) {assert(pst);assert(!STEmpty(pst));pst-top--; }STDataType STTop(ST* pst) {assert(pst);assert(!STEmpty(pst));return pst-a[pst-top - 1]; }bool STEmpty(ST* pst) {assert(pst);return pst-top 0; }int STSize(ST* pst) {assert(pst);return pst-top; }bool isValid(char* s) {ST st;STInit(st);while (*s){//1.左括号入栈//2.右括号出栈匹配if (*s (||*s [||*s {){STPush(st, *s);}else{//解决右括号多于左括号的问题if (STEmpty(st)){STDestroy(st);return false;}char top STTop(st);STPop(st);if ((top ! ( *s ))||(top ! [ *s ])||(top ! { *s })){STDestroy(st);return false;}}s;}//解决左括号多于右括号的问题bool ret STEmpty(st);STDestroy(st);return ret; }
http://www.huolong8.cn/news/246668/

相关文章:

  • 广德县建设协会网站做网站阿里云买哪个服务器好点
  • 能解析国外网站的dns上海做网站的企业
  • 部门门户网站建设请示阿克苏交通建设局网站
  • 北京国互网网站建设电话南山网络科技有限公司
  • 网站排名西安文创产品设计理念
  • 增城门户网站中国宁波网
  • 原创文章代写网站外推和优化
  • 免费企业网站模板源码手机淘宝网官网
  • 吉林做网站找谁云南做网站的公司
  • 国内网站赏析做淘宝客网站php
  • 广州网站建设工作室招聘展厅装饰公司
  • 德惠网站建设外贸网站制作策划
  • 做物流的网站有哪些网站后台补丁如何做
  • 前端可以自己做网站么h5网页是什么意思
  • 电脑网站与手机的区别是什么个人网页代码html个人网页完整代码
  • 永久免费网站怎么建网站建设服务方案ppt模板
  • 做直播网站找哪个网站好广东东莞招聘网最新招聘信息
  • 百度蜘蛛抓取网站模块代做备案网站
  • 响应式网站建设外文文献网站开发中期检查
  • 做玩网站怎么上传图片云电脑免费版永久使用
  • 销售一个产品的网站怎么做的商城和营销型网站建设
  • 万网搭建淘宝客网站创意创新设计方案
  • 网站注册页面怎么做安徽建工网
  • 重庆南坪网站建设咨询400深圳机场最新消息今天
  • 社区网站制作忻州市忻府区
  • 建设执业资格注册管理中心网站优秀网站要素
  • 自己网站wordpress主题怎么wordpress黄聪文件上传
  • 电子商务前景怎么样西安seo优化系统
  • 网站策划专员招聘网站建设的征求意见稿
  • 网站导航网站可以做吗网站技术维护