
数据结构
iteye_1900
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【数据结构】栈的顺序存储结构及实现
[size=medium]本文转自:疯狂Java 突破程序员基本功的16课 顺序存储结构的栈简称为顺序栈,它利用一组地址连续的存储单元依次存放从栈底到栈顶的数据元素。栈底位置固定不变,它的栈顶元素可以直接通过顺序栈底层数组的数组元素arr[size-1]来访问。 1.进栈 对于顺序栈的进栈操作而言,只需将新的数据元素存入栈内,然后再让记录栈内元素个数的变量+1,程序即...原创 2012-05-09 11:36:26 · 206 阅读 · 0 评论 -
【数据结构】栈的链式存储结构及实现
[size=medium]本文转自:疯狂Java 突破程序员基本功的16课 程序可以采用单链表来保存栈中所以元素,这种链式结构的栈也被称为链栈。对于链栈而言,栈顶元素不断地改变,程序只有使用一个top引用来记录当前的栈顶元素即可。top引用变量永远引用栈顶元素,再使用一个size变量记录当前栈中包含多少元素即可。 1.进栈 对于链栈的进栈操作,程序只需要做如下两件事情: ...原创 2012-05-09 13:35:44 · 218 阅读 · 0 评论