摘要： 查找 顺序表查找 概念 顺序表查找（Sequential Search）又叫线性查找，是最基本的查找技术。它的查找过程是： 从表中第一个（或最后一个）记录开始，逐个比较记录的关键字和给定值。 若某个记录的关键字和给定值相等，则查找成功。 若一直查找到最后一个（或第一个）记录，其关键字都不等于给定值， 阅读全文

摘要： 一、 图（graph）：图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中的顶点的集合，E是图G中边的集合。 顶点(Vertex)：图中的数据元素。线性表中我们把数据元素叫元素，树中将数据元素叫结点。 边：顶点之间的逻辑关系用边来表示，边集可以是 阅读全文

摘要： 树的基本概念： 树的度—— 树中最大的结点度数 双亲—— 孩子结点的上层结点叫该结点的双亲 兄弟—— 同一双亲的孩子之间互成为兄弟 祖先—— 结点的祖先是从根到该结点所经分支上的所有结点 子孙—— 以某结点为根的子树中的任一结点都成为该结点的子孙 结点的层次—— 从根结点算起，根为第一层，它的孩子为 阅读全文

摘要： 第四章 串、数组和广义表总结 1. 串 String 定义：主要是有零个或多个字符组成的有限序列。 存储结构：顺序存储和链式存储，但是串一般使用顺序存储结构。 顺序存储结构 链式存储结构： 2.BF算法 主串长：N ，子串长：M算法的时间复杂度： 最好的情况下：O(N+M） 最坏的情况下：O(N+M 阅读全文

摘要： 一、第三章主要学习了栈和队列的定义和特点以及各自实现的基本操作，套路基本与第二章相同。步骤一般为定义栈（队列），然后写初始化栈（队列），出栈（队），入栈（队）函数。 二、栈概念：只能在一端进行插入和删除的线性表，先进后出 (1) 顺序栈使用顺序表实现，创建时必须声明栈的size把n端作为栈顶，pop 阅读全文

摘要： 本章学习了顺序表以及链式表的初始化、取值、插入和删除的基本操作。但由于书上没有具体的例题，所以在理解上更为抽象。 甚至在链表内容的学习上感到吃力，或许是因为上学期指针方面的理解不够深刻。 但是通过不断的看书和百度，我对本章较为抽象的内容的接受度也提高不少，并且逐渐理解。 1.单链表结构与顺序存储结构 阅读全文