摘要:
汉诺塔 栈的数据结构非常适合汉诺塔来解释,因为二者的操作原理是一样的,由此也衍生了针对汉诺塔的依稀额算法。其中一个就是三根柱子的汉诺塔的移动步骤。 汉诺塔的移动原理 这里我们详细的介绍一个汉诺塔的移动原理,假设三根柱子分别是A、B、C,一开始A上有N个圆盘,从小到大、从上到下分别是1、2...... 阅读全文
摘要:
本文整理来源 《轻松学算法——互联网算法面试宝典》/赵烨 编著 链表其实也可以使用数组模拟 在C或者C++语言中有“指针”的概念。因为这个概念,链表在编程语言中能够方便地得以发挥作用,但并不是所有的编程语言中都有这个指针概念,比如Java。虽然没有“指针”这个概念,但是Java有“引用”的概念,类似 阅读全文
摘要:
本文整理来源 《轻松学算法——互联网算法面试宝典》/赵烨 编著 链表 虽然在很多的高级语言中,链表已经尽量的被隐藏起来,而且其应用之处还有很多的。 什么是链表 链表与数据结构有些不同。栈和队列都是申请一段连续的空间,然后按顺序存储数据;链表是一种物理上的非连续、非顺序的存储结构,数据元素之间的顺序是 阅读全文