- 博客(5)
- 收藏
- 关注
RSS订阅原创 阿里一面（电话）面经
先说一下投简历的过程，这是同学给的一个内推，在网上注册以后，提交了简历，也回答了相应的问题。第二天中午11点半左右就有人给我打电话，和我约一下面试时间，当时真的是又紧张又激动，人家问我什么时候有时间，说今天晚上7点可以吗？我就说好的，其实也可以推迟一天吧（因为我投的是java实习，现在还在整论文，很忙，还没开始准备，所以很多知识都没看，以前的也忘了）。 大约是晚上7点20电话就打过来了，下面说一下...
2019-03-29 09:17:36
1391
原创 队列的顺序存储结构--循环队列
队列也是线性表的一种特殊形式，它只允许在线性表的一端进行插入，而在另一端进行删除，也就是所谓的先入先出 用顺序存储的结构实现队列，假如队列有n个元素，则必须建立大于n的数组，因为队列要求在一端插入，而在另一端删除，所以插入元素时，时间复杂度为O(1)，而在删除的时候，所有元素都得向前移动一个位置，时间复杂度为O(n)，为了更好的利用空间，所以提出了循环结构： 将原本的顺序存储结构进行首尾相接得...
2018-10-15 19:57:05
1581
原创 栈的应用--四则表达式
有人可能会觉得，用数组或链表直接实现功能不就可以了吗？为什么还要引入栈这种数据结构呢？ 其实栈的引入简化了程序设计的问题，划分了不同关注层次，使得思考范围缩小，更加聚集于我们要解决的问题核心。他封装了一些方法，使得我们使用这些方法的时候不需要考虑里面的细节问题，而只需要考虑如何用这种结构解决问题。 栈的应用： 1、递归问题（用栈来管理函数的调用，这在高级语言中系统已经帮我们管理了，我们不用操...
2018-10-11 09:57:03
227
原创 链栈的java实现
栈的链式存储结构，简称为链栈 由于单链表有头指针，而栈顶指针也是必须的，所以可以将二者合二为一，所以实现链栈是比较好的方法是将栈顶放在单链表的头部（已经有了栈顶top在头部，单链表汇总的比较常用的头结点也就失去意义了，通常对于链栈来说，是不需要头结点的） 用链表实现栈要记住以下几点： 1、创建内部结点（链表当然得有内部结点，内部结点的构造函数） 2、指示栈顶元素位置的指针top 3、si...
2018-10-08 17:17:06
1027
原创 栈的顺序存储结构及实现
栈是线性表的特例，所以栈的顺序存储结构其实也是线性表的顺序存储的简化-------顺序栈 顺序栈的java实现 栈的一些基本操作： 顺序栈的测试类代码： 打印输出效果： ...
2018-10-08 16:06:05
1406
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人