- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构-队列和双端队列及应用
Queue队列的特点就是FIFO（first in first out），即先进先出，其添加数据项时仅添加到队列的末尾，删除数据时也仅从队列首端删除，其在日常有许多应用，比如排队、键盘打字缓冲以及打印机等等。队列在算法中的应用最为基础的就是hotPotato算法。以下便是我在队列学习中的总结。首先来定义Queue类：class Queue : def __init__(self) : self.items = [] #用list来装载queue的数据 def is_e
2020-08-14 14:14:51
512
原创 数据结构-Stack的定义及其应用（python）
StackStack作为线性数据结构中主要抽象数据类型之一，其特点就是“LIFO”（last in first out）即后进先出，这种特性我们一般称为反转次序。Stack可以解决许多问题，最为基础的就是括号匹配问题，十进制转换问题，中缀表达式转后缀表达式问题以及后缀表达式求值问题。以下便是这次数据结构栈类学习过程中的总结和笔记。先是对栈类的定义，其功能一般有五个，即size（返回栈的大小），is_empty（判断栈是否为空），pop（弹出栈顶数据，并返回该数据），peek（返回栈顶数据），push（将
2020-08-11 14:40:00
1625
2
原创 数据结构-列表、字典操作（python）
一、列表操作列表操作主要包括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函数变量为
2020-08-07 12:06:31
265
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人