【C#】【数据结构】006-栈:链栈
C#数据结构:链栈
1、自定义链栈结构:
- 链栈节点类
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
/// <summary>
/// 链栈节点类
/// </summary>
/// <typeparam name="T"></typeparam>
public class LinkStackNode<T>
{
private T data;//数据
private LinkStackNode<T> next; //指针,下个元素
public T Data
{
get
{
return data;
}
set
{
data = value;
}
}
public LinkStackNode<T> Next
{
get
{
return next;
}
set
{
next = value;
}
}
public LinkStackNode()
{
this.data = default(T);
this.next = null;
}
public LinkStackNode(T _data, LinkStackNode<T> _next)
{
this.data = _data;
this.next = _next;
}
public LinkStackNode(T _data)
{
this.data = _data;
this.next = null;
}
public LinkStackNode(LinkStackNode<T> _next)
{
this.next = _next;
this.data = default(T);
}
}
- 链栈类
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
public class LinkStack<T>
{
private LinkStackNode<T> top;//栈顶头指针
private int count;//栈中元素个数
public int Count
{
get
{
return count;
}
set
{
count = value;
}
}
//初始化栈
public LinkStack()
{
top = new LinkStackNode<T>();
count = 0;
}
//判栈空
public bool IsEmpty()
{
return (Count == 0)&&(top.Next==null);
}
//进栈
public void Push(T item)
{
LinkStackNode<T> newNode = new LinkStackNode<T>(item);
if(newNode==null)
{
return;
}
newNode.Next = top.Next;
top.Next = newNode;
Count++;
}
//出栈
public T Pop()
{
if(IsEmpty())
{
throw new System.Exception("栈空,无法出栈!");
}
LinkStackNode<T> currentTopNode = top.Next;
top.Next = currentTopNode.Next;
Count--;
return currentTopNode.Data;
}
//访问栈顶元素
public T Peek()
{
if (IsEmpty())
{
throw new System.Exception("栈空,无法访问栈顶!");
}
return top.Next.Data;
}
//清空栈
public void Clear()
{
top.Next=null;
Count = 0;
}
}
- 链栈测试用例:
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
public class _006_LinkStack : MonoBehaviour
{
LinkStack<string> linkStack;
void Start()
{
//初始化链栈
linkStack = new LinkStack<string>();
//判空
Debug.Log("链栈是否空:" + linkStack.IsEmpty());
//进栈
Debug.Log("进栈:" + "1,2,3,4");
linkStack.Push("1");
linkStack.Push("2");
linkStack.Push("3");
linkStack.Push("4");
//判空
Debug.Log("链栈是否空:" + linkStack.IsEmpty());
//栈中元素个数
Debug.Log("链栈中元素个数: " + linkStack.Count);
//出栈
Debug.Log("出栈-----出栈值为:" + linkStack.Pop());
//栈中元素个数
Debug.Log("出栈后,链栈中元素个数: " + linkStack.Count);
//访问栈顶元素
Debug.Log("链栈顶元素值: " + linkStack.Peek());
//栈中元素个数
Debug.Log("访问链栈顶后,链栈中元素个数: " + linkStack.Count);
//清空栈
linkStack.Clear();
Debug.Log("清空链栈!");
//栈中元素个数
Debug.Log("清空链栈后,栈中元素个数: " + linkStack.Count);
}
}
输出结果:

