0

C# 中的数组类

• 抹茶落季 发布于
• 收藏

数组是 n(n≥1)个相同数据类型的数据元素的有限序列。一维数组可以看作是一个线性表，二维数组可以看作是数据元素是一维数组的一维数组，三维数组可以看作是数据元素是二维数组的一维数组，依次类推。C#支持一维数组、多维数组及交错数组（数组的数组）。所有的数组类型都隐含继承自 System.Array。Array 是一个抽象类，本身又继承自 System.Object。所以，数组总是在托管堆上分配空间，...

0

C# 代码实现 顺序队列和链队列

• 抹茶落季 发布于
• 收藏

和上篇栈的实现基本是一个思路：废话不多说，直接写代码吧，，，//自定义队列接口namespace 队列{ interface IQueue<T> { int Count { get; } int GetLength(); bool IsEmpty(); void Clear(); void Enqueue(T item); T Dequeue()...

0

C# 代码实现 顺序栈和链栈

• 抹茶落季 发布于
• 收藏

自己定义的栈的接口，完全是按照栈的常用方法以及命名方式实现：注意以下类，接口都是在一个命名空间下，，，栈的接口：包括了常用的方法，，，namespace 栈{ interface IStackDS<T> { int Count { get; } int GetLength(); bool IsEmpty(); void Clear(); void Pu...

0

C# 之 栈和队列简介和使用

• 抹茶落季 发布于
• 收藏

栈（Stack）代表了一个后进先出的对象集合。当您需要对各项进行后进先出的访问时，则使用堆栈。当您在列表中添加一项，称为推入元素，当您从列表中移除一项时，称为弹出元素。常用方法：================================================================================================队列（Queue）代表了一个先...

0

后缀表达式求值

• 抹茶落季 发布于
• 收藏

后缀表达式求值规则：从左到右遍历表达式的每个数字和符号，遇到数字就进栈，遇到字符就将栈顶的两个数据出栈，进行运行，运算结果进栈，一直到最终获得结果，，，例： 9 3 1 - 3 * + 10 2 / + 以此表达式为例,,,初始化一个空栈，此栈用来对数字进入使用，，，后缀表达式前三个都是数字，所有9 3 1 进栈，，，如下图：接着是-，，所以栈中的1作为减数，3出栈作为被减数，并运算 3-1得到2...