搜索结果
查询Tags标签： 抽象数据类型，共有 11条记录-
数据结构与算法
数据结构和算法（第二节课） 插入上一节课概念小节 抽象数据类型（ADT） 抽象数据类型{数据对象，数据关系，基本操作} 其中基本操作又包括：初始条件和操作结果 抽象数据类型的表述与实现抽象数据类型可以通过固有的数据类型（整型、实型、字符型）来表示和实现例如定义一…
2022/7/26 1:24:09 人评论 次浏览 -
数据结构及抽象数据类型
1.2 什么是数据结构结构：实体 + 关系 数据结构：按照逻辑关系组织起来的一批数据 按一定的存储方法把它存储在计算机中 在这些数据上定义了一个运算的集合数据结构三个基本面：逻辑、存储、运算 数据结构的逻辑组织线性结构线性表（表、栈、队列、串等）非线性结构树（二…
2022/3/11 23:25:59 人评论 次浏览 -
数据结构概述
数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算 逻辑结构 逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据.它与数据的存储无关,是独立于计算机的 物理存储结构 存储结构是…
2021/11/2 23:09:58 人评论 次浏览 -
数据结构概述
数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 数据结构包括三方面的内容:逻辑结构、存储结构和数据的运算 逻辑结构 逻辑结构是指数据元素之间的逻辑关系,即从逻辑关系上描述数据.它与数据的存储无关,是独立于计算机的 物理存储结构 存储结构是…
2021/11/2 23:09:58 人评论 次浏览 -
树和二叉树的抽象数据类型定义
二叉树的抽象数据类型定义 ADT BinaryTree{数据对象D：D是具有相同特性的数据元素的集合数据关系R：若 D = ∅，则 R = ∅若 D ≠ ∅，则 R = {H}；H是如下二元关系：① root 唯一 //关于根的说明② Dj∩Dk = ∅ //关于子树不相交的说明③ 根和它左孩子和右孩子的说明④ 关…
2021/10/12 6:16:01 人评论 次浏览 -
树和二叉树的抽象数据类型定义
二叉树的抽象数据类型定义 ADT BinaryTree{数据对象D：D是具有相同特性的数据元素的集合数据关系R：若 D = ∅，则 R = ∅若 D ≠ ∅，则 R = {H}；H是如下二元关系：① root 唯一 //关于根的说明② Dj∩Dk = ∅ //关于子树不相交的说明③ 根和它左孩子和右孩子的说明④ 关…
2021/10/12 6:16:01 人评论 次浏览 -
栈的抽象数据类型定义
ADT Stack {数据对象： D = {ai | ai ∈ ElemSet，i = 1,2,3,....,n, n ≥ 0} // ElemSet 表示元素的集合数据关系：R1={<ai-1, ai> | ai-1 , ai∈D，i=2，...，n} // ai-1为前驱，ai为后继约定 an 端为栈顶，a1 端为栈底基本操作：初始化、…
2021/10/3 23:13:04 人评论 次浏览 -
栈的抽象数据类型定义
ADT Stack {数据对象： D = {ai | ai ∈ ElemSet，i = 1,2,3,....,n, n ≥ 0} // ElemSet 表示元素的集合数据关系：R1={<ai-1, ai> | ai-1 , ai∈D，i=2，...，n} // ai-1为前驱，ai为后继约定 an 端为栈顶，a1 端为栈底基本操作：初始化、…
2021/10/3 23:13:04 人评论 次浏览 -
python数据结构与算法分析
https://zhuanlan.zhihu.com/p/389669789《python数据结构与算法分析》 作者：拉努姆、米勒 简介：通过本书，读者将深刻理解python数据结构、递归、排序、树与图的应用等。 文章链接：算法与数据结构 知识点总结（考研，期末考试） - 流年的文章 - 知乎 https://zhuanlan…
2021/8/25 12:36:13 人评论 次浏览 -
python数据结构与算法分析
https://zhuanlan.zhihu.com/p/389669789《python数据结构与算法分析》 作者：拉努姆、米勒 简介：通过本书，读者将深刻理解python数据结构、递归、排序、树与图的应用等。 文章链接：算法与数据结构 知识点总结（考研，期末考试） - 流年的文章 - 知乎 https://zhuanlan…
2021/8/25 12:36:13 人评论 次浏览 -
6.线性表1
文章目录 一、线性表的定义二、抽象数据类型课程链接一、线性表的定义二、抽象数据类型 数据类型： 指一组性质相同的值的集合及定义在此集合上的一些操作的总称。抽象 抽象数据类型
2021/5/13 18:33:17 人评论 次浏览
