zoukankan      html  css  js  c++  java
  • 总结:顺序表的学习

    分享一下这段时间我对顺序表学习的感悟!

    首先,顺序表是线性表的一种,与它同分支的是链表,二者本质上是不同的,前者是类似于数组的连续存储一系列元素的线性表,而后者是通过指针进行连接各结点的非连续的线性表。

    主要用到了typedef struct来对结构体数组进行名称简化,其次建表算法,移位算法,有序表的归并,表中数据的查找,都非常重要。

    需要注意的是:

    顺序表有三个重要的属性:

    1.存储数据元素的空间:数组elem

    2.线性表的最大容量:MAXSIZE

    3.线性表当前的长度:由last+1确定,last是指最后一个数据元素在数组中的下标。

    这些属性用C语言代码实现是这样:

    #define MIXSIZE 100
    typedef struct C { datatype elem[MIXSIZE];
    int last;
    }SeqList;

     学习数据结构的路很漫长,加油!

  • 相关阅读:
    5G名词术语
    什么是IPv6
    如何用SecureCRT 登录eNSP模拟器里的设备
    numpy-排序
    numpy-tile 数组复制
    经纬度计算距离与方位角
    numpy-添加操作大全
    高效编程之 concurrent.future
    linux命令 集合
    PostgreSQL-表空间
  • 原文地址:https://www.cnblogs.com/jkxsz2333/p/9487547.html
Copyright © 2011-2022 走看看