线性表/SeqList.cs

这里只显示每个文件的开头 60 行。登录后可以解锁完整代码。

微信扫码关注公众号，代码整理好后第一时间通知你。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace 线性表 {
    class SeqList<T> : IListDS<T> {
        /// <summary>
        /// 顺序表实现
        /// </summary>
        /// <returns></returns>
        private T[] data;//用来存储数据

        private int count = 0;
        public int Length {
            get { return count; }
        }
        public SeqList(int size) {
            data = new T[size];
            count = 0;
        }

        public SeqList() : this(10) {//默认构造函数,顺序表的容量为10

        }
        public int GetLength() {
            return count;
        }

        public void Clear() {
            count = 0;
        }

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

        /// <summary>
        /// 顺序表添加元素
        /// </summary>
        /// <param name="item"></param>
        public void Add(T item) {
            if (count == data.Length) {
                Console.WriteLine("顺序表已经存满");
            }
            else {
                data[count] = item;
                count++;
            }
        }
        /// <summary>
        /// 顺序表插入元素
        /// </summary>
        /// <param name="item"></param>
        /// <param name="index"></param>
        public void Insert(T item, int index) {
            if (index >= 0 && index <= count) {