可以动态地分配内存空间,但访问元素需要通过指针进行。
1. 顺序存储结构:数据元素在存储器中按其逻辑顺序依次存放,元素之间的物理地址是连续的。可以通过元素的下标进行访问。
2. 链式存储结构:数据元素通过指针相互连接,每个元素包含数据以及指向下一个元素的指针。可以动态地分配内存空间,但访问元素需要通过指针进行。
3. 索引存储结构:在顺序存储结构的基础上,额外建立一个索引表,记录每个数据元素的位置信息。通过索引表可以快速定位数据元素。
4. 散列存储结构:根据数据元素的关键字直接计算出元素存储的物理地址,不需要进行比较和移动。通过哈希函数将关键字映射到地址,可以实现快速的查找操作。