您现在的位置:首页 > >

数据结构:广义表的深度长度,线性结构与非线性结构

发布时间:

1.广义表的深度与长度

https://blog.csdn.net/W_K_L/article/details/78983957


2.线性结构与非线性结构
线性结构

:是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。其特点是数据元素之间存在一对一的线性关系。(串又称为字符串,是一种特殊的线性表,其特殊性体现在数据元素是一个字符,也就是说串是一种内容受限的线性表。(栈和队列是操作受限的线性表)


非线性结构:

数学用语,其逻辑特征是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等)。


传统文本(例如书籍中的文章和计算机的文本文件)都是线性结构,阅读是需要注意顺序阅读,而超文本则是一个非线性结构。在制作文本时,可将写作素材按内部联系划分成不同关系的单元,然后用制作工具将其组成一个网型结构。阅读时,不必按线性方式顺序往下读,而是有选择的阅读自己感兴趣的部分。


在超文本文件中,可以用一些单词,短语或图像作为连接点。这些连接点通常同其他颜色显示或加下划线来区分,这些形式的文件就成为超文本文件。通过非线性结构,可能实现页面任意跳转。


有一个以上根结点的数据结构一定是非线性结构。


3.数据结构包括逻辑结构和存储结构

逻辑结构包括集合、线性结构、树形结构、图形结构。


存储结构包括顺序存储结构、链式存储结构、索引存储结构、哈希存储结构。


“线性表”中的“线性”是逻辑结构的概念,是指


(1)开始结点和终端结点都是唯一的;


(2)除了开始结点和终端结点,其余结点都有且仅有一个直接前驱,有且仅有一个直接后继。


“循环链表”中的“链表”是存储结构的概念,是指


不要求逻辑上相邻的结点在物理上也相邻,结点间的逻辑关系是由附加的指针字段表示的。


综上 ,循环链表也是链表的一种,链表满足线性表的条件,所以循环链表自然也属于线性表。


哈希表(难以实现顺序遍历)


友情链接: 医学资料大全 农林牧渔 幼儿教育心得 小学教育 中学 高中 职业教育 成人教育 大学资料 求职职场 职场文档 总结汇报