线性链表和链表是线性表吗有什么区别

来源：蜘蛛抓取(WebSpider) 时间：2016-11-11 05:24 标签： 线性表和链表的优缺点
栈，队列，线性表的区别是什么?
栈，队列，线性表的区别是什么?
09-08-27 &
栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。 队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 从&数据结构&的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的&限定&。 栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按&后进先出&的规则进行操作，而队列必须按&先进先出&的规则进行操作。和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。可将线性表和栈及队列的插入和删除操作对比如下： 线性表 Insert(L,i,x) (1≤i≤n+1) Delete(L,i) (1≤i≤n) 如线性表允许在表内任一位置进行插入和删除 栈 Insert(L,n+1,x) Delete(L,n) 而栈只允许在表尾一端进行插入和删除 队列 Insert(L,n+1,x) Delete(L,1) 队列只允许在表尾一端进行插入，在表头一端进行删除参考资料：我自己的数据结构讲义（楼下的请勿抄袭，谢谢）
请登录后再发表评论!
栈（Stack）是限定只能在表的一端进行插入和删除操作的线性表。 队列（Queue）是限定只能在表的一端进行插入和在另一端进行删除操作的线性表。 从&数据结构&的角度看，它们都是线性结构，即数据元素之间的关系相同。但它们是完全不同的数据类型。除了它们各自的基本操作集不同外，主要区别是对插入和删除操作的&限定&。 栈和队列是在程序设计中被广泛使用的两种线性数据结构，它们的特点在于基本操作的特殊性，栈必须按&后进先出&的规则进行操作，而队列必须按&先进先出&的规则进行操作。和线性表相比，它们的插入和删除操作受更多的约束和限定，故又称为限定性的线性表结构。可将线性表和栈及队列的插入和删除操作对比如下： 线性表 Insert(L,i,x) (1≤i≤n+1) Delete(L,i) (1≤i≤n) 如线性表允许在表内任一位置进行插入和删除 栈 Insert(L,n+1,x) Delete(L,n) 而栈只允许在表尾一端进行插入和删除 队列 Insert(L,n+1,x) Delete(L,1) 队列只允许在表尾一端进行插入，在表头一端进行删除
请登录后再发表评论! 上传我的文档
 下载
 收藏
从事桥梁设计及现场监造多年，擅长桥梁施工领域。
 下载此文档
正在努力加载中...
1使用双链表存储线性表,其优点是可以（ b ）。
下载积分：1200
内容提示：1使用双链表存储线性表，其优点是可以（ b ）。，存储，优点，采用，线性表，线性表一，双链表，优点是，线性表采用，存储，B
文档格式：DOC|
浏览次数：176|
上传日期： 00:49:08|
文档星级：
该用户还上传了这些文档
1使用双链表存储线性表,其优点是可以（ b ）。
官方公共微信您的举报已经提交成功，我们将尽快处理，谢谢！
// stack.h: header file
class Stack {
int EmptyS
第一，选购餐具时，要到大型的商场、超市中购买，不能贪图便宜而选择劣质产品。第二，购买时，仔细查看餐具表面是否光滑，贴花是否图案清晰平整，有颜色的餐具，选购时可以...
乳母应保持心情愉快，睡眠充足，营养均衡。
母亲哺乳期间每天膳食推荐如下（仅供参考）
牛奶：早晚各一杯（200毫升）；
粮谷类：8两~1斤；
单链表就是线形链表，是线性表的一种链式存储结构，他的存储特点是：
每个节点由数据与域data和指针域next域组成，数据域用于存放数据元素；指针域用于存放该数...
大家还关注<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
您的访问请求被拒绝 403 Forbidden - ITeye技术社区
您的访问请求被拒绝
亲爱的会员，您的IP地址所在网段被ITeye拒绝服务，这可能是以下两种情况导致：
一、您所在的网段内有网络爬虫大量抓取ITeye网页，为保证其他人流畅的访问ITeye，该网段被ITeye拒绝
二、您通过某个代理服务器访问ITeye网站，该代理服务器被网络爬虫利用，大量抓取ITeye网页
请您点击按钮解除封锁&带头节点的链表和不带头结点的链表有何不同 - 推酷
带头节点的链表和不带头结点的链表有何不同
单链表是一种最为基本的数据结构，常用的单链表又分为带头结点和不带头结点两种。从线性表的定义可以知道，线性表要求允许在任意位置进行插入和删除操作。所有的链表都有一个头指针head，
带头结点的链表中head的数据项为空
。接下来具体分析。
1.带头节点的链表的插入，
首先使用临时变量p等于要插入之前的节点（不管具体的插入位置）
，之后不管要插入的节点x是插到链表头还是插到链表的其他位置都是如下语句:
x-&next = p-&p-&next =
2.不带头结点的链表的插入，
若要插到链表的开头则
x-&next = head-&
head =//这里不再是head-&next = x
若插到链表的其他位置则
p = 插入之前的节点
x-&next = p-&
3.带头结点的链表的删除，
不解释，同样不存在删除位置的差异。
4.不带头结点的链表的删除，删除第一个节点时，head=head-&next。删除其他节点时，head的值不会改变。
综上所述，带头节点的单链表，不论删除和插入的位置如何，不需要修改head的值，不带头结点的单链表则需要修改head的值。所以单链表
一般为带头结点的单链表
已发表评论数()
请填写推刊名
描述不能大于100个字符!
权限设置： 公开
仅自己可见
正文不准确
标题不准确
排版有问题
主题不准确
没有分页内容
图片无法显示
视频无法显示
与原文不一致

我要回帖

更多关于 线性表和链表的优缺点 的文章

 

随机推荐