m0_64592880的博客

111（个人理解）、通过使用一个类似于“目”的结构，一个存上一个的地址，一个存数据，一个存下一个的地址。使得内存上不连续的空间连接起来。一个节点既有向前连接的引用, 也有一个向后连接的引用.既可以从头遍历到尾, 又可以从尾遍历到头。

111（个人理解）、通过一个类似于“日”的结构，一个存数据，一个存地址。使得数据在内存上可以不连续。链表的每个元素由一个存储元素本身的节点和一个指向下一个元素的引用(有些语言称为指针或者链接)组成。链表访问任何一个位置的元素时, 都需要从头开始访问.(无法跳过第一个元素访问任何一个元素)但不同于列表, 链表中的元素在内存中不必是连续的空间。链表是链式的存储多个元素.

添加元素时, 将当前的优先级和队列中已经存在的元素优先级进行比较, 以获得自己正确的位置.封装元素和优先级放在一起(可以封装一个新的类)（硬控我2个半小时😭😭）

【代码】关于python的简单队列。

LIFO(last in first out)表示就是后进入的元素, 第一个弹出栈空间. 类似于自动餐托盘, 最后放上的托盘, 往往先把拿出去使用.向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。栈（stack），它是一种运算受限的线性表,后进先出(LIFO)