![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
凌晨四点起,海棠花未眠
iOS开发、嵌入式开发
展开
-
数据结构之栈和队列
对于队列的操作,你有两个主要选项,但通常我们只考虑其中一种,即“在尾部添加(enqueue),在头部移除(dequeue)”。至于你提到的“在头部添加,在尾部移除”,这不是队列的典型操作,这样的数据结构通常被称为“双端队列”(Deque)或“双端链表”。例如,在函数调用时,计算机使用栈来存储局部变量和返回地址,这样当函数返回时,它可以恢复调用它的函数的状态。在这些应用中,元素按照它们到达的顺序进行处理,先到达的元素先被处理。:最后一个被“压入”(push)栈的元素总是第一个被“弹出”(pop)的元素。原创 2024-05-21 21:01:40 · 178 阅读 · 0 评论 -
无头链表增删改查和有头链表增删改查
这个版本的代码具有头节点,头节点用于简化对链表的操作,并且在遍历和操作链表时,不需要额外的空指针检查。原创 2024-05-21 21:01:00 · 168 阅读 · 0 评论