erl_栈,队列

栈和队列是在软件设计中常用的两种数据结构,它们的逻辑结构和线性表相同。
其特点在于运算受到了限制:
栈(Stack)是一个后进先出(Last in first out,LIFO)的线性表,它要求只在表尾进行删除和插入操作。
队列“先进先出”的规则进行操作,故称运算受限制的线性表。

当然受存储方式的影响可以分顺序,链存储,erlang这样的语言实现不了链,接下来的分析操作都是用lists,queue 来的。

erlang队列结构
queue :
{[],[]} queue使用两个list来实现,这两个List为{RearList,FrontList} 即{尾端,前端},queue的第一个元素出现在FrontList,
erlang的队列为什么要分成两个list来处理呢,其实是为了保证回去队尾元素的操作时间复杂度上,queue的最后一个元素出现在RearList的Head,这样在取得队尾:[HEnd|T] 操作O(1) 若是就用单列表获取队尾O(n)(n为列表长度)
感兴趣可以看下坚强哥的博客对queue的分析:http://www.cnblogs.com/me-sa/archive/2012/07/10/erlang-queue.html

队列代码如下:

%% Copyright
-module(stack_queue).
-author("sugar").

%% <
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值