淄博便宜网站设,论企业网站职能建设,网站免费推广计划,网站建设 主要学是么上一节课我们讲了线性数据结构#xff0c;这一节我们说下非线性数据结构。
非线性数据结构#xff0c;从字面意思来看#xff0c;就是指不是线性的结构。线性结构的特点是只有一个前驱和一个后继。 那么非线性结构的特点就是有多个前驱或后继了。
如果只存在一个没有前驱的…上一节课我们讲了线性数据结构这一节我们说下非线性数据结构。
非线性数据结构从字面意思来看就是指不是线性的结构。线性结构的特点是只有一个前驱和一个后继。 那么非线性结构的特点就是有多个前驱或后继了。
如果只存在一个没有前驱的节点且每个节点前驱只有一个不存在孤立的点且没有环状引用那么这是个树结构。没有前驱的节点被成为树根节点。 除了树结构之外就是图了。比如这个 树和图这两种非线性数据结构其实生活中很常见。
树结构自然环境中到处都是无论是棕树、桦树、还是杨柳都是这种结构。
至于图可以说所见皆为图。可以引申到图片。图片就是二维矩阵图。物体就是三维矩阵图。
至此基本数据结构的概念我们就讲完了。
下一讲我们讲解线性数据结构的基本应用排序算法。