浅谈基础算法之ISAM（四）
序 很多博友要求我修改标题，我也感觉这几篇文章确实跟大型网站和架构关系不大，所以决定修改标题。 上文聊到伸展树，这篇讲ISAM树。 ...
原文：浅谈基础算法之堆栈（五）
目录 序 堆栈是什么 实现方式 静态数组堆栈 动态数组堆栈 链式堆栈 总结 序 我一直在想一个问题，我怎么能把一件事情说的明白呢 尤其是程序方面的知识点。思路清楚是非常重要的 只有思路清楚，表达清楚了，才能一目了然 ，这个清楚的思路怎么表现出来 我努力去做这件事情。这篇主要围绕堆栈来展开话题。 堆栈是什么 实现方式 静态数组堆栈 先把你要做的事情准备好。 这么一罗列，一下就明朗了 开始逐步实现每 ...
2013-04-11 11:25 6 5395 推荐指数：
相关推荐
浅谈基础算法之数组和链表（一）
序 上个月老大给我们讲解了"浅谈大型网站的算法和架构"，获益匪浅。由于篇幅太多（光数据结构大概就有20多种），我也没有办法一下全部吸收，故我边理解，边分章节与大家分享。 这周我查阅资料，来理解各个数据结构和算法 ...
浅谈基础算法之AVL tree和splay tree（三）
序 承接上文，我们继续聊这个话题。 平衡二叉树:AVL Tree(1962) 上文我们只实现了单旋， ...
算法一看就懂之「 堆栈 」
上一篇咱们聊完了数据结构中最基础的「 数组 」和「 链表 」，今天咱们再来继续看看「 堆栈 」吧，我写技术文章很少 show code，所以经常有人吐槽。好吧，这个算法系列的文章我打算每一篇的结尾处都找一道算法题写出代码示例，这总可以了吧。 一、「 堆栈 」是什么？ 堆栈（stack）是一种 ...
浅谈基础算法之二叉树和AVL树（二）
序 承接上文 浅谈大型网站的算法和架构（一） ，我们继续聊我们的话题。 上文中很多人提到不扣题，这只是一部分资料，所以会感觉到不扣题，主要是题目太大了，而且内容太多了，我只能一部分一部分的写出来，望大家见谅 ...
浅谈A*算法
一、为什么要用\(A\)* 在一些最短路问题（爆搜问题）中，我们常常会被高度的时间复杂度卡成\(TLE\)，这种时候我们就需要\(A\)*出场啦 简而言之，\(A\)*是用来剪枝优化最短路算法和爆搜的时间复杂度的，使得程序可以更快速地得到最优解 二、\(A\)*的原理 觉得一开始就瞎 ...
堆栈的基础，以及面试会问的问题
堆栈的定义： 堆栈是一种数据结构，具体是一个特定的存储区或寄存器。堆栈都是一种数据项按序排列的数据结构。只能在一端(称为栈顶(top))对数据项进行插入和删除，也就是它的一端是固定的，另一端（栈顶）是浮动的 ，严格按照“先进后出”的原则存取，位于其中间的元素，必须在其栈上部（后进栈者）诸元素 ...
数据结构基础（四）堆栈
在这一章我们来了解两个很特殊的数据结构：堆栈 (Stack) 和队列 (Queue)。这两个数据结构类似垃圾桶和队伍，栈是先进后出型，队列是先进先出型。 堆栈（Stack） 概念 堆栈是一种常用的数据结构，这种数据结构的存储方式和垃圾桶一样，后面放进去的元素可以先取出来，而最早放入的元素会被 ...