- 博客(2)
- 收藏
- 关注
原创 数据结构与算法常见问题总结-树和图
1)定义边结构2)定义图结构3)定义表结点4)定义表头结点8.十字链表和邻接多重表1)十字链表是有向图的一种链式存储结构,空间复杂度:O(v+e)2)多重邻接表是无限图的另一种链式存储结构,空间复杂度:O(v+e)9.
2024-03-13 16:39:46 806
原创 数据结构与算法常见问题总结——线性表
逻辑结构:是指数据元素之间的逻辑关系,与数据的存储无关是独立于计算机的存储结构:是指数据结构在计算机中的表示,包括数据结构元素的表示和关系的表示数据元素运算:运算的定义针对逻辑结构,运算的实现针对存储结构。答:数据结构是一门研究非数值计算的程序设计中计算机的操作对象以及它们之间的关系和操作的学科答:数据类型:是程序设计语言中的一个概念,它是一个值的集合和操作的集合,如c语言中整型、字符型、操作有加减乘除。抽象数据类型(ADT):指一个数学模型及定义在该模型上的一组操作,抽象数据类型的定义只却决于它的逻辑特征
2024-03-09 15:31:14 808 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人