什么是顺序表? 顺序表,即线性表的顺序结构,它将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示。 注意:线性表中元素的位序是从1开始的,而数组中元素的下标是从0开始的。 顺序表基本形式如下图所示: 顺序表的查找 顺序查找:从表的一端开始,依次将记录在表中的关键字与给定值进行比较,若某个记录的关键字和给定值相同,则查找成功;反之查找失败。 顺序查找既适用于顺序表,又适用于线性表。 以下是顺序查找的算法描述: 顺序表的插入 如图所示: