本文是关于线性表的顺序存储的第二篇,这里把线性表的基本操作都实现以便,程序完整罗列出来了,若有不足之处,请多指教。

1. 动态分配结构

      动态分配与静态分配的区别是:静态分配采用的是数组存储数据,大小需要提前设定,不可扩容,即在内存空间中开辟一块固有空间进行存储;动态采用的是 malloc(sizeo(ElemType)*INIT_SIZE) 来进行内存空间的分配,但超出 MAX_SIZE 时,通过再次分配进行扩容。因此,当储存过多数据时,建议使用动态分配方式。
线性表的顺序存储——动态分配方式(完整)

2. 初始化

       初始化:就是给 data 分配一块内存空间,便于存储,代码如下:
线性表的顺序存储——动态分配方式(完整)

3. 创建表

       在初始化完成之后,在内存空间中就有了一块空间提供个线性表,但是里边没有数据,就相当于一个空表,因此,我们需要通过创建一个表,保证后面的基本操作可以进行。参数 length,表示初始表的长度,参数 L[ ],表示表中的原始数据。线性表的顺序存储——动态分配方式(完整)

4. 插入操作

       接下来的这些基本操作中,大都跟第一篇文章的相似,就不在这过多阐述了,直接把程序逻辑给出来了。要是有不理解的朋友,可以回去看下第一篇文章:线性表的顺序存储——静态分配方式实现

线性表的顺序存储——动态分配方式(完整)

5. 删除操作

线性表的顺序存储——动态分配方式(完整)

6. 按值查找

线性表的顺序存储——动态分配方式(完整)

7. 按位查找

线性表的顺序存储——动态分配方式(完整)

8. 打印表

线性表的顺序存储——动态分配方式(完整)

9. 结语

       至此,我们的线性表中的顺序存储方式的两种实现方式我们已经搞定了,接下来我们将继续线性表的链式存储以及其他数据结构的学习。


我的博客:北 野

相关文章:

  • 2022-01-22
  • 2022-01-17
  • 2021-07-27
  • 2022-12-23
  • 2021-12-04
  • 2021-09-24
猜你喜欢
  • 2021-12-21
  • 2022-12-23
  • 2021-09-25
  • 2021-07-03
  • 2022-02-25
  • 2022-12-23
  • 2022-12-23
相关资源
相似解决方案