数据结构
文章平均质量分 90
大数据AI
专注于IT技术分享
展开
-
第1章 概述
数据结构的逻辑结构与存储结构 数据结构的主要任务是通过分析要描述对象的结构特征,包括逻辑结构及内在联系,也就是抽象数据类型中要描述的数据关系,把逻辑结构表示成计算机可实现的物理结构,从而方便计算机处理。(1)逻辑结构 数据的逻辑结构是指在数据对象中,数据元素之间的相互关系。数据元素之间存在不同的逻辑关系,构成了以下4中结构类型。 集合。结构中的数据元素除了同属于一个集合外,数据元素之间没有其它关原创 2016-05-08 10:19:59 · 340 阅读 · 0 评论 -
线性表---顺序表
线性结构的特点是:在非空的有限集合中,只有唯一的第一个元素和唯一的最后一个元素。第一个元素没有直接前驱元素,最后一个没有直接的后继元素。其它元素都有唯一的前驱元素和唯一的后继元素。 线性表是一种最简单的线性结构。线性表可以用顺序存储结构和链式存储结构存储,可以在线性表的任意位置进行插入和输出操作。 要想将线性表在计算机上实现,必须把其逻辑结构转化为计算机可识别的存储结构。线性表的存储结构主要有两原创 2016-05-08 11:26:31 · 1313 阅读 · 0 评论