chapter_stack_and_queue/summary/

[giscus[bot]]

chapter_stack_and_queue/summary/

Your first book to learn Data Structure And Algorithm.

https://www.hello-algo.com/chapter_stack_and_queue/summary/

[feiaiyue]

K神！！～能否写个优先队列呢
还有会写一些图论的算法吗

[krahets]

必须的，加足马力写！～

[muzishuiji]

浏览器的「前进」与「后退」是不是和撤销（undo）和反撤销（redo）同理，使用两个堆栈实现的？

[krahets]

是的，前进+后退和撤销+反撤销是一回事

[showlibia]

DAY4，双向队列里实现「出入队列」的方法加入 isFront 的判断，这样的tips很妙啊

[krahets]

哈哈，这样写可以缩短一些代码，并且清晰地展示头插和尾插在代码上的不同处。不过在实际中，分开到两个函数写可能更常见，代码更清晰，可读性更好。

[Chris-Ran]

请问“如果后续仍需要使用弹出节点，则不需要释放内存。若之后不需要用到，Java 和 Python 等语言拥有自动垃圾回收机制，因此不需要手动释放内存；在 C 和 C++ 中需要手动释放内存。“中，C++手动释放栈道内存在代码中怎么体现呢？直接delete stack吗？

[krahets]

Hi，需要释放每个节点的内存，这部分可以写在析构函数中：

/* 释放链表节点内存 */
void freeMemoryLinkedList(ListNode *cur) {
    // 释放内存
    ListNode *pre;
    while (cur != nullptr) {
        pre = cur;
        cur = cur->next;
        delete pre;
    }
}

然后再 delete stack; 。

[HuaWang135608]

Over

[daiDai-study]

打卡

[Chr1sdian]

Day5

[Dannytaotao]

5.14 finish

[DayDayYES]

栈和队列都可以由数组或者链表形成，数组形成栈的栈顶在上方，栈底在下方，而数组头在下面，数组尾在上面。链表的表头对应栈头，链尾对应栈尾。数组形成的队列的头指针指向队首元素，尾指针指向队尾元素的下一个位置，链表形成的队列头指针指向头节点，尾指针指向尾节点。队列入队是从队尾进，栈入栈是从栈顶进