顺序表什么意思

顺序表是一种线性数据结构，在内存中连续存储元素。数组是最常见的顺序表实现，元素按照索引顺序排列，访问速度快。顺序表支持随机访问，通过下标可以直接定位元素，时间复杂度为1。顺序表插入和删除操作需要移动大量元素，效率较低。顺序表需要预先分配固定大小的空间，可能导致空间浪费或不足。

顺序表在实际应用中广泛使用。操作系统进程管理就采用顺序表存储进程信息，CPU可以快速调度。数据库索引也采用顺序表结构，加速查询速度。编译器符号表使用顺序表存储变量名，提高查找效率。顺序表实现简单，内存利用率高，适合元素数量变化不大的场景。