数据结构之链表数据结构之栈和队列数据结构之二叉树数据结构之排序数据结构之递归
分类:
其他好文 时间:
2014-11-16 21:17:44
阅读次数:
165
学完第三章以后
给我的第一个感觉就是做人的道理的领悟
在学习栈的队列的课程内容的同时
我知道了我懂得了如何处理一些我们日常生活中的东西
就像栈和队列一样
如果你需要有先后顺序的话那么就队列
如果你需要有能者居之的感觉的话就栈
在对于一些问题的处理上
我也知道了懂得了其实我们是需要为某些特定的问题而想办法的
就像栈和队列一样
如果你需要把事情一件一件做好那么就学会队列思维
如果...
分类:
其他好文 时间:
2014-11-13 20:47:13
阅读次数:
205
题目描述
refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先
进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉你停车场容量N以及命令数M,以及一些命令(Add num 表示车牌号为num的车辆要进入停车场或便道,
Del 表示停...
分类:
其他好文 时间:
2014-11-13 16:40:24
阅读次数:
136
ArrayList的插入和删除的操作代价很大,一旦你的程序运行非常缓慢时,你就有必要去关注一下arrayList可能就是罪魁祸首。最近看了《数据结构与算法分析:Java语言描述(第2版) 》中的第三章表、栈和队列结构部分:学习了一下ArrayList与LinkedList的实现方式。以下是我的一些看...
分类:
其他好文 时间:
2014-11-05 17:01:35
阅读次数:
196
摘要 本章介绍了几种基本的数据结构,包括栈、队列、链表以及有根树,讨论了使用指针的简单数据结构来表示动态集合。本章的内容对于学过数据结构的人来说,没有什么难处,简单的总结一下。1、栈和队列 栈和队列都是动态集合,元素的出入是规定好的。栈规定元素是先进后出(FILO),队列规定元素是先进先出(FI.....
分类:
其他好文 时间:
2014-11-03 22:23:50
阅读次数:
240
队列:
先进先出,处理类似排队的问题,先排的,先处理,后排的等前面的处理完了,再处理
对于插入和移除操作的时间复杂度都为O(1),从后面插入,从前面移除
双向队列:
即在队列两端都可以insert和remove:insertLeft、insertRight,removeLeft、removeRight
含有栈和队列的功能,如去掉insertLeft、removeLef...
分类:
编程语言 时间:
2014-10-22 15:54:58
阅读次数:
250
栈和队列:
一般是作为程序员的工具,用于辅助构思算法,生命周期较短,运行时才被创建
访问受限,在特定时刻,只有一个数据可被读取或删除
是一种抽象的结构,内部的实现机制,对用户不可见,比如用数组、链表来实现栈
栈:
同时,只允许一个数据被访问,后进先出
例1,使用数组作为栈的存储结构
public class StackS {
private int ma...
分类:
编程语言 时间:
2014-10-21 17:52:31
阅读次数:
133
refresh的停车场
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先
进入停车场,而且停车场的结构要求只出去的车辆必须是停...
分类:
其他好文 时间:
2014-10-02 10:54:22
阅读次数:
187
1:请描述数据结构中栈和队列的区别。并说出3个操作。
答:栈先进后出。队列先进先出。例如(pop() push() empty() back() front());
2:请描述一下C++中多态。举个例子:
我学java的。但我记得多态应该是重载和重写。
重载
Class A
{
int foo(int a){...}
int foo(int a,int b){...}...
分类:
其他好文 时间:
2014-09-27 02:11:49
阅读次数:
191