qq_43352801的博客

原创 C数据结构-顺序表

顺序表的增删改查-C语言 文章目录一、顺序表存储结构二、顺序表的表示及初始化1.c语言定义的线性表的顺序存储结构如下2.初始化一个空表二、顺序表的基本运算总结 一、顺序表存储结构 顺序表，即线性表的顺序储存，是指用一组地址连续的存储单元依次存储线性表的各个元素。 下图给出了顺序表的存储结构示意图。由图可知，只要知道第一个元素的地址Loc(a1)，和每个元素所占用字节数k，就可以计算出顺序表中任意一个元素的存储地址，从而实现对数据元素的随机读取。 第i个元素地址计算 Loc(ai)=Loc(a1) 二、