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