码迷,mamicode.com
首页 >  
搜索关键字:栈和队列    ( 656个结果
剑指offer-用两个栈实现队列-栈和队列-python
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 # -*- coding:utf-8 -*- class Solution: def __init__(self): self.stack1 = [] self.stack2 = [] def push( ...
分类:编程语言   时间:2019-12-06 11:32:52    阅读次数:99
栈和队列(python实现)
栈 lass Stack(object): """栈""" def __init__(self): self.items = [] def is_empty(self): """判断是否为空""" return self.items == [] def push(self, item): """加入 ...
分类:编程语言   时间:2019-11-29 11:07:10    阅读次数:81
二叉树|集合1(简介)
二叉树|集合1(简介) ======== 树 :与数组、链表、堆栈和队列不同,它们是线性数据结构,树是分层数据结构。 树的概念 :最上面的节点称为树的根。直接位于元素下的元素称为其子元素。某物正上方的元素称为其父元素。例如,‘a’是‘f’的子代,‘f’是‘a’的父代。最后,没有子元素的元素称为叶子( ...
分类:其他好文   时间:2019-11-22 10:23:55    阅读次数:103
2019-2020-1 20191319 《信息安全专业导论》第七周学习总结
教材内容学习总结 本周学习了列表、栈、队列、树和图。栈和队列很像,栈是先进先出,队列是先出后进。 列表、栈、队列是线性的,树是非线性的。图比较复杂,常用于解决实际问题。 教材学习中的问题和解决过程 问题:在上完课后,还是不太明白为什么下面二叉树中序是1234567,而不是1234765。 解决过程: ...
分类:其他好文   时间:2019-11-17 17:57:25    阅读次数:63
Linux内核链表复用实现队列
有了前面Linux内核复用实现栈的基础,使用相同的思想实现队列,也是非常简单的。普通单链表复用实现队列,总会在出队或入队的时候有一个O(n)复杂度的操作,大多数采用增加两个变量,一个head,一个tail来将O(n)降成O(1)。但是在内核链表中,天然的双向循环链表,复用实现队列,无论出队还是入队, ...
分类:系统相关   时间:2019-11-10 22:44:13    阅读次数:134
剑指Offer-5.用两个栈实现队列(C++/Java)
题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 分析: 栈的特点是先进后出,队列的特点则是先进先出。 题目要求我们用两个栈来实现一个队列,栈和队列都有入栈(入队)的操作,所以我们可以使用一个栈来模拟入队的操作,另一个栈用来负责出队。 利用stack1模拟 ...
分类:编程语言   时间:2019-11-09 19:44:32    阅读次数:96
剑指offer-面试题9-用两个栈实现队列-栈和队列
/* 题目: 用两个栈实现一个队列。队列声明如下。 */ /* 思路: 将值压入stack1,再从stack1弹出到stack2,则为先进先出。 appendTail时直接压入stack1即可,当stack2没有可用于deleteHead的元素时,将stack1的元素全部压入stack2。 */ t ...
分类:其他好文   时间:2019-11-08 20:50:29    阅读次数:100
数据结构学习--Java栈和队列
栈:先进后出 队列:先进先出 都是数组存放,但是删除的时候不是删除了数组中的数据,而是使用增加游标标识的方式实现删除,“游标标识”加加或者减减完成删除操作,查看的时候,也不是直接查看栈和队列的数组元素,而是使用游标的方式向外查看。 栈的实现 ...
分类:编程语言   时间:2019-11-01 11:10:40    阅读次数:82
浅谈栈和队列
栈 栈模型 栈(stack)是限制对元素的插入(push)和删除(pop)只能在一个位置上进行的表,该位置是表的末端,叫做栈的栈顶(top)。 栈的基本操作只有两种,压入栈(push)和弹出栈顶(pop),且只能作用于栈顶。(只有栈顶元素是可访问的 你可以把栈结构理解成一个底部封闭,顶部打开的桶。最 ...
分类:其他好文   时间:2019-10-31 13:53:02    阅读次数:101
2019-2020-1学期 20192422 《网络空间安全专业导论》第四周学习总结
第八章 抽象数据类型与子程序 1.抽象数据类型:属性(数据和操作)明确地与特点地实现分离的容器。 数据结构:一种抽象数据类型中的复合数据域的实现。 容器:存放和其他操作其他对象的对象。 2.栈 栈和队列是抽象复合结构,二者常被同时提及,因为它们的行为完全不同,一定是因为一些历史原因。 栈是一种复合结 ...
分类:其他好文   时间:2019-10-30 21:10:57    阅读次数:92
656条   上一页 1 ... 7 8 9 10 11 ... 66 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!