线性结构是最简单,最基本,最常用的数据结构。
特点是:数据元素之间存在一对一的线性关系。一对一的关系指位置关系。
线性结构(List)由n个相同类型的数据元素构成的有限序列。常用的 数组,泛型 都是线性结构。
线性结构的基本操作:List<T>
int GetLength(); //求长度
void Clear(); //清空
bool isEmoty(); //是否为空
void Append(T itme); //增加元素
void Insert(T item , int i ); //插入元素
T Deleat(int i); //删除,返回删除的元素
T GetElem( int i ); //取原表,返回第i个元素
int Loacate(T value); //按值查找,有则返回序号,无则返回特殊值
顺序表
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace _023数据结构和算法
{
//顺序表
class SeqList<T> : List<T>
{
private int maxSize; //顺序表最大容量
private T[] data; /