devbox
小小林熬夜学编程
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

【数据结构】顺序表的基本概念和代码实现（C语言）_#include "seqlist.cpp"//包含顺序表基本运算算法

作者：小小林熬夜学编程 | 2024-04-15 07:32:08

赞

踩

#include "seqlist.cpp"//包含顺序表基本运算算法

目录

一、顺序表的基本概念

二、顺序表的定义和基本算法

动态顺序表

基本算法

⭕整体前移

⭕整体后移

⭕遍历查找 

 三、顺序表的接口函数和实现

⭕初始化顺序表：malloc出3个字节的空间

 ⭕增容检查：每次插入数据都要检查是否sz和capacity相等，若相等就追加2个字节的空间

  ⭕打印顺序表数据

 ⭕头插：在sl->data[0]处插入数据，需要数据整体后移

 ⭕头删：删除sl->data[0]处的数据，需要数据整体前移

 ⭕尾插：在sl->data[sl->sz]处插入数据

 ⭕尾删：删除sl->data[sl->sz]处的数据

 ⭕在指定位置插入数据

 ⭕删除指定位置的数据

 ⭕顺序表的销毁

 四、总结

SeqList.c

SeqList.h

一、顺序表的基本概念

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

②顺序表：由物理地址连续的存储单元构成，一般情况下采用数组存储。顺序表是线性表的一种。

⭕基本算法：整体前移、后移和遍历查找。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/426521
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。