C#编程(五十)----------栈
栈
栈与队列是一个非常类似的容器,他们的区别在于队列是先进先出,而栈是后进先出.
Stack与Stack<T>,像队列一样,栈也提供了泛型与非泛型版本.
Stack的方法:
方法 |
说明 |
Pop() |
从栈顶读栈并删除元素 |
Push() |
存放数据,存在栈顶 |
Peek() |
从栈顶读,但不删除 |
案例:
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 栈
{
class Program
{
static void Main(string[] args)
{
Stack<string> stack = new Stack<string>();
stack.Push("A");
stack.Push("B");
stack.Push("C");
foreach (var item in stack)
{
Console.WriteLine(item);
}
//因为栈是后进先出的,所以结果是CBA
//以上我们使用枚举器,是不会改变元素的,不可以删除
//现在我们用Pop来读取输出
Console.WriteLine("使用Pop方法读取元素");
while (stack.Count!=0)
{
Console.WriteLine(stack.Pop());
}
Console.WriteLine("Pop之后的栈大小: {0}", stack.Count);
Console.ReadKey();
}
}
}
一.创建栈
Stack类的构造函数提供了三种重载形式:
构造函数 |
说明 |
public Stack() |
使用默认的初始哈容器创建Stack的新实例 |
public Stack(ICollection col) |
使用ICollection集合复制的元素来创建Stack的实例,并具有与集合元素数目相同的初始容量 |
public Stack(int initialCapacity) |
通过自定初始容量来创建Stack类的实例 |
案例:
Stack sack = new Stack();//使用默认容量
Stack sack1 = new Stack(new string[5] { "堆栈元素一", "堆栈元素二", "堆栈元素三", "堆栈元素四", "堆栈元素五" });//使用由string数组中的几何元素初始化栈对象
Stack sack2 = new Stack(20);//创建栈对象并指定20个元素
二.元素入栈
为了将元素压入栈中,可以调用Stack类的Push方法.这个方法的声明如下:
public virtual void Push(object obj)
这个方法需要一个object类型的参数obj,表示要被压入到栈中的对象.案例:
Stack sk = new Stack();
sk.Push("1");
sk.Push("2");
sk.Push("3");
sk.Push("4");
sk.Push("5");
//显示栈中内容
foreach (var item in sk)
{
Console.WriteLine(item);
}
//可以看到元素额排列顺序是后入栈的排列在最前面,符合后进先出的规范
Console.ReadKey();
三.元素出栈
元素出栈是指:移除Stack顶部的元素,并返回这个元素的引用.可以通过调用Pop方法实现元素出栈.另外Stack还提供了Peek方法,用于获取顶部元素对象,这个方法并不移除顶部元素.这两个方法的声明如下:
public virtual object Peek();
public virtual object Pop();
案例:
Stack sk = new Stack();
sk.Push("1");
sk.Push("2");
sk.Push("3");
sk.Push("4");
sk.Push("5");
//显示栈中内容
foreach (var item in sk)
{
Console.WriteLine(item);
}
//可以看到元素额排列顺序是后入栈的排列在最前面,符合后进先出的规范
Console.WriteLine("栈顶元素是: {0}", sk.Peek()); ;
Console.WriteLine("移除顶部的元素: {0}",sk.Pop());
//显示栈中内容
foreach (var item in sk)
{
Console.WriteLine(item);
}
Console.ReadKey();
C#编程(五十)----------栈的更多相关文章
- C#高级编程五十四天----Lookup类和有序字典
Lookup类 Dictionary<Tkey,TValue>仅仅为每一个键支持一个值.新类Lookup<Tkey,TValue>是.NET3.5中新增的,它类似与Dictio ...
- 学习ASP.NET Core Razor 编程系列十五——文件上传功能(三)
学习ASP.NET Core Razor 编程系列目录 学习ASP.NET Core Razor 编程系列一 学习ASP.NET Core Razor 编程系列二——添加一个实体 学习ASP.NET ...
- 并发编程(十五)——定时器 ScheduledThreadPoolExecutor 实现原理与源码深度解析
在上一篇线程池的文章<并发编程(十一)—— Java 线程池 实现原理与源码深度解析(一)>中从ThreadPoolExecutor源码分析了其运行机制.限于篇幅,留下了Scheduled ...
- “全栈2019”Java第五十九章:抽象类与抽象方法详解
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...
- “全栈2019”Java第五十八章:多态中方法返回类型可以是子类类型
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...
- “全栈2019”Java第五十六章:多态与字段详解
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...
- “全栈2019”Java第五十五章:方法的静态绑定与动态绑定
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...
- “全栈2019”Java第五十四章:多态详解
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...
- “全栈2019”Java第五十二章:继承与初始化详解
难度 初级 学习时间 10分钟 适合人群 零基础 开发语言 Java 开发环境 JDK v11 IntelliJ IDEA v2018.3 文章原文链接 "全栈2019"Java第 ...
- 面渣逆袭:Spring三十五问,四万字+五十图详解
大家好,我是老三啊,面渣逆袭 继续,这节我们来搞定另一个面试必问知识点--Spring. 有人说,"Java程序员都是Spring程序员",老三不太赞成这个观点,但是这也可以看出S ...
随机推荐
- java虚拟机规范(se8)——java虚拟机结构(四)
2.7 对象的表示 java虚拟机并不要求对象满足任何特定的内部结构. 在Oracle的一些Java虚拟机实现中,对类实例的引用是指向句柄的指针,该句柄本身是一对指针:一个指向包含对象方法的表和指向表 ...
- pom配置之:<distributionManagement>snapshot快照库和release发布库
本文转载自: 铁木箱子的mzone的博客: http://www.mzone.cc/article/277.html http://www.mzone.cc/article/279.html 在使用 ...
- 《MySQL技术内幕 InnoDB存储引擎 》学习笔记
第1章 MySQL体系结构和存储引擎 1.3 MySQL存储引擎 数据库和文件系统最大的区别在于:数据库是支持事务的 InnoDB存储引擎: MySQL5.5.8之后默认的存储引擎,主要面向OLTP ...
- 【LOJ】#2278. 「HAOI2017」字符串
题解 好神仙的题啊 感觉转二维平面能想到,算重复情况的方法真想不到啊 通过扒stdcall代码获得的题解QAQQQQ 我们先把\(p_i\)正串反串建出一个AC自动机来 然后我们把s串放在上面跑匹配, ...
- Java多线程及并发
进程:它是内存中的一段独立的空间. 线程:位于进程中,负责当前进程中的某个具备独立运行资格的空间. 进程是负责整个程序的运行,而线程是程序中具体的某个独立功能的运行.一个进程中至少应该有一个线程. 多 ...
- 039 DataFrame的理解
1.构成 由RDD+Schema构成 RDD: DataFrame中的数据 ===> df.rdd Schema: RDD中数据的结构 ===> df.schema df是dataFram ...
- Win10解决无法访问其他机器共享的问题
Win10解决无法访问其他机器共享的问题 你不能访问此共享文件夹,因为你组织的安全策略阻止未经身份验证的来宾访问.这些策略可帮助保护你的电脑免受网络上不安全设备或恶意设备的威胁. 管理员身份执 ...
- django模型查询操作
一旦创建好了数据模型,Django就会自动为我们提供一个数据库抽象API,允许创建.检索.更新和删除对象操作 下面的示例都是通过下面参考模型来对模型字段进行操作说明: from django.db i ...
- 初识thinkphp(5)
这次主要内容是模型的基本操作 0x01:什么是模型 通过手册的阅览,笼统的说就是,把打开数据库等操作在另一个php文件中进行 以及对变量的规则具体细节,查询,取值等操作进行定义,方便在控制器中直接使用 ...
- 网页图表Highcharts实践教程之标签组与载入动画
网页图表Highcharts实践教程之标签组与载入动画 Highcharts标签组 在图表的大部分元素都提供了标签功能.但很多时候,我们需要额外说明一些信息.这个时候借助原有的图表元素的标签功能就不是 ...