数据结构实验 第二单元 栈操作
2015-12-18 12:12
381 查看
namespace Stack { /// <summary> /// 链表形式的 栈 /// </summary> internal class LinkStack { class Node { public object data; public Node next; } Node linkedList; public LinkStack() { Initial(); } /// <summary> /// 初始化栈 /// </summary> public void Initial() { linkedList = new Node(); linkedList.next = null; } /// <summary> /// 判断是否栈空 /// </summary> /// <returns></returns> public Boolean Empty() { if (linkedList.next == null) { return true; } else { return false; } } /// <summary> /// 入栈 /// </summary> /// <param name="obj"></param> public void Push(object obj) { Node p = new Node(); p.data = obj; p.next = linkedList.next; linkedList.next = p; } /// <summary> /// 出栈 /// </summary> /// <returns></returns> public object Pop() { Node top=linkedList.next; if (top != null) { linkedList.next = top.next; return top.data; } else { return null; } } /// <summary> /// 取栈顶元素 /// </summary> /// <returns></returns> public object Top() { Node top = linkedList.next; if (top != null) { return top.data; } else { return null; } } } }
相关文章推荐
- 数据结构实验 第二单元 栈操作
- 数据结构之插入排序
- <LeetCode OJ> 8. String to Integer (atoi)
- 数据结构实验之查找六:顺序查找
- <LeetCode OJ> 148. Sort List
- 学期末数据结构教程总结
- 数据结构总结
- 数据结构实践——用哈希法组织关键字
- 数据结构实践——用哈希法组织关键字
- 本学期数据结构学习总结
- 数据结构实践——验证算法
- 数据结构期末总结
- 数据结构实践——是否二叉排序树?
- 第16周SHH数据结构-【项目1-验证算法(2)希尔排序】
- 数据结构实践——二叉树排序树中查找的路径
- 数据结构实践——(4)验证算法——平衡二叉树
- 数据结构实践——(3)验证算法——二叉排序树相关算法
- 第16周SHH数据结构-【项目1-验证算法(1)直接插入排序】
- 【第16周-内部排序项目2—折半插入排序】
- 2015-12-18 第十六周 项目4 - 英文单词的基数排序