2023年5月25日

队列

摘要: 添加操作发生在“尾部”, 移除操作则发生在“头部”:只允许在一端插入,在另一端删除 1、最新添加的元素必须在队列的尾部等待,在队列中时间最长的元素则排在最前面,排序原则:FIFO(先进先出) 2、python实现队列 一样,可以用列表来实现,只不过需要确定列表的哪一端作为头部和尾部 列表的头部作为队 阅读全文

posted @ 2023-05-25 18:14 默玖 阅读(6) 评论(0) 推荐(0) 编辑

摘要: 在实现栈之前,先了解下线性数据结构 一般而言,有序的数据集合,其元素的顺序取决于添加和移除顺序,一旦某个元素被添加进来,与其左右元素相对位置保持不变,这样的数据集合,被称为线性数据结构 添加、移除操作总是发生在同一端——顶端,另一端则是底端 1、最新添加的元素最先被移除-排序原则:LIFO(后进先出 阅读全文

posted @ 2023-05-25 16:38 默玖 阅读(11) 评论(0) 推荐(0) 编辑

导航