数据结构与算法：1线性表的顺序存储

最新推荐文章于 2020-05-28 17:54:17 发布
最新推荐文章于 2020-05-28 17:54:17 发布
阅读量205 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构与算法 C 源码实现
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jifukui/article/details/102605260
版权

线性表表示的是包含相同类型数据元素的一个线性序列，比如咱们常见的数组。

顺序存储表示的是使用一整块连续的内存空间使用静态分配和动态分配都可以。

线性表的顺序存储是整个数据结构中第一个要学习的数据结构，同样也是最简单的数据结构。

线性表的孙处存储的函数有：

（1）初始化线性表。

（2）销毁线性表。

（3）清除线性表的内容。

（4）获取线性表的长度。

（5）判断线性表是否为空。

（6）获取线性表对应索引号的值。

（7）判断线性表是否存在此数据值，如果存在返回在线性表中的索引号。

（8）判断数据是否是线性表的头数据，如果不是返回前驱节点的值。

（9）判断数据是否是线性表的尾数据，如果不是返回后驱节点的值。

（10）在线性表的指定位置添加数据。

（11）在线性表的制定位置删除数据。

（12）输出线性表的所有数据。

这里我们为了简单规定的是整型数据的线性顺序存储结构使用的动态内存分配：

（1）初始化线性表。

List * ListInit(List * list);

返回分配的地址空间，如果分配失败返回null。

（2）销毁线性表。

List * ListDestroy(List *list);

释放分配的空间，如果成功返回null

（3）清除线性表的内容。

int ListClear(List *list);

设置当前线性表的长度的为0

（4）获取线性表的长度。

int ListLength(plist list);

返回线性表的长度。

（5）判断线性表是否为空。

int ListEmpty(plist list);

判断线性表的长度是否为0，对于为空返回-1，不为空返回0

（6）获取线性表对应索引号的值。

int GetElem(plist list,int index);

获取线性表对应位置的数值，对于错误的索引值返回-1.

（7）判断线性表是否存在此数据值，如果存在返回在线性表中的索引号。

int LocateElem(plist list,int data);

判断线性表中是否存在此数值，存在此数值返回在线性表中的索引值。不在线性表中返回-1。

（8）判断数据是否是线性表的头数据，如果不是返回前驱节点的值。

int PreElem(plist list,int data);

判断数值是否是线性表的头节点数据，如果是返回0，反之返回此数值前一个节点的数值，如果此数据不存在于线性表中返回-1.

（9）判断数据是否是线性表的尾数据，如果不是返回后驱节点的值。

判断数值是否是线性表的头节点数据，如果是返回0，反之返回此数值后一个节点的数值，如果此数据不存在于线性表中返回-1.

int SuccElem(plist list,int data);

（10）在线性表的指定位置添加数据。

int ListInsert(plist list,int index,int data);

在线性表中的指定位置插入数据，对于错误的索引值返回-1，反之返回0.

（11）在线性表的制定位置删除数据。

int ListDel(plist list,int index);

删除线性表中执行位置的数值，对于错误的索引值返回-1，反之返回0.

（12）输出线性表的所有数据。

void ListDisplay(plist list);

输出指定线性表中的数据。

源程序：

list.h

#ifndef _LIST_H
#define _LIST_H
#define MAX 256
#define LIST_ERR -1
#define LIST_OK 0
typedef struct{
    int data[MAX];
    int last;
    int size;
}List,*plist;
/**初始化线性表*/
List * ListInit(List * list);
/**销毁线性表*/
List * ListDestroy(List *list);
/**设置线性表为空*/
int ListClear(List *list);
/**获取线性表的长度*/
int ListLength(plist list);
/**判断线性表是否为空*/
int ListEmpty(plist list);
/**获取线性表的对应位置的值*/
int GetElem(plist list,int index);
/**获取此线性表中是否存在此数据，存在返回此数据在线性表中的位置*/
int LocateElem(plist list,int data);
/**判断此数据是线性表中若不是线性表首数据返回前驱值，如果是返回空*/
int PreElem(plist list,int data);
/**判断此数据是线性表中若不是线性表尾数据返回后继值，如果是返回空*/
int SuccElem(plist list,int data);
/**在线性表的指定位置插入数据*/
int ListInsert(plist list,int index,int data);
/**在线性表的制定位置删除数据*/
int ListDel(plist list,int index);
/**输出线性表的数据*/
void ListDisplay(plist list);
#endif

