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

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