- 博客(6)
- 收藏
- 关注
原创 数据结构-队列和双端队列及应用
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关注的人