小-强-斋-太

摘要： 栈与队列（一） 栈和队列是两种重要的数据结构。从栈与队列的逻辑结构上来说，它们也是线性结构，与线性表不同的是它们所支持的基本操作是受到限制的，它们是操作受限的线性表，是一种限定性的数据结构。 一、栈 1.1栈的定义和抽象数据类型 栈（stack）又称堆栈，它是运算受限的线性表，其限制是仅允许在表的一 阅读全文

摘要： 广义表（List） 一、广义表定义 广义表一般记为LS=(a1,a2,…,an),其中LS是广义表(a1,a2,…,an)的名称,n是它的长度｡在线性表中ai只限于单个元素,而在广义表的定义中,ai可以是单个元素,也可以是广义表,分别称为广义表LS的原子和子表｡一般大写字母来表示广义表的名称,小写字 阅读全文

摘要： 广义表（List） 一、广义表定义 广义表一般记为LS=(a1,a2,…,an),其中LS是广义表(a1,a2,…,an)的名称,n是它的长度｡在线性表中ai只限于单个元素,而在广义表的定义中,ai可以是单个元素,也可以是广义表,分别称为广义表LS的原子和子表｡一般大写字母来表示广义表的名称,小... 阅读全文

摘要： 数组（Arrays） 一､数组 1.1数组的定义 数组: 由一组名字相同､下标不同的n(n≥1)个相同数据类型的数据元素a0,a1,a2,...,an-1构成的占用一块地址连续的内存单元的有限集合 数组的处理比其它复杂的结构要简单 ① 数组中各元素具有统一的类型; ② 数组元素的下标一般具有固... 阅读全文

摘要： 数组（Arrays） 一､数组 1.1数组的定义 数组: 由一组名字相同､下标不同的n(n≥1)个相同数据类型的数据元素a0,a1,a2,...,an-1构成的占用一块地址连续的内存单元的有限集合 数组的处理比其它复杂的结构要简单 ① 数组中各元素具有统一的类型; ② 数组元素的下标一般具有固定的上 阅读全文

摘要： 字符串模式匹配有着广泛的应用，如求最大公共子串、最长回文字符串、L-Gap、数据压缩、DNA序列匹配等问题。所谓模式匹配就是在目标字符串中寻找第一个子串在目标串中的位置的过程，要寻找的字串即为模式。 目标 T :“Beijing” 模式 P :“jin” 匹配结果= 3 一、BF算法（也叫传统的字符 阅读全文

摘要： 字符串模式匹配有着广泛的应用，如求最大公共子串、最长回文字符串、L-Gap、数据压缩、DNA序列匹配等问题。所谓模式匹配就是在目标字符串中寻找第一个子串在目标串中的位置的过程，要寻找的字串即为模式。 目标 T :“Beijing” 模式 P :“jin” ... 阅读全文

摘要： 线性表 一、线性表抽象数据类型 1.1、定义 线性表是指n (n>=0)个相同类型的数据元素a0,a1,...an-1所构成的有限线性序列，其一般描述为：LinearList=(a0，a1，…，an－1) 1) 其中LinearList称为线性表的名称 2) 每个ai（n-1≥i≥0）称为线性表的数 阅读全文

摘要： 线性表 一、线性表抽象数据类型 1.1、定义 线性表是指n (n>=0)个相同类型的数据元素a0,a1,...an-1所构成的有限线性序列，其一般描述为：LinearList=(a0，a1，…，an－1) 1) 其中LinearList称为线性表的名称 2) 每个ai（n-1≥i≥0）称为线性表... 阅读全文

摘要： 常见的排序算法 一、冒泡排序 冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此... 阅读全文