摘要： 数据结构第八章小结 一、知识点 1、基本概念 排序：按关键字非递增或非递减顺序对一组记录重新排序的操作。 （1）内部排序与外部排序。内部排序：整个排序过程不需要访问外存便能完成外部排序：参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，需要借助外存 （2）排序稳定性 稳定：冒泡排序、插入 阅读全文

摘要： 数据结构第七章小结 一、知识点小结 第六章学习了查找表的查找 这一章感觉知识点有点多且散，而且大部分都是基于手工计算的过程，比较少用代码来实现。(感觉手动计算好方便，写起代码来就要反复思前想后了),不过在手动画表的时候还是要看着书一步一步来操作，感觉会跟之前学的一些混淆了 二、作业题 1、在做PTA 阅读全文

摘要： 一、知识点小结 第六章学习了图 1）度：（无向图）与特定顶点相连接的边数。 （有向图）度=入度+出度，入度是以顶点v为头的弧的数目，出度是以顶点 v 为尾的弧的数目。 2）连通分量：极大连通子图的数量。对于连通图，其连通分量是它本身。 3）图的储存结果有两种：邻接矩阵和邻接表。 邻接矩阵：易于判断两 阅读全文

摘要： 一、内容小结 第五章学习了：树（用到递归的思想最多了），主要学的是二叉树的各种算法以及哈夫曼树的分析。 1）二叉树的各种性质感觉在这章中比较重要，第一点是在二叉树的 第l层上至多有2^(i-l) 个结点,第二点是深度为K的 二叉树至多有 2k -1 个结点，第三点是n0(度为0的结点）=n2(度为2 阅读全文

摘要： 数据结构第四章小结 一、第四章主要学习了：串、数组和广义表。 （1）串限定了表内的元素为字符。串有两种基本存储结构：顺序存储和链式存储，但多采用顺序存储结构。 （2）串常用的算法是模式匹配，主要有BF算法和KMP算法。BF算法实现简单但存在回溯，效率低，时间复杂度为O(m*n)。 KMP算法消除了回 阅读全文

摘要： 数据结构第三章小结 一、第三章学习的链栈和连队其实和前一章的链表很相似。这章小结如下图。 二、完成作业或实践时的心得体会 1、在完成作业的实践1时，第一感觉是题目看的有点费劲，反复捋了捋才明白，然后开始打的时候就感觉栈和队列的一些操作有些混淆了，一开始想的就是打算用栈，但是没有仔细想过栈会倒着输出， 阅读全文

摘要： 数据结构第二章小结 一、本章小结 第二章学习的是线性表的两种结构：顺序和链式存储结构。2.1~2.3小结主要学习的线性表的定义。2.4节学习的是线性表的顺序存储的表示和实现，顺序表是利用数组与数组长度打包为结构体类型进行后续操作，所以数据元素地址连续。2.5节学习的是链式存储的表示和实现，链表利用指 阅读全文

摘要： 一、心得体会 这周学习了数据结构的第一章，因为是在网上教学的缘故，还是感觉到与在学校课堂上课的不同，既有优处也有劣处。好的方面就是网上教学可以反复回看，有不懂的可以回看几次，我感觉这对我的学习有很大的帮助，因为在以往的学习中都是课堂听，不懂的问题可能下课后因为各种事堆积下来又没及时解决就一直不懂。而 阅读全文