【数据结构】知识点一：线性表之顺序表

内容导航

• 一、什么是线性表？
• 二、什么是顺序表？
• • 1、顺序表的概念
  • 2、顺序表的结构
  • • a. 静态顺序表：使用定长数组存储元素。
    • b. 动态顺序表：使用动态开辟的数组存储。
    • 三、顺序表的接口实现精讲
    • • 1.接口一：打印数据
      • 2.接口二：表初始化
      • 3.接口三：数据销毁
      • 4.接口四：尾插数据
      • 5.接口五：尾删数据
      • 6.接口六：头插数据
      • 7.接口七：头删数据
      • 8.接口八：容量检查
      • 9.接口九：任意位置的插入
      • 9.接口九：任意位置的删除
      • 10.接口十：任意数据的查找
      • 四、源代码分享
      • • 1.SeqList.h
        • 2.SeqList.c
        • 3.test.c

          一、什么是线性表？

          ���性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串…

          线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。

          二、什么是顺序表？

          1、顺序表的概念

          顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储，在数组上完成数据的增删查改。

          2、顺序表的结构

          a. 静态顺序表：使用定长数组存储元素。

          b. 动态顺序表：使用动态开辟的数组存储。

          三、顺序表的接口实现精讲

          静态顺序表只适用于确定知道需要存多少数据的场景。静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用，所以现实中基本都是使用动态顺序表，根据需要动态的分配空间大小，所以下面我们实现动态顺序表。

          1.接口一：打印数据