摘要: 查找 顺序表查找 概念 顺序表查找(Sequential Search)又叫线性查找,是最基本的查找技术。它的查找过程是: 从表中第一个(或最后一个)记录开始,逐个比较记录的关键字和给定值。 若某个记录的关键字和给定值相等,则查找成功。 若一直查找到最后一个(或第一个)记录,其关键字都不等于给定值, 阅读全文
posted @ 2019-06-02 22:24 ZZHHH 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 一、 图(graph):图是由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中的顶点的集合,E是图G中边的集合。 顶点(Vertex):图中的数据元素。线性表中我们把数据元素叫元素,树中将数据元素叫结点。 边:顶点之间的逻辑关系用边来表示,边集可以是 阅读全文
posted @ 2019-05-19 19:27 ZZHHH 阅读(147) 评论(1) 推荐(0) 编辑
摘要: 树的基本概念: 树的度—— 树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起,根为第一层,它的孩子为 阅读全文
posted @ 2019-05-04 18:24 ZZHHH 阅读(112) 评论(1) 推荐(0) 编辑
摘要: 第四章 串、数组和广义表总结 1. 串 String 定义:主要是有零个或多个字符组成的有限序列。 存储结构:顺序存储和链式存储,但是串一般使用顺序存储结构。 顺序存储结构 链式存储结构: 2.BF算法 主串长:N ,子串长:M算法的时间复杂度: 最好的情况下:O(N+M) 最坏的情况下:O(N+M 阅读全文
posted @ 2019-04-14 18:48 ZZHHH 阅读(152) 评论(1) 推荐(0) 编辑
摘要: 一、第三章主要学习了栈和队列的定义和特点以及各自实现的基本操作,套路基本与第二章相同。步骤一般为定义栈(队列),然后写初始化栈(队列),出栈(队),入栈(队)函数。 二、栈概念:只能在一端进行插入和删除的线性表,先进后出 (1) 顺序栈使用顺序表实现,创建时必须声明栈的size把n端作为栈顶,pop 阅读全文
posted @ 2019-03-31 16:21 ZZHHH 阅读(154) 评论(2) 推荐(0) 编辑
摘要: 本章学习了顺序表以及链式表的初始化、取值、插入和删除的基本操作。但由于书上没有具体的例题,所以在理解上更为抽象。 甚至在链表内容的学习上感到吃力,或许是因为上学期指针方面的理解不够深刻。 但是通过不断的看书和百度,我对本章较为抽象的内容的接受度也提高不少,并且逐渐理解。 1.单链表结构与顺序存储结构 阅读全文
posted @ 2019-03-17 22:38 ZZHHH 阅读(119) 评论(1) 推荐(0) 编辑