顺序表

今天主要学习了顺序表,并独立完成了顺序表的增删改查。
线性表:具备相同属性的数据元素的有限序列。
顺序表:逻辑地址是连续的。
物理地址多是连续的
优势:随机访问
缺点:头部和中间的插删很慢,
空间不够时,增长空间可能会浪费必定空间。数组

在写代码时 尽可能用结构体来表示线性表。其长度用动态内存函数开辟,动态内存开辟数组,只需定义一个指针,这个指针做为数组名,如int* arr,arr就能够做为动态的数组。ide

相关文章
相关标签/搜索