数据结构与算法

我们经常听说程序=数据结构+算法，虽说平常的工作中很少用到什么算法去解决什么问题，所以会有童鞋觉得算法和数据结构跟我们这些CRUD Boy距离有点远，实际上，我们日常的编程都是与数据结构和算法息息相关的。比如，执行下面的代码： 这就是一个很简单的代码，从小的方面来看待，我们可以…

如何去评判一个数据结构或者算法的好坏呢？那无非是运行的快不快，耗不耗内存。所以执行效率和内存消耗都是考量算法的指标？那我们如何去评估执行效率和内存消耗呢？ 几乎可以毋庸置疑地说出我们调用printInfo()方法，运行时间是最短的，也可以说运行效率最高。那运行的时间就能代表运行…

在数据结构与算法开篇的部分，我们了解到数据结构的一些基本概念。 数据结构就是指一组数据的存储结构，而算法，就是用来操作数据的方法。 数据结构是为了算法服务的，算法要作用在特定的数据结构之上。 数据结构和算法解决的是如何更省、更快地存储和处理数据的问题。 之前也只是了解了数据结构…

顺序存储结构：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。实际上就是基于数组实现的数据结构 链式存储结构：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。数据元素的存储关系并不能反映其逻辑关系，需要用一个指针存放…

本篇主要是讨论另外一种最基本的数据结构-链表，所有物理结构是由链表组成的，可以称之为链式存储结构。 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存…

喜欢玩羽毛球或者乒乓球的童鞋都知道，都是用羽毛球筒装羽毛球，羽毛球筒的特点就是其中一端是封闭的，另一端是可以置入或者取出羽毛球的。栈就类似于这种球筒，特点也是其中一端是封闭的，另一端是用来操作数据的。 从数据的逻辑结构角度来看，栈也是线性表，其特殊性在于栈的基本操作是线性表操作…

之前探讨过一种先进后出的数据结构-栈，那是否有先进先出的数据结构呢？这就是我们本篇需要讨论的另外一种操作受限的数据结构-队列。 队列（queue）是一种操作受限的线性表，只允许在表的一端进行插入操作（入队enqueue）而在另一端进行删除（出队dequeue）的线性表。进行插入…

我刚开始找工作的时候，刷面试题，刷到最多的，同时确实也是面试官最喜欢的考察的一个知识点就是什么是HashMap，或者与Hashtable的区别等一系列相关的面试题。然而事实上这道题更多的还是考察对HashMap这个数据结构的知识点，那这个数据结构就是hash table。has…