数据结构
文章平均质量分 78
仲冬初七
人生苦短,我用python
展开
-
Java 使用栈实现简单队列功能
Java 使用栈实现简单队列功能 前两天面试奇安信,有问到如果通过栈实现队列,当时没有回答清楚,现在记录一下。 通过A,B两个栈,一个作为入栈,一个作为出栈。当有数据入列时将数据放入A栈,如果需要出列,则调用B栈进行出栈。 具体实现方案 当有数据入队时,使用A栈进行入栈,并判断B栈是否为空,如果为空则将A栈的数据转移至B栈 当出栈时,判断B栈是否存在数据,如果存在直接弹出,否则转移数据 注意...原创 2019-12-09 09:11:56 · 191 阅读 · 0 评论 -
数组和链表
数组和链表 1. 内存的工作原理 计算机将内存会分为很多格子(类似书柜),每个格子都会对应自己地址,就是内存地址 每当计算机接收到存储命令时,计算机会告诉你一个内存地址,表示你的东西存在这个地址。 当需要存储多个数据时,有两种基本存储方式:数组和链表 2. 数组和链表的差异 1. 存储方式 1.1 数组存储方式 利用数组进行存储多项数据时,会需要计算机提供一排连续的...原创 2018-09-27 11:34:20 · 793 阅读 · 0 评论