顺序表和有序表的区别在于:
顺序表和有序表的区别在于:
1. 顺序表:顺序表中的“顺序”是物理意义上的,指线形表中的元素一个接一个的存储在一片相邻的存储区域中。顺序表采用顺序存储结构,通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。顺序表的例子是数组。
2. 有序表:有序表中的“有序”是逻辑意义上的有序,指表中的元素按某种规则已经排好了位置。有序表可以是顺序表示的,也可以是链接表示的。一个无序的线性表经过某种排序算法后形成有序表。
总结来说,顺序表关注的是数据在逻辑和内存中按顺序存放的方式,而有序表关注的是表中元素按照某种规则排列的顺序。顺序表和有序表可以相互转换,例如一个顺序表示的二叉树或一个链接表示的二叉树,以及一个用顺序表表示的有序表等。
如有侵权请及时联系我们处理,转载请注明出处来自
推荐文章
科技快看 网站地图广州壹创集信息科技有限公司 版权所有 粤ICP备2021122624号