算法7.链式栈-北京尧图网络

算法7.链式栈// 07_链式栈.cpp : 此文件包含 main 函数。程序执行将在此处开始并结束。//#includeiostream#includestring#includestackusingnamespacestd;// 比较符号优先级的boolPriority(charch,chartopch){if((ch*||ch/)(topch||topch-))returntrue;if(topch(ch!))returntrue;returnfalse;}// 中缀表达式后缀表达式stringMiddleToEndExpr(string expr){string result;stackchars;for(charch:expr){if(ch0ch9){result.push_back(ch);}else{for(;;){// 处理符号了if(s.empty()||ch(){s.push(ch);break;}// 比较当前符号ch和栈顶符号top的优先级chartopchs.top();// Priority:true ch topch false ch topchif(Priority(ch,topch)){s.push(ch);break;}else{s.pop();if(topch()// 如果遇见)一直出栈直到(break;result.push_back(topch);}}}}// 如果符号栈还存留符号直接输出到后缀表达式里面 /while(!s.empty()){result.push_back(s.top());s.pop();}returnresult;}intmain(){coutMiddleToEndExpr((12)*(34))endl;coutMiddleToEndExpr(2(46)/26/3)endl;coutMiddleToEndExpr(26/(4-2)(46)/2)endl;}#if0// 链式栈classLinkStack{public:LinkStack():size_(0){head_newNode;}~LinkStack(){Node*phead_;while(p!nullptr){head_head_-next_;deletep;phead_;}}public:// 入栈 O(1) 把链表头节点后面第一个有效节点的位置当作栈顶位置voidpush(intval){// head_ - 1// head_ - 2 - 1Node*nodenewNode(val);node-next_head_-next_;head_-next_node;size_;}// 出栈 O(1)voidpop(){if(head_-next_nullptr)throwstack is empty!;Node*phead_-next_;head_-next_p-next_;deletep;size_--;}// 获取栈顶元素inttop()const{if(head_-next_nullptr)throwstack is empty!;returnhead_-next_-data_;}// 判空boolempty()const{returnhead_-next_nullptr;}// 返回栈元素个数遍历一遍链表记录节点个数O(n) 想达到O(1)intsize()const{returnsize_;}private:structNode{Node(intdata0):data_(data),next_(nullptr){}intdata_;Node*next_;};Node*head_;intsize_;};intmain(){intarr[]{12,4,56,7,89,31,53,75};LinkStack s;for(intv:arr){s.push(v);}couts.size()endl;while(!s.empty()){couts.top() ;s.pop();}coutendl;couts.size()endl;}#endif

算法7.链式栈

相关推荐

自动化测试维护实战：从面试误区到高阶技巧

Java分布式缓存实战：从Spring Boot到大厂面试

JavaScript事件循环机制详解与面试实战

更多资讯

Mimics医疗建模实战：从CT到3D打印的6大关键技术环节

Step 5 Preview沙盒实测：杨辉三角倒推法与CSS 3D渲染避坑指南

GBase 8a数据库安全管理与权限控制实践

华为网络设备配置文件管理与备份恢复实战

AI配音停顿设置全解析：5大参数调出自然语音

镜像源HTTPS证书验证失败排查指南：conda与pip修复实战

今日更新

AI辅助技术栈评估：提升研发决策效率60%

从生成Token到直接决策：Jev如何重塑AI Agent工程实践

32G统一内存跑大模型：内存账、TPS实测与端云分流

本周精选

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

读完文章，想聊聊您的网站？