list.c

#include <stdio.h>
#include "list.h"
List * ListInit(List * list)
{
    if(list)
    {
        printf("这个地址已经存在\n");
    }
    else
    {
        printf("开始分配地址\n");
        if(NULL==(list=(List*)malloc(sizeof(List))))
        {
            printf("分配地址空间失败\n");
        }
        printf("List 数据结构的大小%d\n",sizeof(List));
        printf("分配的地址为%u\n",list);
        list->last=0;
        list->size=MAX;
    }
    return list;
}
List * ListDestroy(List * list)
{
    if(list)
    {
        free(list);
        list=NULL;
        
    }
    return list;
    
}
int ListClear(List *list)
{
    if(list)
    {
        list->last=0;
        return LIST_OK;
    }
    else
    {
        return LIST_ERR;
    }
    
}
int ListLength(plist list)
{
    if(list)
    {
        return list->last;
    }
    else
    {
        return LIST_ERR;
    }
    
}
int ListEmpty(plist list)
{
    if(list)
    {
        return list->last;
    }
    else
    {
        return LIST_ERR;
    }
    
}
int GetElem(plist list,int index)
{
    if(list)
    {
        if(index>list->last-1||index<0)
        {
            return LIST_ERR;
        }
        else
        {
            return list->data[index];
        }
    }
    return LIST_ERR;
}
int LocateElem(plist list,int data)
{
    if(list)
    {
        int i=0;
        for(i=0;i<list->last;i++)
        {
            if(list->data[i]==data)
            {
                break;
            }
        }
        if(i==list->last)
        {
            return LIST_ERR;
        }
        else
        {
            return i;
        }
    }
    else
    {
        return LIST_ERR;
    }
    
}
int PreElem(plist list,int data)
{
    int index=LocateElem(list,data);
    if(index==LIST_ERR)
    {
        return index;
    }
    if(index>0)
    {
        return list->data[index-1];
    }
    else
    {
        return LIST_OK;
    }
    
}
int SuccElem(plist list,int data)
{
    int index=LocateElem(list,data);
    if(index==LIST_ERR)
    {
        return index;
    }
    if((list->last-1)>index)
    {
        return list->data[index+1];
    }
    else
    {
        return LIST_OK;
    }
}
int ListInsert(plist list,int index,int data)
{
    if(list->size>index)
    {
        if(list->last>=index&&index>=0)
        {
            int i;
            for(i=list->last;i<index;i--)
            {
                list->data[i+1]=list->data[i];
            }
            list->data[i]=data;
            list->last++;
            return LIST_OK;
        }
        else
        {
            return LIST_ERR;
        }
    }
    else
    {
        return LIST_ERR;
    }
    
    
}
int ListDel(plist list,int index)
{
    if(0==list->last)
    {
        return LIST_ERR;
    }
    else
    {
        if(index>list->last||index<0)
        {
            return LIST_ERR;
        }
        else
        {
            int i=0;
            for(i=index;i<list->last-1;i++)
            {
                list->data[i]=list->data[i+1];
            }
            list->last--;
            return LIST_OK;
        }
    }
}

void ListDisplay(plist list)
{
    if(list)
    {
        int i;
        for(i=0;i<list->last;i++)
        {
            printf("The %d is %d\n",i,list->data[i]);
        }
    }
}

main.c

