数据结构---广义表逆置（C#）

最新推荐文章于 2023-11-20 22:27:14 发布

fanet

最新推荐文章于 2023-11-20 22:27:14 发布

阅读量3.3k

点赞数 2

分类专栏：知识点 C# 文章标签：数据结构 c# null string class list

本文链接：https://blog.csdn.net/fan158/article/details/5613821

版权

本文介绍了如何在C#中使用广义表（GLNode）结构进行数据操作，包括创建、输出、获取深度和逆置。广义表的节点类型包括Atom和List，所有操作通过递归实现。提供了广义表的深度计算，以及逆置广义表的方法，如Append、GetHead、GetTail等。

摘要由CSDN通过智能技术生成

在C# 中，广义表结构如：

public enum NodeType { Atom, List } public class GLNode<T> { public NodeType Type { get; set; } public GLNode<T> Next { get; set; } public object Item { get; set;} //Save list or T in it by Type. public GLNode() { this.Next = null; } }

广义表的相关操作：

1. 广义表的创建

2. 广义表的输出

3. 广义表的深度

4. 广义表的反序

所有功能是有递归来实现。

不废话了，

具体代码如下：

public class GL { public GLNode<char> _Root; private char[] _CharArray; private int i = 0;//for create GLNode by recursion. public GL(string item) { this._CharArray = item.ToCharArray(); } public int Depth { get { return GetDepth(this._Root); } } public GLNode<char> Create() { GLNode<char> node=null; char t = this._CharArray[i++]; if (i <= this._CharArray.Length) { node = new GLNode<char>(); switch (t) { case '(': node.Type