基本数据结构（C#实现）：顺序表

最新推荐文章于 2022-04-24 22:03:04 发布

原创

最新推荐文章于 2022-04-24 22:03:04 发布 · 1.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #线性表

本文介绍了线性表的顺序存储结构，通过使用一维数组在C#中实现顺序表。详细阐述了顺序表的概念，并提供了相关代码实现，包括顺序表类和枚举工具类的详细代码，以及测试代码示例。

线性表的顺序存储结构，指的是用一段地址连续的存储单元一次存储线性表的数据元素。

顺序表，一般采用一维数组来实现。

代码实现：
顺序表类

class SequenceList
    {
        private const int MAXSIZE = 100;

        private int[] data;
        private int length;//Look the default value

        public SequenceList()
        { 
        }

        public void Init()
        {
            data = new int[MAXSIZE];
            length = 0;
        }

        public void CleanList()
        {
            length = 0;
        }

        public bool IsEmpty()
        {
            if (length == 0)
                return true;
            return false;
        }

        public int GetElem(int i)
        {
            if (i < 1 || i > length)
                return Convert.ToInt32(EnumTool.FailResultSet.OverflowEdge);
            int elemValue = data[i - 1];