#include <stdio.h>
#include "list.h"
int main(void)
{
    List * list=NULL;
    int status=-1;
    list=ListInit(list);
    if(!list)
    {
        printf("初始化失败\n");
    }
    else
    {
        printf("初始化成功\n");
        printf("list的内存地址为 %u\n",list);
    }
    status=ListInsert(list,0,45);
    status=ListInsert(list,1,55);
    status=ListInsert(list,2,66);
    status=ListInsert(list,3,77);
    status=ListInsert(list,4,88);
    if(!status)
    {
        printf("插入数据成功\n");
    }
    else
    {
        printf("插入数据失败\n");
    }
    ListDisplay(list);
    status=LocateElem(list,77);
    printf("The 77 is at %d\n",status);
    status=LocateElem(list,100);
    printf("The 100 is at %d\n",status);
    status=GetElem(list,2);
    printf("链表的第3个数据为%d\n",status);
    status=GetElem(list,8);
    printf("链表的第9个数据为%d\n",status);
    status=ListDel(list,-1);
    printf("链表的第-1个数据为%d\n",status);
    status=ListDel(list,0);
    if(!status)
    {
        printf("删除数据成功\n");
    }
    else
    {
        printf("删除数据失败\n");
    }
    status=PreElem(list,88);
    printf("数据88的前一个数据是%d\n",status);
    status=PreElem(list,45);
    printf("数据45的前一个数据是%d\n",status);
    status=SuccElem(list,88);
    printf("数据88的后一个数据是%d\n",status);
    status=SuccElem(list,45);
    printf("数据45的后一个数据是%d\n",status);
    status=ListEmpty(list);
    printf("链表是否为空的状态%d\n",status);
    ListDisplay(list);
    status=ListLength(list);
    printf("线性表的长度为%d\n",status);
    ListClear(list);
    status=ListLength(list);
    printf("线性表的长度为%d\n",status);
    list=ListDestroy(list);
    if(list)
    {
        printf("释放失败\n");
        printf("失败状态值为%d\n",status);
    }
    else
    {
        printf("释放成功\n");
    }
    return 0;
}

在程序上存在一些不严谨和通用性上的问题，但是大家应该在观看源程序的基础上看到了线性顺序存储的一些问题：比如删除和添加节点时比较费力可能需要移动整个线性表中的元素。但是他的优点是简单易操作容易实现。下一节我们将实现顺序表的链式存储解决线性表的顺序存储的问题。

