- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构：栈、队列、链表(二)
1. 用两个栈来表示一个队列 栈和队列最大的区别在于出入方式，对于栈来说，只有队尾可以变化，而且变化最大不能超过n，头是固定不变的，但是队列就不同了，队列的头和尾都是可变的，而且可以说是他们都在大的方便变化，到达一个极限n后，重新开始向大的方向变化。 这里有两个栈Stack_1和Stack_2，对应的属性为top_1(S)和top_2(s)，操作分别为Push_1(S,x)、Pop(S)和Pu
2011-11-06 21:55:55
285
原创 数据结构：栈、队列、链表(一)
栈 用一个数组来表示栈，栈的属性就是先进后出，利用数组的话就是头固定，进出数据从同一头进出 属性也就是top（s）表示最新插入的那个元素（初始值为-1），n---栈的大小 注意：这里是最新插入的那个元素，注意与队列的不同 操作也就是两个Push（S，x）和Pop（S） Push(S,x)将元素x插入到栈S的尾部去 Push(S,x) -1- if tail(S) == n-1 (注意：
2011-11-06 20:39:46
418
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人