数组与链表
数组与链表
数组
数组是一种一维结构, 专业名词 叫 线性表, 它用一组连续的内存空间,来存储一组具有相同类型的数据。
由于其连续内存空间 和 存储·相同类型数据的特点,可以做到 O(1)时间 访问元素的特点。
但是插入和删除相对来说就慢了, O(n)。
数组 存在访问越界的问题
程序会不断打印 hello world.
数组越界在C语言中是一种未决行为,并没有规定数组访问越界时编译器应该如何处理。因为,访问数组的本质就是访问一段连续内存,只要数组通过偏移计算得到的内存地址是可润的,那么程序就可能不会报
原创
2020-12-29 19:59:30 ·
155 阅读 ·
0 评论