什么是顺序表？

创建顺序表首先需要确定顺序表元素的数据类型，以决定每个元素的存储方式和操作方法，并为其分配足够的存储空间。分配存储空间后，需要对顺序表进行初始化，设置顺序表的长度、容量、起始索引等参数。然后通过调用插入操作，向顺序表中添加新元素。插入操作涉及指定插入位置和插入的元素值，需要确认位置和容量，以确保插入操作的合法性。之后，通过索引值可直接访问特定位置的元素，并进行元素的修改、删除等操作。如果使用动态顺序表，还需要释放动态分配的内存空间，以避免内存泄漏。

线性表有顺序存储和链式存储两种方式，采用顺序存储的线性表被称为顺序表，采用链式存储的线性表被称为链表。顺序表的元素在连续存储空间中，可以通过索引值随机访问元素，效率较高；而链表需要从头按顺序存取，因此访问特定位置的元素效率较低。顺序表在存储元素时需要连续的内存空间，因此要预先分配足够的空间，否则会造成内存空间的浪费；而链表通过动态分配节点，可以根据需要灵活使用内存空间。在应用场景方面，顺序表适合需要频繁访问和随机访问元素的场景，而链表适合需要频繁的插入和删除操作的场景或者大小可变的数据集。