【C#】【数据结构】001-线性表:顺序表
C#数据结构:顺序表结构
1、自定义顺序表结构
using System.Collections;
using System.Collections.Generic;
/// <summary>
///线性表接口
/// </summary>
/// <typeparam name="T"></typeparam>
public interface IListDS<T>
{
int MaxSize();
bool IsEmpty();
bool IsFull();
void Add(T item);
void Insert(T item, int index);
T Delete(int index);
int GetLength();
T this[int index] { get; }
T GetElem(int index);
int Locate(T value);
void Clear();
}
/// <summary>
/// 顺序表
/// </summary>
/// <typeparam name="T"></typeparam>
public class SqeList<T> : IListDS<T>
{
private T[] data;
private int last = -1; //表的最后索引,表空是last=-1
//初始化顺序表
public SqeList(int size)//size最大容量
{
data = new T[size];
last = -1;
}
public SqeList() : this(10)//默认构造函数,容量10
{
}
//表最大容量
public int MaxSize()
{
return data.Length;
}
//判空
public bool IsEmpty()
{
return last == -1;
}
//判满
public bool IsFull()
{
return last == data.Length - 1;
}
//添加操作
public void Add(T item)
{
if (IsFull())
{
Debug.LogError("当前顺序表已存满!");
return;
}
data[last + 1] = item;
last++;
}
//插入操作
public void Insert(T item, int index)
{
if (index < 0 || index > last+1) //合法的插入 0<=index<=last+1
{
Debug.LogError("插入index不合法!");
return;
}
if (IsFull())
{
Debug.LogError("当前顺序表已存满!");
return;
}
for (int i = last; i >= index; i--)
{
data[i + 1] = data[i];//将后面的元素向后移动
}
data[index] = item;
last++;
}
//根据index删除表元素
public T Delete(int index)
{
if (index < 0 || index > last)
{
Debug.LogError("删除位置index不合法!");
return default(T);
}
T temp = data[index];
for (int i = index + 1; i <= last; i++)
{
data[i - 1] = data[i];//将后面的元素向后移
}
last--;
return temp;
}
//表长
public int GetLength()
{
return last + 1;
}
//根据索引获得表元素
public T GetElem(int index)
{
if (index >= 0 && index <= last)
{
return data[index];
}
else
{
Debug.LogError("索引不合法!");
return default(T);
}
}
public T this[int index]//索引器访问表元素值
{
get { return GetElem(index); }
}
//获取元素索引值
public int Locate(T value)
{
for (int i = 0; i <= last; i++)
{
if (data[i].Equals(value))
{
return i;
}
}
return -1;
}
//清空顺序表
public void Clear()
{
last = -1;
}
//显示所有的表元素值
public void Display()
{
if (IsEmpty())
{
Debug.Log("表中没有元素");
return;
}
Debug.Log("表中的值:");
for (int i = 0; i <= last; i++)
{
Debug.Log("index:"+i.ToString()+" value:"+data[i]);
}
}
}
顺序表:测试用例
using System.Collections;
using System.Collections.Generic;
using UnityEngine;
public class _001LineTable : MonoBehaviour
{
//初始化顺序表
SqeList<string> sqeList = new SqeList<string>(20);
void Start()
{
Debug.Log("顺序表的最大容量:" + sqeList.MaxSize());
//判空操作
Debug.Log("顺序表是否为空:" + sqeList.IsEmpty());
//判满操作
Debug.Log("顺序表是否已满:" + sqeList.IsFull());
//添加操作
Debug.Log("添加操作--------------添加'123','456','789'");
sqeList.Add("123");
sqeList.Add("456");
sqeList.Add("789");
sqeList.Display();
Debug.Log("顺序表是否为空:" + sqeList.IsEmpty());
//插入操作
Debug.Log("插入操作---------------在index=2处插入字符串:'111'");
sqeList.Insert("111", 2);
sqeList.Display();
//删除操作
sqeList.Delete(2);
Debug.Log("删除操作---------------删除index=2的元素");
sqeList.Display();
//表长
Debug.Log("表长-------------------顺序表表长:" + sqeList.GetLength());
//查找
Debug.Log("查找--------------index查value");
Debug.Log("index=0的值:" + sqeList[0]);
Debug.Log("index=2的值:" + sqeList.GetElem(2));
Debug.Log("查找--------------value查index");
Debug.Log("'789’的index值:" + sqeList.Locate("789"));
//清空
Debug.Log("清空表");
sqeList.Clear();
sqeList.Display();
}
输出结果:
注意
1.顺序表的基本操作:初始化表,判空,判满,添加,插入,删除,查找,表长,清空。
2.此处的清空表,只是将last置为-1,来表示为表空,而data中依然有原来的数据,表也没有被销毁。再次的赋值该表,只是将之前的数据覆盖掉。
3.last表示该表的最后元素的索引,last = -1:表示表为空表。
4.插入操作时,插在尾端时,不用移动元素。
【C#】【数据结构】001-线性表:顺序表的更多相关文章
- 【数据结构】线性表&&顺序表详解和代码实例
喜欢的话可以扫码关注我们的公众号哦,更多精彩尽在微信公众号[程序猿声] 01 预备知识 1.0 什么是线性表? 线性表(List)是零个或者多个数据元素的有限序列. 首先它是一个序列.里面的元素是有顺 ...
- 《数据结构》2.2顺序表(sequence list)
//顺序表节点的定义 typedef struct { datatype data[MAXSIZE]; //数组容量的上限 int len; //记录最后一个元素的位置,相当于一个指针,表空时len= ...
- C语言 线性表 顺序表结构 实现
一个能够自动扩容的顺序表 ArrList (GCC编译). #include <stdio.h> #include <stdlib.h> #include <string ...
- C:数据结构与算法之顺序表
顺序表作为数据结构的开端,说明这里面很多基础要学,初学者一开始都会混淆,今天我们来一步一步来建立一个完整的顺序表,可以任我们控制的顺序表,首先先定义一个顺序表 /* Note:Your choice ...
- JAVA实现具有迭代器的线性表(顺序表)
1,先了解下JAVA类库中的迭代器:JAVA提供了两种基本类型的迭代器,分别用两个接口来表示:Iterator<T>,ListIterator<T>.其中,Iterator&l ...
- python基础下的数据结构与算法之顺序表
一.什么是顺序表: 线性表的两种基本的实现模型: 1.将表中元素顺序地存放在一大块连续的存储区里,这样实现的表称为顺序表(或连续表).在这种实现中,元素间的顺序关系由它们的存储顺序自然表示. 2.将表 ...
- 线性表——顺序表的实现与讲解(C++描述)
线性表 引言 新生安排体检,为了 便管理与统一数据,学校特地规定了排队的方式,即按照学号排队,谁在前谁在后,这都是规定好的,所以谁在谁不在,都是非常方便统计的,同学们就像被一条线(学号)联系起来了,这 ...
- 数据结构C++实现代码-顺序表
参考:https://blog.csdn.net/ebowtang/article/details/43094041 //seqList.h// //包含顺序表中的声明// #include<i ...
- 数据结构与算法之顺序表C语言实现
顺序表等相关概念请自行查阅资料,这里主要是实现. 注: 1.顺序表C语言实现: 2.按较简单的方式实现,主要帮助理解,可在此基础上修改,更加完善: 3.提供几个简单函数,可自行添加功能: 4.可用C+ ...
- 【数据结构 Python & C++】顺序表
用C++ 和 Python实现顺序表的简单操作 C++代码 // Date:2019.7.31 // Author:Yushow Jue #include<iostream> using ...
随机推荐
- AdventureWorks2012.mdf的使用
AdventureWorks2012.mdf的使用,在数据库管理器界面中,右击数据库,然后附加,然后选择好AdventureWorks2012.mdf,然后删掉log,然后确定即可.
- 485 Max Consecutive Ones 最大连续1的个数
给定一个二进制数组, 计算其中最大连续1的个数.示例 1:输入: [1,1,0,1,1,1]输出: 3解释: 开头的两位和最后的三位都是连续1,所以最大连续1的个数是 3.注意: 输入的数组只包 ...
- 148 Sort List 链表上的归并排序和快速排序
在使用O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序. 详见:https://leetcode.com/problems/sort-list/description/ Java实 ...
- 通俗易懂的Nhibernate教程(2) ---- 配置之Nhibernate配置
在上一个教程中,我们讲了Nhibernate的基本使用!So,让我们回顾下Nhibernate使用基本的步骤吧 1.NHibernate配置 ----- 这一步我们告诉了Nhibernate:数据库 ...
- 分布式数据存储 之 Redis(一) —— 初识Redis
分布式数据存储 之 Redis(一) -- 初识Redis 为什么要学习并运用Redis?Redis有什么好处?我们步入Redis的海洋,初识Redis. 一.Redis是什么 Redis 是一个 ...
- [转]彻底明确怎样设置minSdkVersion和targetSdkVersion
minSdkVersion和targetSdkVersion相信非常多人都不太理解.我在网上也看了很多关于这两者差别的文章,感觉说的都非常模糊.直到我在stackOverFlow看到Android M ...
- Oracle Recycle Bin
开启回收站RECYCLEBIN=ON,默认开启 ALTER SYSTEM SET RECYCLEBIN=OFF SCOPE=SPFILE; 一.从回收站还原表 还原删除的表和从属对象. 如果多个回收站 ...
- 怎么用eclipse生成jar文件?eclipse导出jar介绍
1 .我们先要增加jar需要的配置文件,选中项目的src目录,鼠标右键,选择 [New] -选择 [Folder] . 2. 输入META-INF 作为目录名称,点击[Finish] . 3. 选中刚 ...
- Window.Event.KeyCode的含义
Window.Event.KeyCode=13的含义(转载) 2011-04-16 09:41:18| 分类: html | 标签:keycode event realkey var do ...
- HDU 5778 abs (暴力枚举)
abs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem De ...