摘要：
第七章 查找 一、查找的基本概念 （1）关键字 关键字是数据元素中某个数据项的值，用它可以标识一个数据元素（记录）。 （2）查找 查找是根据给定的某个值，在查找表中确定一个关键字等于给定值的记录或数据元素。若表中存在这样的一个记录，则称查找成功，此时查找的结果可以给出整个记录的信息或指示该记录在查找 阅读全文
摘要：
第六章图是一种复杂的非线性结构，以下是关于本章的知识小结： 1.基本概念（各种图的比较） 无向完全图：具有n(n-1)/2条边的无向图； 有向完全图：具有n(n-1)条弧的有向图； 连通图：图中任意两个顶点都是连通的； 连通分量：无向图中的极大连通子图； 强连通图：每一对 vi 和vj ，从vi到v 阅读全文
摘要：
第五章学习了非线性结构树，数据元素之间存在一对多的关系。二叉树是一种最常用的树形结构，满二叉树和完全二叉树又是两种特殊形态的二叉树。 一、本章知识小结 二叉树的二叉链表存储表示： 中序遍历的递归算法： 先序和后序遍历的递归算法与中序类似，只是cout语句的位置不一样。对含有n个结点的二叉树，遍历算法 阅读全文
摘要：
第四章主要学习了串和数组，串的模式匹配算法（BF算法实现简单一些，但是时间复杂度为O(m*n)，效率低；KMP算法比较复杂，时间复杂度为O(m+n)，效率高）和数组的顺序存储和特殊矩阵的压缩存储（对称矩阵、三角矩阵和稀疏矩阵）。通过作业中的两道编程题，基本掌握了BF算法、KMP算法、三元组实现稀疏矩 阅读全文
摘要：
第三章学习了栈和队列，以下是我对本章的一些小结： 一 、栈 栈又称为后进先出的线性表，仅在栈顶进行插入或删除的操作。顺序栈非空时，top始终指向栈顶元素的上一个位置。（top为数组下标） 1、顺序栈和链栈 ①定义 顺序栈：先分配一个固定大小的存储空间 链栈：定义结点，包括数据域和指针域 ② 初始化 阅读全文
摘要：
在数据结构这门课中，数据的逻辑结构会包括线性结构和非线性结构，线性表就是线性结构的一种。根据不同的存储结构，线性表可以分为顺序表和链表。链表包括单链表、循环链表、双向链表。下面是顺序表和单链表实现的不同点的比较。 （一）初始化 顺序表：为顺序表分配一个大小确定的数组空间，空表时长度为0； 链表：构造 阅读全文