jifukui
关注
专栏目录
数据结构与算法＜6＞——线性表的顺序存储结构（顺序表的具体操作）
元气少女硕硕子的博客
08-05 2343
一.顺序表的示意图 #define LIST INIT SIZE 100 //线性表存储空间的初始分配量；就是数组多大，这里定义了100 typedef struct{ Elem Type elem[LIST INIT SIZE]; //用一维数组来装数据元素，这里是Elem类型，也可以是别的类型 int length; //当前长度 }SqList; 这个就相当于定义了一个顺序表 L，它是一个SqList型的变量
数据结构与算法-线性表的顺序存储
不瘦十斤不换名字
04-27 251
基于数组实现的线性表 /** * 线性表的顺序存储. * @author mac * */ public class ArrayLinearList { private int DEFAULT_LENGTH = 10; //最大长度 private Object[] items; //数组容器 private int length; ...
线性表的顺序存储——顺序存储的分析
05-25 362
1，对性能和功能两个方面的分析； 2，效率分析： 1，O 表示法； 2，最耗时的操作是插入和删除操作，因为要移位； 3，长度相同的两个 SeqList，插入和删除操作的平均耗时是否相同？ 1，可能不相同，因为线性表存储的数据类型可能不同，比如字符串插入比整型插入耗时的多； ...
线性表的顺序存储算法
阿祖的专栏
05-24 251
#define MaxSize 50 #define ERROR 0; #define OK 1; typedef int ElemType; typedef struct sqlList { ElemType data[MaxSize]; int length; }SqList; void InitList(SqList *L) { printf("InitList\n"); L->length =0; } int GetElem(SqLi.
数据结构和算法——线性表（顺序存储）
upc122的博客
04-06 511
线性表是最常见和常用的ADT。假设线性表的元素为整数，请基于顺序存储结构实现线性表ADT。 基本功能包括： （1）建立线性表； 输入有两行，第一行是一个整数n，线性表的长度； 第二行是n和数据元素 （2）插入： 输入两个整数，即元素插入的位置和元素值 （3）删除： 输入一个整数，即要删除的元素 （4）搜索： 输入一个整数，即搜索元素的值 （5）输出： 输出线性表的各个元素，空格分开。 （6）集合的...
线性表之顺序存储结构相关算法学习
重庆李四
12-17 530
作为一名准备干一辈子的程序员，学习算法还是很有必要的。所以从基础开始了。学习教材 是大话数据结构。 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。代码 参照教材 采用c语言编写，稍作修改，加上一些个人理解。 学习算法本来就是一个积累的过程，不断的去理解和模仿优秀的算法，然后再运用在实践中。 #define MAXSIZE 20 #define OK 1 #
此存储库使用C++实现以下经典数据结构和算法：线性表（顺序表、链表、静态链表、三元组）、
最新发布
11-04
可控分频器设计此存储库使用C++实现以下经典数据结构和算法：线性表（顺序表、链表、静态链表、三元组）、堆栈（双堆栈、共享堆栈）、队列（任务调度、循环队列、双向队列、链队列）、数组（特殊矩阵、稀疏矩阵压缩...
《数据结构C++版》实验一：线性表的顺序存储结构实验报告
04-25
《数据结构C++版》实验一的目的是让学生深入理解线性表的顺序存储结构，并熟练掌握C++程序设计的基本技巧。在这个实验中，学生需要通过类的定义来实现线性表，数据对象的类型可以自定义。以下是实验涉及的主要知识点...
数据结构与算法：线性表的顺序存储解析
"该资源是关于计算机等级考试公共基础知识的课件，主要讲解了线性表的顺序存储结构特点以及相关数据结构与算法的概念。" 线性表的顺序存储结构是计算机科学中一种基础的数据存储方式，其特点如下： 1. 连续存储：...
数据结构与算法解析：线性表的顺序存储与插入操作
"经典数据结构与算法的学习资料" 在计算机科学中，数据结构和算法是解决问题的核心工具。本文将深入探讨其中的经典数据结构——线性表。线性表是一个基础且重要的数据结构，由n（n>=0）个相同类型的数据元素组成，...
数据与算法课程：3 线性表.pdf
06-15
线性表是数据结构中的基础概念，用于组织和管理具有相同特性的数据元素。它是一种逻辑结构，由数据（D）及其元素之间的关系（R）组成，记为B=(D,R)。线性结构的特点是每个元素有且仅有一个直接前驱和一个直接后继，...
顺序存储的线性表基本算法实现
07-04
构造一个空的顺序表InitList_Sq； 初始化一个顺序表，将顺序表所有元素置为0 SetList_Sq 建立顺序表，给表中各元素赋值SetList_Sq 销毁一个已存在的顺序表, 回收所分配的空间DestroyList_Sq 将已存在的顺序表重置为空表ClearList_Sq； 判断表是否为空ListEmpty_Sq； 求顺序表中当前元素个数ListLength_Sq； 返回给定元素e的前驱priorElem_Sq； 返回给定元素e的后继NextElem_Sq 查找某个给定元素e出现的第一个位置LocateElem_Sq 查找给定位置i的元素GetElem_Sq 在第i个位置前插入新元素ListInsert_Sq； 删除给定位置i的元素（位置删除）ListDelete_Sq 删除顺序表中所有值为给定值的元素（值删除）ListDeleteElem_Sq 输出顺序表的内容ListPrint_Sq； 合并两个顺序表，即将一个顺序表接在另一个顺序表之后Append_Sq
数据结构算法之线性表的顺序存储
weixin_41898811的博客
03-13 134
线性表的顺序存储(网课学习) 静态建表 #define MaxSize 50; typedef int Elemtype; typedef struct { Elemptype data[MaxSize]; int length; }SqlList L; 插入 bool ListInsert（SqlList &amp;L, int i, Elemtype e）{ ...
数据结构与算法 －线性表顺序存储及其相关算法
越陌度阡
05-28 1643
线性表的基本运算操作主要有以下6种： 1.初始化 Initiate(L)，建立一个空表L=()，L不含数据元素。 2. 求表长度 Length(L)，返回线性表L的长度。 3.取表元 Get(L,i)，返回线性表第i个数据元素，当i不满足 1≤i≤Length(L)时，返回一特殊值。 4. 定位 Locate(L,x)，查找线性表中数据元素值等于x的结点序号，若有多个数据元素值与x相等，运算结果为这些结点中序号的最小值，若找不到该结点，则运算结果为0。 5.插入 Insert(L,x,i)，...
数据结构实验一 线性表的顺序存储实验
cange521的专栏
01-14 4490
   本课主题： 实验一线性表的顺序存储实验 教学目的： 掌握顺序表的定义及操作的C语言实现方法 教学重点： 顺序表的操作的C语言实现方法 教学难点： 顺序表的操作的C语言实现方法 实验内容： 利用顺序表完成一个班级的一个学期的所有课程的管理：能够增加、删除、修改学生的成绩记录。 实验要求： 在上机前写出全部源程序。 上一课，举
1、数据结构-线性表之顺序存储
congcongxianshen的博客
09-20 237
有形诸象纷飞远 无声巨梦卷红尘 1、线性表：0个或者多个数据元素的有限序列。线性表即有限序列 2、顺序存储结构：指把数据元素存放在地址连续的存储单元里，一般用一维数组来实现。 下面我们用代码模拟实现 public class SequenceList<E> { private Object[] data; //数组:存储数据元素 private int lengt...
数据结构与算法——线性表顺序存储结构
CreativeBoy的专栏
05-05 1118
今天总结一下数据结构中的线性表中的顺序存储结构，这是一种比较简单的结构。  首先，看一下什么是线性表。  什么是线性表？   线性表是一种简单的数据结构，数据元素之间是一对一的关系，即除了第一个和最后一个元素外其余元素都是首尾相接的。元素的个数称为线性表的长度，长度为零则表示线性表为空。   什么是线性表的循序存储结构？   线性表中的顺序存储结构就是把线性表中的元素按逻辑次
数据结构 线性表的顺序存储
csdncsdnq的博客
10-25 297
之前写的那个有点小问题， 未在初始化之前判断线性表是否存在 未在选择后判断线性表是否为空 甚至我那个合并线性表都有错 在自定义函数里面有输入输出语句（此次把它移到主函数里面了） 果然，我还是个弟弟，写的问题还是多多的，不过不急，慢慢琢磨，等大佬们挑出我的问题再次改正。 下面准备重写链表、栈、串、数组、广义表什么的 星期天准备看一本渗透流程，看完发出来。 #include...
数据结构 线性表顺序存储 顺序表 C语言
l503301397的博客
01-28 381
实现顺序表的初始化、创建、遍历、查找、插入、删除等算法。 该程序的功能是对元素类型为整型的顺序表进行一些操作。该程序包括顺序表结构类型的定义以及对顺序表操作的具体的函数定义和主函数。 #include "stdafx.h" #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef int ElemType; typedef int sta...
掌握数据结构与算法：从线性表入门到复杂操作
算法在数据结构中起着关键作用，算法1（如并集操作）演示了如何通过线性表来合并两个集合。在这个例子中，通过迭代两个输入列表，将它们的元素添加到结果列表La中，实现了集合的并集操作。 学习数据结构与算法对于...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值