指针,是用于存储内存地址的变量,定义指针时,需要在变量名前加上*,这表示从指针存储的地址中一次能够读写的数据字节
数组,在内存中是连续存放的,他与内存的物理构造是一样的 所以说数组是高效使用内存的基础。索引和内存地址的变化工作是由编译器自动实现的
栈和队列,区别在于数据出入的顺序不同的。在对内存数据进行读写时,栈用的是LIFO(后入先出)方式,而队列用的则是FIFO(先入先出)方式如果我们在内存中预留出栈和队列所需要的空间,并确定好写入和读出的顺序,就不用在指定地址和索引了
链表和二叉树,两者是不用考虑其索引的顺序就可以对数组进行读写操作。使用链表可以更加高效地对数组数据处理,使用二叉树可以更加高效地对数组进行检索。使用链表对数组进行追加和删除,因为数组是连续存放在内存中的,其索引是连续的