您的位置:首页 > 其它

顺序表

2021-03-02 22:14 281 查看

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

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

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: