关注
分享
yayun0516
Android开发
展开
-
第六章 树
一、树的定义定义：树是n个结点的有限集。n=0时称为空树。在任意一棵非空树中：（1）有且仅有一个特定的称为根的结点；（2）当n>1时，其余结点可以分为m个互不相交的有限集T1、T2、...Tm，其中每一个集合本身又是一棵树，并且称为根的子树。对于树的定义还需要强调两点：1.n>0时根节点是唯一的；2.m>0时，子树的个数没有限制，但他们一定是互不相交的。 结点的分类结点原创 2015-05-29 15:25:03 · 1022 阅读 · 0 评论 -
第五章 串和KMP匹配算法
一、串的定义串（string）是由零个或多个字符组成的有限序列，又名叫字符串。一般记作： s="a1a2a3...an";字符串的基本操作方法：二、串的存储结构1.串的顺序存储结构：串的顺序存储结构是用一组地址连续的存储单元来存储串中的字符序列的。2.串的链式存储结构：总的来说不如顺序存储灵活，性能也不如顺序存储结构好。三、朴素的模式匹配算法子串的定位操作通常称原创 2015-05-29 10:54:21 · 1080 阅读 · 0 评论 -
第四章 栈与队列
一、栈的定义栈（stack）是限定尽在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端成为栈顶（top），另一端成为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（LIFO)的线性表。图示出栈入栈操作： 二、栈的抽象数据类型图示栈的各项操作：由于栈本身就是一个线性表，那么上一章我们讨论了线性表的顺序存储和链式存储，对于栈来说也是同原创 2015-05-29 10:45:32 · 1472 阅读 · 0 评论 -
第三章 线性表
一、线性表定义线性表：零个或多个数据元素的有限序列。（零个的时候是空表）线性表的特性是：除了第一个元素（只有后继）和最后一个元素（只有前驱），每个元素都只有一个前驱和后继。二、线性表的抽象数据类型线性表的抽象数据类型定义如下：三、线性表的顺序存储结构线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。来看线性表顺序存储结构代码：原创 2015-05-28 18:06:42 · 1135 阅读 · 0 评论 -
第二章 算法
什么是算法？1+1=2算不算算法？严格讲算法不分难易，能解决数学问题的方法都叫算法。哈，下面让我们看一下严格的定义吧：算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或者多个操作。一、数据结构和算法的关系数据结构和算法什么关系？这不是介绍数据结构的文章吗，为什么扯到算法了呢？如果上一章你看了的话，应该会记得一个公式：程序设计=数据结构+算法。（原创 2015-05-28 17:02:04 · 1581 阅读 · 0 评论 -
第一章 数据结构绪论
本文章作为学习笔记，大量参考了《大话数据结构》这本书，因为没有用于商业活动，而且也算是为作者做了一个小小的宣传，作者应该不会告我侵权，哈。 数据结构的概念：是相互之间存在的一种或多种特定关系的数据元素的集合。（学了半天这个概念得知道吧！） 开场白数据结构有什么用？如果你想走程序员的道路，如果你不想一辈子搬砖，如果你想比别人工资高百分之三十，如果你想让家人过上好日子，如果... 够原创 2015-05-28 16:58:05 · 1215 阅读 · 0 评论