2301_80485318的博客

原创 数据结构——顺序表（C语言实现）

一、基本概念一、基本概念概念：用一组地址连续的存储单元依次存储线性表的数据元素即顺序存储结构。特点：逻辑上相邻的数据元素，物理次序上也相邻。顺序表分为静态顺序表和动态顺序表，且在生活中常用的也是动态顺序表。这是因为静态顺序表提前开辟空间可能会导致空间开辟过多或空间不足的情况，而动态顺序表则会避免这个问题。顺序表的主要实现的就是对数据的增删查改。二、重难解析malloc函数：指针名 = (指针类型*）malloc（sizeof（指针类型）*数据数量）