摘要: deque 即双端队列。 (deque,全名double-ended queue)是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行。 双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2。也可像栈一样,可以用一个铁道转 阅读全文
posted @ 2020-03-23 23:23 kog_maw 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个队列元素称 阅读全文
posted @ 2020-03-23 23:17 kog_maw 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 栈(stack)又名堆栈,它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元素删除掉,使其相邻的元 阅读全文
posted @ 2020-03-23 23:08 kog_maw 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 单向循环链表: 如果把单链表的最后一个节点的指针指向链表头部,而不是指向NULL,那么就构成了一个单向循环链表。在单向链表中,头指针是相当重要的,因为单向链表的操作都需要头指针,所以如果头指针丢失或者破坏,那么整个链表都会遗失,并且浪费链表内存空间,因此我们引入了单向循环链表这种数据结构。 注意: 阅读全文
posted @ 2020-03-23 22:11 kog_maw 阅读(280) 评论(0) 推荐(0) 编辑
摘要: 双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 1 class Node(): 2 '''节点类''' 3 def __init__(self, 阅读全文
posted @ 2020-03-23 20:31 kog_maw 阅读(190) 评论(0) 推荐(0) 编辑