摘要:
栈和队列是最基础的数据结构,关于他们的特性和用法我们都已十分熟悉。今天我要描述的是如何自定义实现栈这种数据结构,这能够帮助我们深入地了解栈这种数据结构的原理,也能更好地研究其他数据结构类型。概述:自定义实现能够动态调整的泛型栈类型,并能够保持较好地性能。实现:1.首先我们实现的是一种定容泛型栈类型,... 阅读全文
摘要:
一直从事Windows Phone开发,但对iOS开发一直有所好奇,于是在MBP到手之际,顺手安装了Xcode。移动互联网开发的相似性,使得我能快速地了解和认识了iOS的开发框架体系,在看完了Apple官方的入门文档-120页的Start Developing iOS App Today之后,能够写... 阅读全文
摘要:
二分查找法是一个很经典,很优秀的算法,在大量查找上比起顺序查找有着极大的性能优势。同事也是较为基础和常用的算法了,最近看到其在数据结构中的应用场景,遂记录下来。先贴短实际应用的代码,以此来探讨其特点: class StaticSETofInts { private int[] a... 阅读全文
摘要:
这两天看到的内容是关于栈和队列,在栈的模块发现了Dijkstra双栈算术表达式求值算法,可以用来实现计算器类型的app。编程语言系统一般都内置了对算术表达式的处理,但是他们是如何在内部实现的呢?为了了解这个过程,我们可以自行搭建一套简易的算术表达式处理机制,这里就用到栈特性和本篇提到的Dijkstr... 阅读全文