发表评论取消回复
相关阅读
相关 数据结构课上笔记1
第一节课复习了c语言的一些知识,并简单介绍了数据结构这门课程。 1、引用和函数调用: 1.1引用:对一个数据建立一个“引用”,他的作用是为一个变量起一个别名。这是C++对C
相关 数据结构课上笔记3
这节课介绍了线性表结构和顺序表示的一部分内容。 操作太多,而且书上有,就不一一介绍分析了。 线性表定义:n个数据元素的有限序列。 特点: 1. 存在唯一一个称作“第一
相关 数据结构课上笔记2
今天继续说明了一些基本概念,讲解了时间空间复杂度。 (对于概念的掌握也很重要) 元素之间的关系在计算机中有两种表示方法:顺序映像和非顺序映像,由此得到两种不同的储存结构:
相关 数据结构课上笔记5
介绍了链表和基本操作 用一组物理位置任意的存储单元来存放线性表的数据元素。 这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此,链表中元
相关 数据结构课上笔记10
树 树的定义:树(Tree)是 n(n≥0)个结点的有限集。若 n=0,称为空树;若 n > 0,则它满足如下两个条件: (1) 有且仅有一个特定的称为根 (Root)
相关 数据结构课上笔记14
图是一种: 数据元素间存在多对多关系的数据结构 加上一组基本操作构成的抽象数据类型。 图 (Graph) 是一种复杂的非线性数据结构,由顶点集合及顶点间的关系(也称弧或边)集
相关 数据结构课上笔记13
树存储结构 父节点表示法 数据域:存放结点本身信息。 双亲域:指示本结点的双亲结点在数组中的位置。 ![20181123155051102.png][] 对应
相关 数据结构课上笔记12
二叉树的存储结构 顺序存储结构 完全二叉树:用一组地址连续的 存储单元依次自上而下、自左至右存 储结点元素,即将编号为 i 的结点元 素存储在一维数组中下标为 i
相关 数据结构课上笔记11
满二叉树 (Full binary tree) 除最后一层无任何子[节点][Link 1]外,每一层上的所有结点都有两个子结点二叉树。 国内教程定义:一个二叉树,如果每
相关 数据结构课上笔记15
图的存储 多重链表:完全模拟图的样子,每个节点内的指针都指向该指向的节点。 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10
还没有评论,来说两句吧...