随笔分类 - 数据结构（C语言）
摘要：图 图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G 表示一个图，V 是图 G 中顶点的集合，E 是图 G 中边的集合。 术语 无向图：每条边都是无方向的图 有向图：每条边都是有方向的图 完全图：任意两个点都有一条边相连的图 边：无向图中的边 弧：有向
阅读全文
摘要：树 定义 树（Tree）是 n (n >= 0) 个结点的有限集 若 n == 0，称为空树 若 n > 0，则它满足如下两个条件： 有且仅有一个特定的称为根（Root）的结点 其余结点可分为 m(m>=0) 个互不相交的有限集 T1，T2，T3，...Tm，其中每一个集合本身又是一棵树，称为根的子
阅读全文
摘要：数组 数组：按一定格式排列起来的，具有相同类型的数据元素的集合 一维数组：若线性表中的数据元素为非结构的简单元素，则称为一维数组 二维数组：若一维数组中的数据元素又是一维数组结构，则称为二维数组 数组基本操作：一般来说，只有存取和修改这两种操作 数组一般采用顺序存储结构 二维数组的两种顺序存储方式
阅读全文
摘要：串 串是内容受限的线性表（栈和队列是操作受限的线性表） 串（string）是零个或多个任意字符组成的有限序列 S：串名 a1a2a3 ... an：串值 n：串长 当 n = 0 时，表示空串，空串用
摘要：队列 队列是一种遵循先入先出规则的线性数据结构，是一种只允许在表的一端插入，在另一端删除的线性表 队尾 rear：插入端，线性表的表尾。 队头 front：删除端，线性表的表头 队列可以用数组或者链表实现 用数组实现队列时，由于队列采用头删尾插的操作方式，数组中队列的队头和队尾会不断的后移，如果到达
阅读全文
摘要：栈 栈是一种遵循先入后出逻辑的线性数据结构，是只能在表的一端进行插入和删除运算的线性表 进行插入和删除的一端的称为栈顶，另一端称为栈底 栈的操作规则是后进先出或者是先进后出 栈可以用数组或者链表实现，用数组实现的叫做顺序栈，用链表实现的叫做链栈 顺序栈 表示（数组） 在数组上实现时，栈底位置设置在数
阅读全文
摘要：链表 概念与讨论 以链式结构存储的线性表称之为线性链表，线性链表中逻辑上相邻的数据元素的存储空间可以是不连续的，为表示逻辑上的顺序关系，对线性链表中的每个数据元素除存储本身的信息之外，还需存储其后继的地址（即用指针表示逻辑关系）。线性链表中的每个元素（由数据域和指针域构成）称为结点（node）。 首
阅读全文
摘要：顺序表 定义 顺序表：在内存中用地址连续的一块存储空间顺序存放线性表的各元素，用这种存储形式存储的线性表称为顺序表 线性表：具有相同特性的数据元素的一个有限序列。 表示 #define MAXSIZE 100 typedef int ElemType; typedef struct SeqList
阅读全文
摘要：算法时间复杂度 算法运行时间 一个算法的运行时间是指一个算法在计算机上运行所耗费的时间，大致可以等于计算机执行一种简单的操作（赋值、比较、移动等）所需要的时间与算法中进行该简单操作次数的乘积。 算法运行时间 = 一个简单操作所需的时间 × 简单操作的次数 也就是算法中每条语句的执行时间之和（一种简单
阅读全文
