- 博客(3)
- 收藏
- 关注
原创 《数据结构》 第四章 字符串和多维数组 笔记
第四章 字符串和多维数组4.1 字符串4.1.1 字符串的定义1.字符串的定义 字符串是零个或多个组成的有限序列,只包含空格的串成为空格串。串中所包含的字符个数成为串的长度,长度为0的串为空串,记作“”,一个非空串通常该记作: S=“s1,s2…sn”字符串中任意个连续的字符组成的子序列称为该串的子串,相应地,包含子串的串称为主串,子串的第一个字符在主串的序号成为子串在主串的位
2014-10-26 14:23:17 724
原创 数据结构 第三章 栈和队列
3.1 栈3.1.1 栈的逻辑结构1.栈(stack)是限定仅在表尾进行插入和删除操作的线性表,允许插入和删除的而一端称为栈顶,另一端称为栈底。不含任何元素的栈称为空栈。 2.栈的特性:后进先出(在任何时候出栈的元素都只能是栈顶元素,即最后入栈者最先出栈)。 3. 栈的抽象数据类型定义ADT StackData 栈中元素具有相同类型及后进先出的
2014-10-25 19:12:43 461
原创 《数据结构》 第二章 笔记
第二章 线性表2.1 线性表的逻辑结构2.1.1 线性表的定义 线性表简称表,是n(n≥0)个具有相同类型的数据元素的有限序列,线性表中数据元素的个数称为线性表的长度。长度等于零时称为空表。一个非空表通常记为L=(a1,a2,…,an)线性表具有 有限性相同性顺序性在序列中,元素a1无前驱,元素an无后继,其他每个元素有且仅有一个前驱和后继。2.1.2 线性表的抽象数
2014-10-14 22:09:50 837
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人