`
- 浏览:
532381 次
- 性别:
- 来自:
南京
-
从时间的角度考虑,在按位置查找数据,或在查找元素的前驱和后继等方面,顺序存储有着较大的优势。在插入数据,删除数据时,链式存储就有较大优势,这是由于在链表中只要修改指针即可实现这些操作;而在顺序表中进行插入和删除,平均要移动表中将近一半的数据元素。
从空间的角度考虑,顺序表的存储空间是静态分配的,在程序执行之前必须规定其存储规模。而动态链表的存储空间是动态分配的,只要内存空间有空闲,就不会产生溢出。
顺序表的插入,删除操作:
在顺序表第i个元素前插入结点,需要把i到n的所有元素都向后移动一位,最后把新元素插入到第i个位置。需要注意的是,在进行移动的时候,必须是从n到i依次向后移动,如果从i到n依次向后移动,则最后i+1到n+1个位置的所有元素的值都是一样的,即原来第i个元素的值
删除第i个元素时,需要将i+1到n的所有元素依次向前移动。移动顺序与插入相反,是从前向后进行,即从i到n依次向前移动一个位置。
顺序表中查找元素,获取表长非常容易,但是要插入或删除一个元素却需要移动大量元素;相反链表中却可以方便地插入或者删除元素,但在查找元素时需要进行遍历。因此,当所涉及的问题常常需要进行查找等操作,而插入,删除操作相对较少的时候,适合采用顺序表;当常常需要进行插入,删除操作的时候,适合采用链表
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
该文档饱含了数据结构课程中关于线性表的十二个基本操作的实现。对于不同的线性表的存储结构,利用C语言分别实现相应的算法
程序中,用到了线性表的线性表的顺序存储和链式存储,实现了存储10个元素,并且用到冒泡排序,实现了偶数求和,统计偶数的个数。呵呵……
线性表的顺序存储和链式存储实现
用C实现,数据结构线性表的顺序和链式实现.
熟练掌握线性表的基本操作在顺序存储和链式存储上的实现; " "验 "2. 以线性表的各种操作(建立、插入、删除等)的实现为重点; " "目 "3. 掌握线性表的动态分配顺序存储结构的定义和基本操作的实现; " "的 " " ...
实现线性表的顺序存储结构、链式存储结构,以及定义在上述结构的基本操作,栈的顺序存储结构、链式存储结构,以及定义在上述结构的基本操作
线性表顺序与链式存储的对比分析PPT学习教案.pptx
算法与数据结构(一)线性表的顺序存储与链式存储(Swift版) 定义线性表节点的结构.pdf
实验2:线性表的顺序及链式存储(new).doc
线性表的链式存储结构.doc 线性表的链式存储结构.doc 线性表的链式存储结构.doc
数据结构中线性表的两种实现方式。 c语言实现,函数封装。
数据结构与算法(C语言)线性表(顺序存储、链式存储) 定义线性表节点的结构.pdf
实验 二 基于链式存储结构 实现线性表的基本的 常见的运算 提示: ⑴ 提供一个实现功能的演示系统 ⑵ 具体物理结构和数据元素类型自行选定 ⑶ 线性表数据可以使用磁盘文件永久保存
1、某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。...要求: 按照顺序和链式存储两种结构存储;实现顺序表和链表基本操作;调用基本操作完成。 这个是顺序存储
数据结构_线性表的链式存储 实验目的 1. 掌握线性表的链式存储结构。 2. 能熟练地利用链式存储结构实现线性表的基本操作。 3. 能熟练地掌握链式存储结构中算法的实现。 实验内容 1. 分别用头插法和尾插法建立带头...
前面上传了线性表的顺序存储和链式存储,是为了方便学习数据结构的(喜欢用c语言描述版本)的朋友,现在把栈的顺序存储和链式存储上传,希望为同学们提供一个系统的学习数据结构的地方。
顺序表,链表的插入删除(适合初学者).....
线性表是一个相当灵活的数据结构,线性表按照存储方式进行分类有两种,分为顺序存储和链式存储,代码实现了线性表的顺序存储方式,按照数组方式进行实现的,也可自行定义分配一段连续的空间来实现顺序线性表存储方式...
1、选择顺序或链式存储结构实现线性表的基本操作 2、采用顺序或链式存储方式存储线性表,在此基础上实现线性表的各个操作,以及线性表的合并操作
学院: 专业: 班级: "姓名 " "学号 " "实验组" " "实验时间 "2011-11-11 "指导教师" "成绩 " " "实验项目名称"线性表的链式存储结构 " "实"了解和掌握线性表的逻辑结构和链式存储结构,掌握单链表的基本算法" "验...