了解集合本质必须要知晓的概念02-堆栈
2023-09-11 14:16:51 时间
在"了解集合本质必须要知晓的概念-链表"中,我们了解了链表的概念和种类,并且模拟了一个单向链表。本篇体验的堆栈是约束版的链表,只能在栈顶接收新节点和释放节点。
堆栈的主要操作是压栈和出栈。压栈是将新节点放在栈顶,出栈是从栈顶取出一个节点,返回新弹出节点的数据项。堆栈也称为后进先出的数据结构。
接着上一篇,写一个派生于List的类来模拟堆栈的压栈和出栈。
namespace LinkedListLibrary
{public class StackInheritance : List{public StackInheritance() : base("stack"){}public void Push(object dataValue){InsertAtFront(dataValue);}public object Pop(){return RemoveFromFront();
}}}
客户端调用。
public static void Main(string[] args){StackInheritance stack = new StackInheritance();
bool aBoolean = true;char aChar = 'a';
int anInt = 12;
string aStr = "hello";stack.Push(aBoolean);stack.Display();stack.Push(aChar);stack.Display();stack.Push(anInt);stack.Display();stack.Push(aStr);stack.Display();try
{while (true){object removedObject = stack.Pop();
Console.WriteLine(removedObject + "被弹出~~");
stack.Display();}}catch (EmptyListException emptyListException)
{Console.Error.WriteLine(emptyListException.StackTrace);}Console.ReadKey();}
参考资料:
Visual C# 2008大学教程--(第三版)
“了解集合本质必须要知晓的概念”系列包括:
了解集合本质必须要知晓的概念01-链表
了解集合本质必须要知晓的概念02-堆栈
了解集合本质必须要知晓的概念03-队列
了解集合本质必须要知晓的概念04-二叉查找树
相关文章
- 【线性代数】范数(norm)ML 中范数相关概念与应用
- 《Spark大数据分析:核心概念、技术及实践》一1.7 总结
- 了解集合本质必须要知晓的概念01-链表
- Android中dp,px,sp概念梳理以及如何做到屏幕适配
- SwiftUI 最核心的两个概念是什么?Declarative Syntax 和 Data Driven
- Linux学习之路三:重要概念之Linux系统层次结构
- kubernetes 一些基本的概念
- 《计算机系统:核心概念及软硬件实现(原书第4版)》——第2章 C++
- BFC、IFC、GFC、FFC概念理解、布局规则、形成方法、用处浅析
- 【Verilog基础】DFT(Design for Test)可测性设计的一些基础概念
- 【历史上的今天】10 月 3 日:网络空间独立宣言之父诞生;3D 打印概念面世;eBay 收购 PayPal
- 【等待优化】sql server pageIoLatch(Latch等待)概念及解决思路