随笔分类 - 数据结构
摘要:【摘要】 环形队列,是一种非常高效的数据结构,在操作系统、数据库、中间件和各种应用系统中大量使用。今天咱们就来盘它。下面是一个环形队列的示意图:环形队列,有两个指针:头指针和尾指针。在队尾写入,移动尾指针;从队列头部读取,移动头指针。环形队列,是一种特殊的队列。因此具有队列的显著特征:先进先出。其特
阅读全文
摘要:转自:http://blog.51cto.com/cnn237111/1241956 某些算法逻辑,用递归很好表述,程序也很好写。理论上所有的递归都是可以转换成非递归的。如果有些场合要求不得使用递归,那就只好改成非递归了。 通常改成非递归算法的思路,就是使用临时的一个栈来存放计算的临时值。 下面演示
阅读全文

浙公网安备 33010602011771号