Fork me on GitHub

  2017年12月18日
摘要: 很多书籍都在讲stack的概念和使用方法,等我们把概念熟悉后,发现不知道在什么场景下使用 该结构体,这里就列几个实用的例子,让大家了解一下stack在实际中的用处和厉害之处。 由于stack中的特点是可以成对的pop和push的,针对成对出现的东西,是有用武之地的,特别是 处理一些平衡符号方面,是有 阅读全文
posted @ 2017-12-18 21:13 虚生 阅读(326) 评论(0) 推荐(0)
摘要: 在计算机的世界中,同一个问题,使用不同的数据结构和算法实现,所使用的资源有很大差别 为了方便量化python中算法的资源消耗,对性能做测试非常有必要,这里针对stack做了python语言 下的性能分析。为后续算法分析做个基础。 代码: 在linux上运行的主频为2.4G的系统上运行结果: 可以看出 阅读全文
posted @ 2017-12-18 16:24 虚生 阅读(266) 评论(0) 推荐(0)
摘要: 栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。 这一端被称为栈顶,相对地,把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈,它是把新 元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称作出栈或退栈,它是把栈顶元 素删除掉,使 阅读全文
posted @ 2017-12-18 15:41 虚生 阅读(405) 评论(0) 推荐(0)