注意:
1、链栈即采用链表作为存储结构实现的栈。为便于操作,这里采用带头结点的单链表实
现栈。由于栈的插入和删除操作仅限制在表头位置进行,所以链表的表头指针就作为栈顶指
针,如下图所示。
2、在上图中,top 为栈顶指针,始终指向当前栈顶元素前面的头结点。若 top->next=NULL,
则代表栈空。采用链栈不必预先估计栈的最大容量,只要系统有可用空间,链栈就不会出现
溢出。采用链栈时,栈的各种基本操作的实现与单链表的操作类似,对于链栈,在使用完毕
时,应该释放其空间。
【C#】【数据结构】006-栈:链栈的更多相关文章
- 数据结构——Java实现链栈
一.分析 栈是限定仅在表的一端进行插入或删除操作的线性表,对于栈来说,操作端称为栈顶,另一端则称为栈底,栈的修改是按照后进先出的原则进行的,因此又称为后进先出的线性表. 链栈是指采用链式存储结构实现的 ...
- 顺序栈,链栈,队列java实现
顺序栈 /** * 顺序栈 * */ public class SqStack { //栈的大小 private int maxSize; //栈顶指针 private int top; privat ...
- java与数据结构(6)---java实现链栈
栈之链式存储结构链栈 链栈 栈的链式存储结构成为链栈.链栈是没有头结点,头结点就是栈顶指针top. 代码结构 package list; public interface Stackable;公共接口 ...
- c/c++ 链栈
c/c++ 链栈 链栈 下面的代码实现了以下功能 函数 功能描述 push 压入 pop 弹出 show_list 打印 clear 释放所有内存空间 destroy 释放所有内存空间 nodesta ...
- 数据结构 - 链栈的实行(C语言)
数据结构-链栈的实现 1 链栈的定义 现在来看看栈的链式存储结构,简称为链栈. 想想看栈只是栈顶来做插入和删除操作,栈顶放在链表的头部还是尾部呢?由于单链表有头指针,而栈顶指针也是必须的,那干吗不让它 ...
- 数据结构——链栈(link stack)
/* linkStack.c */ /* 链栈 */ #include <stdio.h> #include <stdlib.h> #include <stdbool.h ...
- 数据结构实验3:C++实现顺序栈类与链栈类
实验3 3.1 实验目的 熟练掌握栈的顺序存储结构和链式存储结构. 熟练掌握栈的有关算法设计,并在顺序栈和链栈上实现. 根据具体给定的需求,合理设计并实现相关结构和算法.3.2实验要求3.2.1 ...
- C语言数据结构链栈(创建、入栈、出栈、取栈顶元素、遍历链栈中的元素)
/**创建链栈*创建一个top指针代表head指针*采用链式存储结构*采用头插法创建链表*操作 创建 出栈 入栈 取栈顶元素*创建数据域的结构体*创建数据域的名称指针*使用随机函数对数据域的编号进行赋 ...
- 数据结构 - 链栈的实现 C++
链栈封装 C++ 使用C++对链栈进行了简单的封装,实现了栈的基本操作 封装方法: pop(),top(),size(),empty(),push() 代码已经过测试 #pragma once #in ...
随机推荐
- MYSQL性能调优与架构设计之select count(*)的思考
select count(*)的思考 原文:MYSQL性能调优与架构设计 举例: 这里我们就拿一个看上去很简单的功能来分析一下. 需求:一个论坛帖子总量的统计 附加要求:实时更新 在很多人看来,这 ...
- spring MVC 文件上传错误
1.The request sent by the client was syntactically incorrect () http://luanxiyuan.iteye.com/blog/187 ...
- Linux 导出Okular 编辑的pdf批注
1.环境 ubuntu 14.04 LTS Okular Version 0.19.3 Using KDE Development Platform 4.13.3 2.方法 2.1只导出批注,不改变p ...
- JavaWeb ,EL,
WEB 概述: java web 是用java 技术来解决相关web 互联网领域的技术总和 . web 可分为 web服务器和web客户端(浏览器) web 的资源分类: 静态资源: HTM ...
- JAVA Map的使用
学JAVA那么多天了,所以就不写那啥了,哈哈 Map 是一个很实用的东西,它查询的速度也是飞快的.还有很多好的地方, 至于好在哪里,我也说不清. 还是用代码来说吧: import java.util. ...
- python中一些函数应用
items将一个字典以列表的形式返回,因为字典是无序的,所以返回的列表也是无序的. 例如:a = {"a":1,"b":2} a.items 就是 a ...
- 洛谷2017 5月月赛R1
我只想说面对这种难度的题目就是冲着20%的数据暴力... 分数:40+20+36.1+38+0+19 T1 签到题 III 题目背景 pj组选手zzq近日学会了求最大公约数的辗转相除法. 题目描述 类 ...
- iOS 二维码的生成 QREncoder
生成二维码: 在生成二维码的库中QREncoder最为常见,但是由于中文字符的特殊性,生成中文的时候有时会出现一定的错误,所以建议使用libqrencode,是一个纯C编写的类库. 以libqrenc ...
- 洛谷 P1413 坚果保龄球
题目描述 PVZ这款游戏中,有一种坚果保龄球.zombie从地图右侧不断出现,向左走,玩家需要从左侧滚动坚果来碾死他们. 我们可以认为地图是一个行数为6,列数为60的棋盘.zombie出现的那一秒站在 ...
- javaee 第14周
1.web server Web Server中文名称叫网页服务器或web服务器.WEB服务器也称为WWW(WORLD WIDE WEB)服务器,主要功能是提供网上信息浏览服务.Web服务器可以解析( ...