wwb623的博客

从一开始先确定一个最短路径，然后不断去更新该路径，最终得到起始节点到其余节点的最短路径。

Queue队列的特点就是FIFO（first in first out），即先进先出，其添加数据项时仅添加到队列的末尾，删除数据时也仅从队列首端删除，其在日常有许多应用，比如排队、键盘打字缓冲以及打印机等等。队列在算法中的应用最为基础的就是hotPotato算法。以下便是我在队列学习中的总结。首先来定义Queue类：class Queue : def __init__(self) : self.items = [] #用list来装载queue的数据 def is_e

StackStack作为线性数据结构中主要抽象数据类型之一，其特点就是“LIFO”（last in first out）即后进先出，这种特性我们一般称为反转次序。Stack可以解决许多问题，最为基础的就是括号匹配问题，十进制转换问题，中缀表达式转后缀表达式问题以及后缀表达式求值问题。以下便是这次数据结构栈类学习过程中的总结和笔记。先是对栈类的定义，其功能一般有五个，即size（返回栈的大小），is_empty（判断栈是否为空），pop（弹出栈顶数据，并返回该数据），peek（返回栈顶数据），push（将

一、列表操作列表操作主要包括index,append,pop,insert,del operator,iteration,contains,get slice等内置操作函数。（1）index O(1)y=[45,67,89,45,34,22,1]y.index(45)index函数的变量为列表中的值，其返回结果是该变量所处列表中的位置。上述代码运行结果为0。（2）append O(1)alist = [0,5]b = 1alist.append(b)alistappend函数变量为