zoukankan      html  css  js  c++  java
  • 线性表

    线性表:

    全名为线性存储结构。即“把所有数据用一根线儿串起来,再存储到物理空间中”

    首先,用“一根线儿”把它们按照顺序“串”起来,如图所示:

    上图中,左侧是“串”起来的数据,右侧是空闲的物理空间。把这“一串儿”数据放置到物理空间,我们可以选择以下两种方式,如下图所示。

    所以这样我门就可以知道有两种存储方式:顺序存储结构和链式存储结构

    线性表存储数据可细分为以下 2 种:
    如图 3a) 所示,将数据依次存储在连续的整块物理空间中,这种存储结构称为顺序存储结构(简称顺序表);
    如图 3b) 所示,数据分散的存储在物理空间中,通过一根线保存着它们之间的逻辑关系,这种存储结构称为链式存储结构(简称链表);

    前驱和后继:

    数据结构中,一组数据中的每个个体被称为“数据元素”(简称“元素”)

    某一元素的左侧相邻元素称为“直接前驱”,位于此元素左侧的所有元素都统称为“前驱元素”;
    某一元素的右侧相邻元素称为“直接后继”,位于此元素右侧的所有元素都统称为“后继元素”;

    顺序表:

    全名顺序存储结构,是线性表的一种。顺序表存储数据时,会提前申请一整块足够大小的物理空间,然后将数据依次存储起来,存储时做到数据元素之间不留一丝缝隙。

    顺序表的初始化

    使用顺序表存储数据之前,除了要申请足够大小的物理空间之外,为了方便后期使用表中的数据,顺序表还需要实时记录以下 2 项数据:
    1.顺序表申请的存储容量;
    2.顺序表的长度,也就是表中存储数据元素的个数;

    提示:正常状态下,顺序表申请的存储容量要大于顺序表的长度。
    

    因此,我们需要自定义顺序表,C 语言实现代码如下:

    typedef struct Table{
    int * head;//声明了一个名为head的长度不确定的数组,也叫“动态数组”
    int length;//记录当前顺序表的长度
    int size;//记录顺序表分配的存储容量
    }table;
    

    注意,head 是我们声明的一个未初始化的动态数组,不要只把它看做是普通的指针。

    接下来开始学习顺序表的初始化,也就是初步建立一个顺序表。建立顺序表需要做如下工作:
    1.给 head 动态数据申请足够大小的物理空间;
    2.给 size 和 length 赋初值;

    因此,C 语言实现代码如下:

    #define Size 5 //对Size进行宏定义,表示顺序表申请空间的大小
    table initTable(){
    table t;
    t.head=(int*)malloc(Size*sizeof(int));//构造一个空的顺序表,动态申请存储空间
    if (!t.head) //如果申请失败,作出提示并直接退出程序
    {
        printf("初始化失败");
        exit(0);
    }
    t.length=0;//空表的长度初始化为0
    t.size=Size;//空表的初始存储空间为Size
    return t;
    }
    

    完整代码:

    #include <stdio.h>
    #include <stdlib.h>
    #define Size 5
    typedef struct Table{
    int * head;
    int length;
    int size;
    }table;
    table initTable(){
        table t;
        t.head=(int*)malloc(Size*sizeof(int));
        if (!t.head)
        {
        printf("初始化失败");
        exit(0);
        }
        t.length=0;
        t.size=Size;
        return t;
    }
    //输出顺序表中元素的函数
    void displayTable(table t){
        for (int i=0;i<t.length;i++) {
            printf("%d ",t.head[i]);
        }
        printf("
    ");
    }
    int main(){
        table t=initTable();
        //向顺序表中添加元素
        for (int i=1; i<=Size; i++) {
            t.head[i-1]=i;
            t.length++;
        }
        printf("顺序表中存储的元素分别是:
    ");
        displayTable(t);
        return 0;
    }
  • 相关阅读:
    一篇笔记整理JVM工作原理
    深入理解java异常处理机制
    Javaee----重新回顾servlet
    dubbo框架----探索-大型系统架构设计(图解)
    Java 中浮点数---------BigDecimal和double(初探)
    dubbo框架----初探索-配置
    ConcurrentHashMap-----不安全线程hashmap-安全线程-hashtable
    Maven Eclipse (m2e) SCM connector for subclipse 1.10 (svn 1.8) 无法检测
    从svn检出项目---------不是web项目
    Java当中的内存分配以及值传递问题内存解析
  • 原文地址:https://www.cnblogs.com/zw431387/p/12083829.html
Copyright © 2011-2022 走看看