01-(2)数据结构- 一步一步写算法(之线性堆栈)
摘要:
前面我们讲到了队列,今天我们接着讨论另外一种数据结构:堆栈。堆栈几乎是程序设计的命脉,没有堆栈就没有函数调用,当然也就没有软件设计。那么堆栈有什么特殊的属性呢?其实,堆栈的属性主要表现在下面两个方面: (1)堆栈的数据是先入后出 (2)堆栈的长度取决于栈顶的高度 那么,作为连续内存类型的堆栈应该怎么设计呢?大家可以自己先试一下: (1)设计堆栈节点 [cpp]... 阅读全文
posted @ 2016-04-19 10:22 PKU张学文 阅读(196) 评论(0) 推荐(0)
浙公网安备 33010602011771号