顺序表的介绍

一.顺序表的概念和结构

1.顺序表的概念

顺序表是线性表的一种,线性表是n个具有相同特性的数据元素的有限序列。线性表在逻辑上是线性结构,也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的, 线性表在物理上存储时,通常以数组和链式结构的形式存储。

2.顺序表的分类

1).顺序表和数组的区别

顺序表的底层逻辑也是数组,实际上就是对数组进行的一种包装,顺序表可以方便实现了常⽤的增删改查等接⼝。

2).静态顺序表

静态顺序表缺陷:空间给少了不够⽤,给多了造成空间浪费

3).动态顺序表

二.顺序表的实现

1.初始化

2.头插.尾插和扩容

扩容

头插

尾插

3.头删尾删

尾删

头删

4.先查找

5.指定位置之前插入和删除

指定位置之前插入数据

指定位置的删除

7.销毁顺序表

总结

以上就是顺序表的思路和简单介绍,如果哪里有问题还是希望大家能给小编指正出来哦,谢谢大家的观看,接下来我把所有代码给大家发出来:

SeqLish.h

SeqList.c

相关推荐

  1. 顺序应用

    2024-02-14 10:14:01       56 阅读
  2. 顺序实现

    2024-02-14 10:14:01       34 阅读
  3. 顺序查找

    2024-02-14 10:14:01       35 阅读
  4. C语言笔记25 •顺序介绍

    2024-02-14 10:14:01       31 阅读
  5. 顺序动态实现

    2024-02-14 10:14:01       36 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-02-14 10:14:01       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-02-14 10:14:01       100 阅读
  3. 在Django里面运行非项目文件

    2024-02-14 10:14:01       82 阅读
  4. Python语言-面向对象

    2024-02-14 10:14:01       91 阅读

热门阅读

  1. Docker之Oracle-XE版本安装

    2024-02-14 10:14:01       58 阅读
  2. Codeforces Round 887 (Div. 2)补题

    2024-02-14 10:14:01       62 阅读
  3. 数据结构+算法基本知识

    2024-02-14 10:14:01       50 阅读
  4. 【生产实测有效】Linux磁盘清理常用命令

    2024-02-14 10:14:01       48 阅读
  5. C语言静态库深入剖析

    2024-02-14 10:14:01       48 阅读
  6. Python Flask Web 框架学习笔记+完整项目

    2024-02-14 10:14:01       46 阅读
  7. 2024.2.6

    2024.2.6

    2024-02-14 10:14:01      43 阅读
  8. STM32面试相关问题

    2024-02-14 10:14:01       46 阅读
  9. Node.js开发-fs模块

    2024-02-14 10:14:01       46 阅读
  10. Node.js基础---path路径模块

    2024-02-14 10:14:01       52 阅读