顺序表

作者: 低吟浅唱1990 | 来源:发表于2017-04-10 16:54 被阅读8次

计算机内部存储一张线性表,最为方便的就是一组连续的内存单元来存储整张线性表。这种顺序存储结构下的线性表就叫顺序表

线性表的数据对象集合为{a1,a2,....an},每个元素的类型都一样。其中除第一个元素a1外,每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每个元素有且只有一个直接后继元素。数据元素之间的关系是一对一的关系。

<li>有一个唯一的表名来标识该顺序表
<li>内存单元连续存储,也就是说,一张顺序表要占据一块连续的内存空间。
<li>数据顺序存放,元素之间有先后关系


向顺序表中插入元素。
在长度为n的顺序表中的第i个位置插入新的元素,是指在顺序表第i-1和第i个数据之间插入一个新元素item
A(a1,a2,...,ai-1,ai,...an) -----A(a1,a2,...,ai-1,item,ai,...an)

删除一个元素
A(a1,a2,...,ai-1,ai,ai+1,...an) -----A(a1,a2,...,ai-1,ai+1,...an)

<pre>
#include<stdio.h>
#define MaxSize 10
//插入顺序表
void insertElem(int Sqlist[],int len,int i,int x)
{
int t;
if(
len==MaxSize || i<1 || i>len+1){
printf("This insert is illegal\n");
return;
}
for(t=
len-1;t>=i-1;t--){
// printf("%d-->%d\n",t,Sqlist[t]);
Sqlist[t+1] = Sqlist[t];
}
Sqlist[i-1] = x;
*len = len+1;
}
//删除
void DeElem(int Sqlist[],int len,int i){
int j;
if(i<1 || i>
len+1){
printf("This Delete is illegal ");
return;
}
for(j=i;j<
len;j++){
printf("de-->%d---->%d\n",j,Sqlist[j]);
Sqlist[j-1] = Sqlist[j];
}
*len = *len-1;
}</pre>

<pre>
int main(void) {
int Sqlist[MaxSize],int len, int i;
for(i=0;i<6;i++){scanf("%d ",&Sqlist[i]);}
len = 6;
for(i=0;i<len;i++){printf("%d ",Sqlist[i]); }
printf("shengyu length is %d\n",MaxSize-len);
insertElem(Sqlist,&len,3,0);
for(i=0;i<len;i++){
printf("%d ",Sqlist[i]);
}
printf("shengyu length is %d\n",MaxSize-len);
DeElem(Sqlist,&len,5);
for(i=0;i<len;i++){
printf("%d ",Sqlist[i]);
}
printf("shengyu length is %d\n",MaxSize-len);
return 0;
}

相关文章

  • 数据结构与算法(二,线性表的顺序存储结构,穷举法(冒泡和选择排序

    线性表 顺序表 顺序表的特性 顺序表的元素有前驱和后继 顺序表有size 顺序表的增删改查 顺序表的优缺点优点:尾...

  • 顺序表-动态顺序表

    顺序表是逻辑上相邻的元素物理也相邻的。 静态内存是指在程序开始运行时由编译器分配的内存,它的分配是在程序开始编译时...

  • 顺序表-静态顺序表

    线性表,全名为线性存储结构。将具有“一对一”关系的数据“线性”地存储到物理空间中,这种存储结构就称为线性存储结构(...

  • 线性表之顺序存储-顺序表

    顺序表的操作 [x] 向有序顺序表插入一个元素 [x] 顺序表的冒泡排序 [x] 顺序表的删除操作 [x] 顺序表...

  • 数据结构之线性表

    1、线性表-顺序表线性表-顺序表

  • 线性表-顺序表与单链表

    顺序表 线性表的顺序存储,是逻辑相邻,物理存储地址也相邻。 结构定义 顺序表的初始化 顺序表的插入 顺序表的取值 ...

  • 顺序表和链表的区别

    参考:线性表和链表的区别 注:参考文中的‘线性表’准确的说应该是’顺序表‘,链表与顺序表都是线性表。 顺序表:顺序...

  • 快速理解数据结构中链表

    组织数据作用的线性表分为顺序表和链表 顺序表:平常所使用的各类数组均为顺序表,即存储逻辑顺序和物理顺序相同。较常见...

  • 顺序表

    在程序中,经常需要将一组(通常是同为某个类型的)数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传...

  • 顺序表

    https://blog.csdn.net/qq_41943578/article/details/82934644

网友评论

      本文标题:顺序表

      本文链接:https://www.haomeiwen.com/subject/jipsattx.html