数据结构
文章平均质量分 69
IT_maisui
一直在学习,现在是小白,未来是大大白
展开
-
数据结构的基本概念1
用一组连续的存储单元一次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示。定义:数据元素不是孤立存在的,他们之间存在着某种关系,数据元素相互之间的关系为结构;链式存储结构用一组任意的存储单元来存储数据,数据元素之间的逻辑关系用指针来表示。四种基本的存储结构:顺序存储结构,链式存储结构,索引存储结构,散列存储结构。数据对象和数据的关系:集合的子集 (数据是集合,数据对象是子集),即对数据元素可以施加的操作以及这些操作在相应的存储结构上的实现。数据对象是性质相同的数据元素的集合,是数据的一个子集。原创 2023-02-25 09:46:26 · 58 阅读 · 0 评论 -
数据结构的基本术语
ADT的基本思想是抽象,或者说是数据抽象(与函数定义实现的计算抽象或过程抽象对应)。初始条件:描述操作执行之前数据结构和参数应满足的条件,若不满足,则操作失败,并返回相应出错信息。高级语言中的数据类型明显地或隐含地规定了在程序执行期间变量和表达的所有可能的取值范围,以及在这些范围上所应许进行的操作。定义:数据类型是一组性质相同的值的集合及其定义与这个值集合上的一组操作的总称。操作结果:说明操作正常完成之后,数据结构的变化状况和应返回的结果。例如,c语言中提供的int,char,float,double型。原创 2023-02-25 11:43:43 · 123 阅读 · 0 评论 -
抽象数据类型的表示与实现
一个问题抽象为一个后,仅是形式上的抽象定义,还没有达到问题解决的目的,要实现这个目标,就要把抽象的变成具体的,即抽象数据类型在计算机上的实现,变成一个能用的具体的数据类型。原创 2023-02-26 16:04:45 · 693 阅读 · 0 评论