线性表:
循序表(数组)
//顺序表一般占用一片连续的存储空间
链表
//链表,结点在内存中随机分配,指针链接起来即可
3.
数组 | 链表 | |
查询 | 快 | 慢 |
增删 | 慢 | 快 |
索引,移动大量元素 | 只有指针,不需要移动元素 |
遇到数组是时,注意下标从0开始还是从1开始
数组名 是 首元素地址,也是指针
bit 位 0100 0110
byte 字节
1 byte = 8 bit
int arr[]={1,2,3,4,5};
int *p=arr;
//数组首元素地址
arr=&arr[0]==p
感谢大家的观看!