线性表的顺序存储——顺序表
来源:互联网 发布:手机怎么添加wifi网络 编辑:程序博客网 时间:2024/04/30 06:35
线性表,简称表,是n(n>=0)个具有相同类型的数据元素的有限序列。
1)线性表是一个相当灵活的数据结构,对线性表的数据元素不仅可以进行存取访问,还可以进行插入和删除等操作。
2)a1称为第1个元素,an称为最后一个元素,任意一对相邻的数据元素a(i-1)和a(i) (1<i<=n)之间存在序偶关系<a(i-1),a(i)>,且a(i-1)称为a(i)的前驱,a(i)称为a(i-1)的 后继。在这个序列中,元素a1无前驱,元素an无后继,其他每个元素有且只有一个前驱和后继。
顺序表是用一段地址连续的存储单元依次存储线性表的数据元素。
1.线性表中第i个元素存储在数组中下标为i-1的位置。
2.用数组存储顺序表,就意味着要分配固定长度的数组空间。因此,必须确定数组的长度,即存放线性表的数组空间的长度。
3.设顺序表的每个元素占用c个存储单元,则第i个元素的存储地址为:LOC(ai)=LOC(a1)+(i-1)*c。容易看出,顺序表中数据元素得存储地址是其序号的线性函数,只要确 定了存储顺序表的起始地址(即基地址),计算任意一个元素的存储地址的时间是相等的,具有这一特点的存储结构称为随机存取结构。
优点:
随机访问简单
缺点:
1.插入和删除操作需要移动大量元素
2.表的容量难以确定
3.造成存储空间的“碎片”
代码:
#include<iostream>using namespace std;const int MaxSize=100;class SeqList{private: int length; int data[MaxSize];public: SeqList(){length=0;}/*无参构造函数,建立一个空线性表*/ SeqList(int a[],int n);/*有参构造函数,建立一个长度为n的线性表*/ ~SeqList(){} /*析构函数为空*/ int Length(){return length;} /*求线性表的长度*/ int Get(int i); /*按位查找,在线性表中查找第i个元素*/ int Locate(int x); /*按值查找,在线性表中查找值为x的元素序号*/ void Insert(int i,int x);/*插入操作,在线性表中第i个位置插入值为x的元素*/ int Delete(int i); /*删除操作,删除线性表的第i个元素*/ void PrintList(); /*遍历操作,按序号一次输出各元素*/};SeqList::SeqList(int a[],int n){ if(n>MaxSize) throw "参数非法"; for(int i=0;i<n;i++) { data[i]=a[i]; } length=n;}int SeqList::Get(int i){ if(i<1 && i>length) throw "查找位置非法"; else return data[i-1];}int SeqList::Locate(int x){ for(int i=0;i<length;i++) { if(data[i]==x) return i+1; } return 0;}void SeqList::Insert(int i,int x){ if(length>=MaxSize) throw "上溢"; if(i>length+1 || i<1) throw "位置非法"; for(int j=length-1;j>=i-1;j--) { data[j+1]=data[j]; } data[i-1]=x; length++;}int SeqList::Delete(int i){ if(length<1) throw "下溢"; if(i<1 || i>length) throw "位置非法"; int x=data[i-1]; for(int j=i-1;j<length-1;j++) { data[j]=data[j+1]; } length--; return x;}void SeqList::PrintList(){ for(int i=0;i<length;i++) { cout<<data[i]<<" "; }}int main(){ int a[10]={1,4,2,7,5,9,10,3,6,8}; SeqList sl(a,10); sl.PrintList(); cout<<endl; cout<<sl.Length()<<endl; cout<<sl.Get(2)<<endl; cout<<sl.Locate(5)<<endl; sl.Insert(3,11); sl.PrintList(); cout<<sl.Delete(3)<<endl; sl.PrintList(); return 0;}
0 0
- 线性表的顺序存储结构——顺序表
- 线性表的顺序存储——顺序表
- 线性表的顺序存储——顺序表
- 线性表的顺序存储——顺序表
- 线性表的顺序存储------顺序表
- 线性表的顺序存储
- 顺序存储的线性表
- 线性表的顺序存储
- 线性表的顺序存储
- 线性表的顺序存储
- 线性表的顺序存储
- 线性表的顺序存储
- 线性表的顺序存储
- 线性表的顺序存储
- 线性表的顺序存储
- 线性表的顺序存储
- 线性表的顺序存储
- 线性表的顺序存储
- spring中lazy-init详解
- 101.[Leetcode]Symmetric Tree
- The Perfect Stall
- Fragment生命周期详解
- tomcat 基于apr配置https
- 线性表的顺序存储——顺序表
- Android利用文本框监听器做出在输入的过程中就能出查询结果的效果
- XMG CALayer 自定义
- leetcode---Add Two Numbers---链表
- Apache 配置使用小结
- link to cv数据集
- 第十、十一周项目
- Amazon 笔试 :公共祖先 问题
- Hbase原理、基本概念、基本架构