搜索结果
查询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 人评论 次浏览