首页 > 代码库 > 数据结构——线性表顺序存储结构
数据结构——线性表顺序存储结构
关于线性表
线性表是零个或者多个数据元素的集合。它主要有以下三个特征:
1:线性表的数据元素之间是有顺序的。
2:线性表中数据元素个数是有限的。
3:线性表中数据元素数据类型是相同的。
关于线性表的操作,主要有 创建线性表、销毁线性表、清空线性表、将元素插入线性表、将元素从线性表中删除、获取线性表中某个位置的元素、获取线性表的长度。
线性表主要有两种存储结构:
1:线性表的顺序存储结构,c语言中的数组及采用这种方式。
2:线性表的链式存储结构。
关于顺序存储结构
定义:
是指用一段地址连续的内存单元一次存储线性表的数据元素。
关于优点
1: 无需为线性表中的逻辑关系增加额外的空间
2:可以快速的获取合法位置的元素
关于缺点
1:进行插入和删除操作时候,需要对元素进行移动,当线性表中元素太多时,效率十分低下。
2:当线性表中元素过多时候,无法确定存储空间的容量。
关于线性表顺序存储结构的相关操作的具体代码,请移步:
http://my.oschina.net/xzggis/blog/365693
--------------------------------------未完待续--------------------------------------------------------
数据结构——线性表顺序存储结构
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。