顺序表
16lz
2021-03-03
今天主要学习了顺序表，并独立完成了顺序表的增删改查。
线性表：具有相同属性的数据元素的有限序列。
顺序表：逻辑地址是连续的。
物理地址可能是连续的
优点：随机访问
缺点：头部和中间的插删很慢，
空间不够时，增加空间可能会浪费一定空间。
在写代码时 尽量用结构体来表示线性表。其长度用动态内存函数开辟，动态内存开辟数组，只需定义一个指针，这个指针作为数组名，如int* arr，arr就可以作为动态的数组。
©著作权归作者所有：来自51CTO博客作者我要进大厂的原创作品，如需转载，请注明出处，否则将追究法律责任更多相关文章
- 2020-03-01：给定一个非负数组arr，代表直方图。返回直方图的最大长
- 2021-02-28：给定一个整型数组arr，和一个整数num。某个arr中的子数
- 各种类型的指针作业解析（C语言）
- C/C++实现在一组排列好的数中插入一组数，并按照原先排列方式进行
- 2021-02-26：一个数组arr是二叉树的中序遍历结果，每条边的开销是父
- 【java】面试官问我，如何实现一个自定义序列化
- 【redis】使用redis位图轻松实时统计日活
- Java与php的一些关联
- 数组/JSON/AJAX/跨域