摘要： 图的存储结构 1. 邻接矩阵表示法 2. 邻接表表示法 3. 邻接多重表 4.十字链表 邻接矩阵表示法 优点：易于操作 缺点：对于稀疏图来讲，该方法极浪费 解决方法：邻接表表示法 邻接表表示法 优点：不必存储不存在的边（弧） 缺点：结构较复杂 如建立逆邻接表，方便计算入度，但实际上，一条边需分别在邻 阅读全文

摘要： 基本数据结构 线性表结构：线性关系 除了起始结点与终止结点外，每个结点只有一个直接前驱和一个直接后继 树形结构：层次关系 除了根结点外，每个结点只有一个父结点，但可以有多个儿子结点 图：非线性结构更加复杂 每个结点(顶点)既可以有前驱结点也可以有后继结点，且个数不加限制。 图的其它分类 简单图:不考 阅读全文

摘要： 二叉树是一类非常重要的特殊的树形结构 二叉树 的定义 在二叉树中，每个结点至多有2个儿子，并且有左、右之分。 位于左边的孩子叫做左孩子 位于右边的孩子叫做右孩子 二叉树的性质 若二叉树的层次从 1 开始计数, 则，在二叉树的第i 层最多有 2i－1个结点。( i>=1) 高度为 k 的二叉树最多有2 阅读全文

摘要： 非线性逻辑结构 前驱惟一，后继不惟一 树定义：是n(n≥0)个结点的有限集合T。 n=0时(没有结点)，称为空树。 n>0时， 必有一根。 其余n-1个结点可以划分成m个根的子树。 树的固有特性：一棵树是由若干棵子树构成的。 一棵树是由若干棵子树构成的。 每棵树除了根结点以外，每个结点有且仅有一个直 阅读全文

摘要： 定义 队列是另一种限定性线性表 它只允许在表的一端删除，在另一端插入 例：日常生活中的排队－－最早来的排在队首，也最早离开，新来的人总是排到队尾 允许删除的一端叫做队头(front) 允许插入的一端叫做队尾(rear) 特性 :先进先出(FIFO/First In First Out) 链队列（非顺 阅读全文

摘要： 限定性线性表，将线性表的插入和删除操作限制为仅在表的一端进行。 允许插入和删除的一端称为栈顶(top)，另一端称为栈底(bottom)。 特点:后进先出 (LIFO) //链栈定义 typedef struct node { StackElementType data; struct node *n 阅读全文

摘要： 链表中的每个结点只有一个指针域，我们将这种链表称为单链表。 头指针(head)：指向链表第一个结点。 最后一个结点指针域为空。 结点可以连续存储，也可以不连续存储. 结点的逻辑顺序与物理顺序可以不一致. //单链表的存储结构描述 typedef struct Node // 结点类型定义 { //E 阅读全文

摘要： 阅读全文

摘要： 周数 专业学习目标 专业学习时间 新增代码量 博客发表量 知识技能总结 1 巩固老师教的知识 4h 100 1 已初步掌握 2 编写单链表代码 4h 100 1 已理解 3 栈 2h 50 1 已学习 4 队列 2h 80 1 已学习 5 树 3h 50 1 已学习 6 二叉树 4h 100 1 已 阅读全文

摘要： 1.1当初为什么报“软件工程”|“大数据”这个专业？ 答:在职高的时候,学习了VB编程,觉得很有趣,而且软件工程的就业前景不错,于是就选择了这个专业. 1.2当初对软件工程专业的期待和想象是什么? 答:想象中的就是实践为主,经常写代码. 1.3当初希望自己是如何投入这个专业的学习的? 答:上课认真听 阅读全文