2023年7月15日

队列

摘要: 队列(Queue) 是 先进先出 (FIFO,First In, First Out) 的线性表 对头出,队尾进 4.3. 常见应用场景 当我们需要按照一定顺序来处理数据的时候可以考虑使用队列这个数据结构。 阻塞队列: 阻塞队列可以看成在队列基础上加了阻塞操作的队列。当队列为空的时候,出队操作阻塞, 阅读全文

posted @ 2023-07-15 18:53 潮流教父孙笑川 阅读(4) 评论(0) 推荐(0) 编辑

栈 和 栈的应用场景

摘要: 栈 (Stack),是一种集合, 只允许在有序的线性数据集合的一端(称为栈顶 top)进行加入数据(push)和移除数据(pop) 假设堆栈中有n个元素。 访问:O(n)//最坏情况 插入删除:O(1)//顶端插入和删除元素 栈的常见应用常见应用场景 1、实现浏览器的回退和前进功能 我们只需要使用两 阅读全文

posted @ 2023-07-15 18:49 潮流教父孙笑川 阅读(127) 评论(0) 推荐(0) 编辑

导航