本文主要是介绍数据结构(第二课)--线性表,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
数据结构,之前感觉不到其重要性,线性表对我们以后的编程会有什么帮助呢,今天看到关于一个java方面的问题才发现其重要性,在java中,我们所用到的集合list等,都是通过线性表来实现的,了解了线性表,我们对这些的理解会更深入,用起来会更加的得心应手,程序中的数据大致分为四种姐帮你的逻辑结构,集合,线性结构,树形结构,图状结构或网状结构,对于数据的不同逻辑结构,计算机在物理磁盘上通常有点2中方式,一个是链式存储结构,一种是顺序存储结构。
线性表是线性结构中最常用的数据结构。
顺序存储结构:
线性表的顺序存储结构是用一组地址连续的存储单元一次存放线性表的元素,因此线性表中的数据元素逻辑上和物理存储的关系是一致的,程序获取该数据的地址的时间和获取该数据所用的时间是相同的,因为每个元素的存储都是紧挨着的,而每一个元素的长度也是相同的,所以我们可以根据其地址很容易的找到这个元素,所以说是做到了随机的存取,这也是顺序存储的一个优点。顺序结构的存储底层是通过数组来实现的,我们在存储的时候就和我们在数组中存放数值是一样的,所以说当对其进行插入,删除操作的时候,我们可能要移动一般的数据,这样的效率是比较低的。
链式存储结构:
这篇关于数据结构(第二课)--线性表的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!