今天主要学习了顺序表,并独立完成了顺序表的增删改查。线性表:具备相同属性的数据元素的有限序列。顺序表:逻辑地址是连续的。物理地址多是连续的优势:随机访问 缺点:头部和中间的插删很慢,空间不够时,增长空间可能会浪费必定空间。数组
在写代码时 尽可能用结构体来表示线性表。其长度用动态内存函数开辟,动态内存开辟数组,只需定义一个指针,这个指针做为数组名,如int* arr,arr就能够做为动态的数组。ide