线性的数据结构有哪几种?各有什么特点
7个回答
展开全部
三种:
① 集合结构。特点: 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
② 树形结构。特点:树形结构具有分支、层次特性,其形态有点象自然界中的树.
③图状结构。特点:图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。
非线性结构
传统文本(例如书籍中的文章和计算机的文本文件)都是线性结构,阅读是需要注意顺序阅读,而超文本则是一个非线性结构。在制作文本时,可将写作素材按内部联系划分成不同关系的单元,然后用制作工具将其组成一个网型结构。阅读时,不必按线性方式顺序往下读,而是有选择的阅读自己感兴趣的部分。
① 集合结构。特点: 集合中任何两个数据元素之间都没有逻辑关系,组织形式松散.
② 树形结构。特点:树形结构具有分支、层次特性,其形态有点象自然界中的树.
③图状结构。特点:图状结构中的结点按逻辑关系互相缠绕,任何两个结点都可以邻接。
非线性结构
传统文本(例如书籍中的文章和计算机的文本文件)都是线性结构,阅读是需要注意顺序阅读,而超文本则是一个非线性结构。在制作文本时,可将写作素材按内部联系划分成不同关系的单元,然后用制作工具将其组成一个网型结构。阅读时,不必按线性方式顺序往下读,而是有选择的阅读自己感兴趣的部分。
本回答被网友采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
列表:普通的数组形式、链表形式
队列:先进先出,删除在队首,添加在队尾
栈:后进先出,添加和删除都在栈顶实现
线性的数据结构的主要特点是首无前驱,尾无后继,中间的元素有唯一的前驱和后继
队列:先进先出,删除在队首,添加在队尾
栈:后进先出,添加和删除都在栈顶实现
线性的数据结构的主要特点是首无前驱,尾无后继,中间的元素有唯一的前驱和后继
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询