数据结构与算法
文章平均质量分 64
icecream0712
这个作者很懒,什么都没留下…
展开
-
数据结构之 栈
栈(Stack): 一种只允许在一端进行插入和删除的线性表,并且此端为栈顶(top),另一端不允许插入和删除,为栈底。无任何元素时为空栈。栈的操作可以归结为: 后进先出(LIFO)。即先存入的数据,必须要等到在其上面的数据都弹出之后才可以读取。栈的结构定义://栈元素静态存储结构 C#define maxSize 100 //最大元素数量typedef i原创 2014-04-03 20:15:00 · 397 阅读 · 0 评论 -
笔、面试题积累(1) 颠倒栈
来自剑指Offer题目:利用递归颠倒一个栈。输入栈{1,2,3,4,5},1为栈顶, 颠倒之后{5,4,3,2,1},5为栈顶 。自己设计的方案:利用一个辅助栈,将输入栈中的元素压入辅助栈中,再依次弹出,则完成了颠倒。原创 2014-04-04 11:11:59 · 583 阅读 · 0 评论 -
寻找单链表倒数第m个元素
对于单链表来说,原创 2014-04-27 09:24:12 · 846 阅读 · 0 评论