吉林省建设安全信息网站,成都企业网站建设,网站建设应该注意哪些问题,阳春网站制作#x1f525;Go for it!#x1f525; #x1f4dd;个人主页#xff1a;按键难防 #x1f4eb; 如果文章知识点有错误的地方#xff0c;请指正#xff01;和大家一起学习#xff0c;一起进步#x1f440; #x1f4d6;系列专栏#xff1a;数据结构与算法 #x1f52… Go for it! 个人主页按键难防 如果文章知识点有错误的地方请指正和大家一起学习一起进步 系列专栏数据结构与算法 如果感觉博主的文章还不错的话还请 点赞收藏⭐️ 留言支持 一下博主哦 前言数据结构在学什么
如何用程序代码把现实世界的问题信息化
如何用计算机高效的处理这些信息从而创造价值。 一.基本概念
①数据
数据是信息的载体是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别 和处理的符号的集合。 ②数据元素、数据项
数据元素是数据的基本单位一个数据元素可由若干数据项组成数据项是构成数据元素的不可分割的最小单位 ③数据对象、数据结构
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
数据对象是具有相同性质的数据元素的集合是数据的一个子集。 ④数据类型、抽象数据类型
数据类型 是一个值的集合和定义在集合上的一组操作的总称
原子类型 值不可再分
结构类型值可以再分 抽象数据类型 抽象数据组织及与之相关的操作 二.数据结构的三要素
①数据的逻辑结构
数据元素的逻辑关系是什么
集合 线性结构 树形结构 图结构 ②数据的物理结构存储结构
如何用计算机表示数据元素的逻辑关系 顺序存储 把逻辑上相邻的元素存储在物理位置 上也相邻的存储单元中元素之间的关系由存储 单元的邻接关系来体现 优点 随机存取,元素占用最少存储空间
缺点 只能使用相邻的一整块存储单元,产生较多的外部碎片 链式存储 逻辑上相邻的元素在物理位置上可以不相邻借助指示元素存储地址的指针来表示元素之间的逻辑关系。 优点: 不会出现碎片现象
缺点: 存储指针占用额外的存储空间; 只能顺序存取 索引存储 建立附加的索引表。索引表中的每项称为索引项索引项 的一般形式是关键字地址 优点: 检索速度快
缺点: 占用较多存储空间; 增加和删除数据要修改索引表,花费较多时间 散列存储 根据元素的关键字直接计算出该元素 的存储地址又称哈希Hash存储 优点: 检索,增加和删除结点都很快
缺点: 若散列函数不好,出现元素存储单元冲突,会增加时间和空间的开销 ③.数据的运算
运算的定义是针对逻辑结构的 指出运算的功能
运算的实现是针对存储结构的指出运算的具体操作步骤。 三.总结 在探讨一种数据结构时①定义逻辑结构数据元素之间的关系②定义数据的运算针对现实需求应该对这种逻辑结构进行什么样的运算③确定某种存储结构实现数据结构并实现一些对数据结构的基本运算
