C#数据结构-栈
栈的定义不需要多说,相信大家都非常熟悉,但是,在实际应用中栈的应用我们很少想到会去用栈结构,先上代码看下用法:
Stack st = new Stack();
st.Push('A');
st.Push('B');
st.Push('C');
st.Push('D');
foreach (char c in st)
{
Console.Write(c + " ");
}
Console.WriteLine();
st.Push('E');
foreach (char c in st)
{
Console.Write(c + " ");
}
Console.WriteLine();
st.Pop();
st.Pop();
st.Pop();
foreach (char c in st)
{
Console.Write(c + " ");
}
Console.ReadLine();
现在我们自己实现一个栈结构:
/// <summary>
/// 栈
/// </summary>
public class MyStack
{
/// <summary>
/// 栈的实现还是使用数组的方式存储
/// </summary>
public Object[] content { get; set; }
/// <summary>
/// 栈深度
/// </summary>
public int size { get; set; }
/// <summary>
/// 默认开始深度
/// </summary>
public int defaultSize { get; set; } = 10;
/// <summary>
/// 初始化 默认深度
/// </summary>
public MyStack()
{
content = new object[defaultSize];
size = 0;
}
/// <summary>
/// 压栈
/// </summary>
/// <param name="obj"></param>
public virtual void Push(Object obj)
{
//如果数组满了,则扩容(翻倍扩容)
if (size == content.Length)
{
//扩容次数为2的指数级
Object[] newArray = new Object[2 * content.Length];
//将原内容拷贝到新的数组中 (扩容次数 2的指数级扩容,减少拷贝带来的时间消耗)
Array.Copy(content,0,newArray,0,size);
content = newArray;
}
//写入数组
content[size++] = obj;
}
/// <summary>
/// 取下一个出栈值,但不删除 (偷看下~)
/// </summary>
/// <returns></returns>
public virtual Object Peek()
{
if (size == 0)
throw new InvalidOperationException("空栈");
return content[size - 1];
}
/// <summary>
/// 出栈
/// </summary>
/// <returns></returns>
public virtual Object Pop()
{
if (size == 0)
throw new InvalidOperationException("空栈");
Object obj = content[--size];
content[size] = null;
return obj;
}
//实现该方法是为了 暂不实现 ICollection -
public void ShowAll()
{ for (int i=size-1;i>=0;i--)
{
Console.Write($" {content[i]}");
}
Console.WriteLine();
}
}
/// <summary>
/// 异步栈
/// </summary>
public class MySyncStack : MyStack
{
private MyStack myStack; private Object lookObj; public override void Push(Object value)
{
lock (lookObj)
{
myStack.Push(value);
}
} public override Object Pop()
{
lock (lookObj)
{
return myStack.Pop();
}
} public override Object Peek()
{
lock (lookObj)
{
return myStack.Peek();
}
}
}
可以看出,其实栈还是用数组结构来实现的,异步栈在栈的基础上增加了锁。
测试下:
MyStack st = new MyStack();
st.Push('A');
st.Push('B');
st.Push('C');
st.Push('D');
st.ShowAll();
st.Push('E');
st.ShowAll();
st.Pop();
st.Pop();
st.Pop();
st.ShowAll();
Console.ReadLine();
C#数据结构-栈的更多相关文章
- 数据结构——栈(C语言实现)
#include <stdio.h> #include <stdlib.h> #include<string.h> #include<malloc.h> ...
- C++ 泛型 编写的 数据结构 栈
平时编程里经常需要用到数据结构,比如 栈和队列 等, 为了避免每次用到都需要重新编写的麻烦现将 C++ 编写的 数据结构 栈 记录下来,以备后用. 将 数据结构 栈 用头文件的形式 ...
- C语言数据结构-栈的实现-初始化、销毁、长度、取栈顶元素、查找、入栈、出栈、显示操作
1.数据结构-栈的实现-C语言 #define MAXSIZE 100 //栈的存储结构 typedef struct { int* base; //栈底指针 int* top; //栈顶指针 int ...
- 数据结构——栈的实现(数组、Java)
巩固数据结构 栈是一种有限制的线性表 只能对表尾进行操作 package com.shine.test.datastruct; import java.util.Arrays; public clas ...
- PHP SPL标准库之数据结构栈(SplStack)介绍(基础array已经可以解决很多问题了,现在开始解决问题)
PHP SPL标准库之数据结构栈(SplStack)介绍(基础array已经可以解决很多问题了,现在开始解决问题) 一.总结 SplStack就是继承双链表(SplDoublyLinkedList)实 ...
- java数据结构——栈(Stack)
学习数据结构与算法是枯燥的,但只有坚持不懈的积累,才会有硕果累累的明天. /** * 继续学习Java数据结构 ————栈 * 栈的实现其实还是使用数组,只不过我们不能直接访问数组下标,而是通过一个指 ...
- (js描述的)数据结构[栈结构](2)
(js描述的)数据结构[栈结构](2) 一.什么是栈结构 1.一种受限制的线性结构,这种结构可以基于数组来实现. 2.可以抽象成一个容器,上面的是栈顶,底下的是栈底.所以仅允许对栈顶进行操作, 二.栈 ...
- 数据结构和算法(Golang实现)(14)常见数据结构-栈和队列
栈和队列 一.栈 Stack 和队列 Queue 我们日常生活中,都需要将物品排列,或者安排事情的先后顺序.更通俗地讲,我们买东西时,人太多的情况下,我们要排队,排队也有先后顺序,有些人早了点来,排完 ...
- openssl stack 数据结构栈基本操作
堆栈是两种不同的数据结构: 堆:数据先进先出: 栈:数据先进后观: 在stack.h 中 openssl 为我们提供了一个通用的栈,利用提供的接口我们可以方便的用此栈来存放开发中的任意数据. open ...
- JavaScript数据结构——栈和队列
栈:后进先出(LIFO)的有序集合 队列:先进先出(FIFO)的有序集合 --------------------------------------------------------------- ...
随机推荐
- leetcode刷题-61旋转链表
题目 给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数. 示例 1: 输入: 1->2->3->4->5->NULL, k = 2输出: 4 ...
- 从架构到部署,全面了解K3s
Kubernetes无处不在--开发者的笔记本.树莓派.云.数据中心.混合云甚至多云上都有Kubernetes.它已然成为现代基础设施的基础,抽象了底层的计算.存储和网络服务.Kubernetes隐藏 ...
- 判断语句 、 while循环 、 for循环
判断语句 语法结构 if 条件1: 如果条件1为真,执行语句块 elif 条件2: 如果条件2为真,执行语句块 elif 条件3: 如果条件2为真,执行语句块 elif 条件n: 如果条件n为真,执行 ...
- Kubernetes K8S之Pod跨namespace名称空间访问Service服务
Kubernetes的两个Service(ServiceA.ServiceB)和对应的Pod(PodA.PodB)分别属于不同的namespace名称空间,现需要PodA和PodB跨namespace ...
- oracle之二ASM 管理
Oracle ASM 管理(PPT-II:602-636) 16.1 什么是ASM 自动存储管理即ASM(Automatic Storage Management),是Oracle提供的一项管理磁盘的 ...
- openstack核心组件——nova计算服务(7)
云计算openstack核心组件——nova计算服务(7) 一.nova介绍: Nova 是 OpenStack 最核心的服务,负责维护和管理云环境的计算资源.OpenStack 作为 ...
- Prometheus-Alertmanager告警对接到企业微信
之前写过将Prometheus的监控告警信息通过Alertmanager推送到钉钉群. 最近转移了阵地,需要将Prometheus监控告警信息推送到企业微信群,经过两天的摸索,以及查了网上的一些资料, ...
- php第二天-函数的用法及封装,变量范围,匿名函数,递归函数
1.函数 <?php function test($info){ return $info; } echo test("hello") ?> 输出hello 2.函数实 ...
- 帮你理清React的生命周期
这是一个从印记中文 | react官方文档提取总结的,算是帮自己理清并且强化记忆React的生命周期,以便以后编写组件的时候能够有更清晰的思路.本文如有纰漏,欢迎指正 整体上来讲,React生命周期分 ...
- Laravel Event的分析和使用
Laravel Event的分析和使用 第一部分 概念解释 请自行查看观察者模式 第二部分 源码分析 (逻辑较长,不喜欢追代码可以直接看使用部分) 第三部分 使用 第一部分 解释 当一个用户阅读了一篇 ...