数据结构-----c语言

1.1顺序表

   1.概念：

顺序表（Sequence List）是一种常见的线性表数据结构，它是由一组连续的存储单元（通常是数组）组成的。顺序表中的数据元素按其在内存中的物理位置顺序存储，因此可以通过下标或位置直接访问元素，而不需要像链表那样需要通过指针进行遍历。

顺序表可以分为静态顺序表和动态顺序表两种形式：

1. 静态顺序表： 在创建时需要预先分配一定大小的存储空间，一旦分配完成后，大小通常不再改变。当数据量超过静态顺序表的容量时，需要重新创建一个更大的顺序表，将原数据复制到新表中，然后释放原表的空间。

2. 动态顺序表： 动态顺序表具有动态扩展和收缩的能力，可以根据实际数据量自动调整内存空间。当数据量增加时，动态顺序表可以自动扩展容量；当数据量减少时，可以自动释放多余的内存空间，以减少内存的浪费。

顺序表的优点是可以快速地随机访问任意位置的元素，因为它们的元素在内存中是连续存储的；而缺点是在插入和删除操作时，需要移动大量元素，时间复杂度较高。

 2.代码实现顺序表的增删改查

首先创建一个顺序表，进行初始化，以及销毁操作；

进行增删改查的操作

增：

删：

查：

改：

效果：

顺序表的学习感受：

1. 快速访问元素：顺序表通过数组实现，可以通过索引快速访问元素，时间复杂度为 O(1)。这意味着无论是在读取数据还是在更新数据时，访问速度都非常快。

2. 内存紧凑：顺序表的元素在内存中是连续存储的，这样可以充分利用计算机的缓存机制，减少缓存失效，提高访问效率。

3. 支持随机访问：由于元素在内存中的连续存储，顺序表可以支持随机访问，即可以通过元素的下标直接访问任意位置的元素。

4. 支持动态扩容：如果顺序表的容量不足以存储更多的元素，可以通过动态扩容的方式来增加容量，通常是将当前容量扩大一定倍数，然后将原有元素复制到新的更大的内存空间中，这样可以避免频繁的内存分配和释放操作。

5. 适用于大部分场景：顺序表适用于大多数场景，特别是当元素的数量相对稳定，或者需要频繁随机访问元素时，顺序表是一个很好的选择。

顺序表的内容就到这里，欢迎大家向我提问，大家共同进步！

下期内容为链表。