您所在位置：网站首页 > 机械/制造/汽车 > 汽车技术线性表顺序存储结构代码

线性表顺序存储结构代码

5页

卖家[上传人]：cn****1

文档编号：481864868

上传时间：2023-04-12

文档格式：DOC

文档大小：23.51KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

10 金贝

/ 5 举报版权申诉马上下载

文本预览

下载提示

常见问题

1、线性表顺序存储结构算法的实现说明：将顺序表以及在该存储结构上线性表的基本操作自定义成类Seqlist如下：class Seqlistint maxsize;/顺序表的最大容量 int data;/用于存储顺序表中的数据元素 int length;/顺序表的实际数据元素的个数 InitList(int size) /初始化顺序表 IsFull()断顺序表是否满 IsEmpty()/判断顺序表是否空 AddNode(int a) /在顺序表的末尾追加数据元素 DeleteNode(int i) /删除顺序表中的第i个数据SearchNode(int value) /在顺序表中查找值为value的第一个数据元素的位置 Getlength()/求顺序表的实际长度 Clear()/清空顺序表然后在主函数中去验证这些算法。具体代码如下：using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace Slinelistpublic class Seqlist public int

2、maxsize;/顺序表的最大容量 public int data;/用于存储顺序表中的数据元素 public int length;/顺序表的实际数据元素的个数 /初始化顺序表 public void InitList(int size) maxsize = size; data = new intmaxsize; length = 0; /判断顺序表是否满 public bool IsFull() if (length = maxsize) return true; else return false; /判断顺序表是否空 public bool IsEmpty() if (length = 0) return true; else return false; /在顺序表的末尾追加数据元素 public void AddNode(int a) if (IsFull() Console.WriteLine(List is full); return; datalength = a; length+; /在顺序表中的第i个位置插入一个数据元素a public void InterNod

3、e(int a, int i) if (IsFull() Console.WriteLine(List is full); return; if (i length + 1) Console.WriteLine(Position is error); return; else for (int j = length - 1; j = i - 1; j-) dataj + 1 = dataj; datai - 1 = a; length+; /删除顺序表中的第i个数据 public void DeleteNode(int i) if (IsEmpty() Console.WriteLine(List is empty); return; if (i length) Console.WriteLine(Position is error!); return; else for (int j = i; j length; j+) dataj - 1 = dataj; length-; /获得顺序表的第i个数据元素 public int PrintNode(int i) if (IsEmpty

4、() | (i length) Console.WriteLine(List is empty or Position is error!); return -1; return datai - 1; /在顺序表中查找值为value的第一个数据元素的位置 public int SearchNode(int value) int j; if (IsEmpty() Console.WriteLine(List is empty!); return -1; for (j = 0; j = length) return -1; else return j + 1; /求顺序表的实际长度 public int Getlength() return length; /清空顺序表 public void Clear() length = 0; class Program static void Main(string args) Seqlist s_list = new Seqlist(); s_list.InitList(10); int key, index; int counter = 0;

5、/插入算法的验证 do Console.WriteLine(请输入插入的数据：); key = Convert.ToInt32(Console.ReadLine(); Console.WriteLine(请输入插入数据的位置：); index = Convert.ToInt32(Console.ReadLine(); s_list.InterNode(key, index); counter+; while (counter 4); Console.WriteLine(输出插入数据后顺序表中的数据：); for (int j = 0; j s_list.length; j+) Console.Write(0 , s_list.dataj); /删除算法的验证 Console.WriteLine(请输入删除数据的位置：); index = Convert.ToInt32(Console.ReadLine(); s_list.DeleteNode(index); Console.WriteLine(输出删除数据后顺序表中的数据：); for (int j = 0; j s_list.length; j+) Console.Write(0 , s_list.dataj); /查找算法的验证 Console.WriteLine(请输入查找的数据：); key= Convert.ToInt32(Console.ReadLine(); Console.WriteLine (所查找的数据位置是0,s_list.SearchNode(key); Console.WriteLine(顺序表的实际长度为0,s_list.Getlength (); Console.ReadLine();

《线性表顺序存储结构代码》由会员cn****1分享，可在线阅读，更多相关《线性表顺序存储结构代码》请在金锄头文库上搜索。

点击阅读更多内容

TA的资源