数据结构与算法
文章平均质量分 87
梦想是造卫星
武汉大学导航工程在读,欢迎大家和我交流
展开
-
数据结构与算法——队列(hello算法学习笔记)
顾名思义,队列模拟了排队现象,即新来的人不断 加入队列尾部,而位于队列头部的人逐个离开。我们将队列头部称为“队首”,尾部称为“队尾”,将把元素加入队尾的操作称为“入队”,删 除队首元素的操作称为“出队”。购物者下单后,订单将加入队列中,系统随后会根据顺序处理队列中的订单。任何需要实现“先来后到”功能的场景,例如打印机的任务队列、餐厅的出餐队列等, 队列在这些场景中可以有效地维护处理顺序。同样我们也可以像实现栈那样,用数组和链表实现队列。在python里面,有内置的队列模块,可以直接使用,如下。原创 2024-08-12 16:24:46 · 801 阅读 · 0 评论 -
数据结构与算法——栈(hello算法学习笔记)
输入字符串为 "(()())(())(()(()))",原语化分解得到 "(()())" + "(())" + "(()(()))",删除每个部分中的最外层括号后得到 "()()" + "()" + "()(())" = "()()()()(())"。输入字符串为 "(()())(())",原语化分解得到 "(()())" + "(())",删除每个部分中的最外层括号后得到 "()()" + "()" = "()()()"。输入字符串为 "()()",原语化分解得到 "()" + "()",原创 2024-08-08 15:56:26 · 772 阅读 · 0 评论