随笔分类 - 数据结构
摘要：排序：假设含有n个记录的序列为{r1,r2,......,rn}，其相应的关键字分别为{k1,k2,......,kn}，需确定1,2,......,n的一种排列p1,p2,......,pn，使其相应的关键字满足kp1≤kp2≤......≤kpn（非递减或非递增） 关系，即使得序列成为一个按关键
阅读全文
摘要：**查找（Searching）**就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）。 1 查找概论 只要你打开电脑，就会涉及到查找技术。如炒股软件中查股票信息、硬盘文件中找照片、在光盘中搜DVD，甚至玩游戏时在内存中查找攻击力、魅力值等数据修改用来作弊等，都要涉及到查找
阅读全文
摘要：**图（Graph）**是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 1 图的定义 在线性表中，数据元素之间是被串起来的，仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继。在树形结构中，数据元素之间有
阅读全文
摘要：树（Tree）是n（n≥0）个结点的有限集。n=0时称为空树。 在任意一棵非空树中： （1）有且仅有一个特定的称为**根（Root）**的结点； （2）当n＞1时，其余结点可分为m（m＞0）个互不相交的有限集T[1]、T[2]、……、T[m] ，其中每一个集合本身又是一棵树，并且称为根的子树（Sub
阅读全文
摘要：串（string）是由零个或多个字符组成的有限序列，又名叫字符串。 1 串的定义 一般记为s="a[1]a[2]......a[n]"(n≥0)，其中，s是串的名称，用双引号（有些书中也用单引号）括起来的字符序列是串的值，注意引号不属于串的内容。a[i](1≤i≤n)可以是字母、数字或其他字符，i就
阅读全文
摘要：栈是限定仅在表位进行插入和删除操作的线性表。 队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 1 栈的定义 1.1 栈的定义 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）， 不含任何数据元素
阅读全文
摘要：1 算法定义 算法：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每一条指令表示一个或多个操作。 什么是算法呢？算法是描述解决问题的方法。算法（Algorithm）这个单词最早出现在波斯数学家阿勒·花刺子密在公元825年（相当于我们中国的唐朝时期）所写的《印度数字算术》中。如
阅读全文
摘要：现实中，我们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比如表、树和图等数据结构）的帮助，才能更好地处理问题。所以数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们志建关系和操作等相关问题的学科。 程序设计 = 数据结构 + 算法 1 基本概念与术语 1.1 数据 数据
阅读全文
