数据结构第四次作业(栈与队列)
傻傻24再战
千里之行,始于足下。
展开
-
需修改栈的操作
当数据不等于-1时,数据入栈;当数据等于-1时,栈顶元素出栈;最后输出栈中剩余元素。原创 2024-04-02 18:35:14 · 87 阅读 · 0 评论 -
队列的操作
【代码】队列的操作。原创 2024-04-02 18:31:26 · 113 阅读 · 0 评论 -
双端循环队列的入列和出列
算法思想:哈哈哈,这道题,buff叠满了,循环+队列+操作受限(对头和队尾都能入队,只有队尾出队),具体知识讲解和图解在王道p79页。原创 2024-04-02 18:27:27 · 208 阅读 · 0 评论 -
回文数的判断
算法思想:代码是将字符串全部入栈,然后扫描字符串进行比较,直到扫描到字符串尾部,该算法需要两次扫描字符串,效率不高。可以改进代码,只将字符串的前半部分入栈,然后前半部分出栈与字符串后半部分比较,算法思想类似模式判断,再此不再赘述,此代码只需扫描字符串一次,效率高。原创 2024-04-02 18:23:29 · 152 阅读 · 0 评论 -
同色区域颜色置换
【代码】同色区域颜色置换。原创 2024-04-02 18:17:35 · 85 阅读 · 0 评论 -
表达式括号匹配
算法思想:依次读入一串字符串,若是左括号,则直接Push压进栈;如果是字符则继续读取下一个字符;如果是右括号,则与栈顶元素的左括号比较是否匹配,即‘)’与‘(’,‘】’与‘【’,‘}’与‘{’匹配;如果出现不匹配则直接打印no并停止运行;如果匹配成功则将栈顶的左括号弹出;重复上述步骤,直到所有字符串都读取完毕之后,要检查栈是否为空,即栈内是否留有左括号,如果有则返回no,如果栈空则返回yes,即表达式符合。原创 2024-04-02 18:15:24 · 144 阅读 · 0 评论