数据结构
bbbxxxbx
这个作者很懒,什么都没留下…
展开
-
串
定义: 串是由零个或多个字符组成的有限序列,又叫字符串。相关概念: 零个字符的串称为空串。 只包含空格的串称为空格串,注意它与空串的区别。 串中任意个数的连续字符组成的子序列称为该串的子串。包含子串的称为主串。子串在主串中的位置就是子串的第一个字符在主串中的序号。长度为n的串含有n*(n+1)/2+1(注意包含空串)。串的模式匹配: 定义: 子串的定位操作。朴素模式匹配:public i转载 2015-09-26 16:49:01 · 1471 阅读 · 0 评论 -
栈的应用——四则运算表达式求值
1:后缀表示法定义 所有的符号都是在要运算数字的后面出现。 如:9+(3-1)*3+10/2的后缀表示法应该是9 3 1-3*+10 2/+2:后缀表达式计算结果 规则:从左到右遍历表达式的每个数字和符号,遇到数字就进栈,遇到是符号,就将处于栈顶的两个数字出栈,进行运算,运算结果进栈,一直到最终获得结果。以9 3 1-3*+10 2/+为例1:初始化一个空栈。2:表达式中前三个都是数字,所原创 2015-09-25 11:11:21 · 309 阅读 · 0 评论 -
多种链表
1:静态链表 用数组描述的链表叫做静态链表。数组的元素由两个数据域组成:data和cur。数据域data存放数据元素,游标cur存放该元素的后继在数组中的下标。未被使用的数组元素称为备用链表。对数组的第一个和最后一个元素做特殊处理,不存数据。第一个元素的cur存放备用链表的第一个结点的下标。最后一个元素的cur存放第一个有数值的元素的下标,相当于单链表中的头结点。当静态链表为空时,最后一个元素的c转载 2015-09-24 10:02:42 · 462 阅读 · 0 评论 -
树
结点分类: - 树的结点包含一个数据元素及若干指向其子树的分支。 - 结点拥有的子树数称为结点的度。度为零的结点称为叶节点或终端节点;度不为零的结点称为非终端结点或分支节点。除根以外,分支结点也称为内部结点。 - 树的度是树内部各结点的度的最大值。树的其他相关概念: - 结点的层次从根开始定义,根为第一层,根的孩子为第二层,依次类推。 - 树中结点的最大层数称为树的深度或高转载 2015-09-27 11:23:30 · 369 阅读 · 0 评论 -
线性表的链式存储结构学习总结
定义: n个结点链接成一个链表,即为线性表的链式存储结构。结点(Node): 由数据域和指针域组成,前者存储数据元素信息,后者存储后继位置信息。头指针与头结点: 链表中第一个结点的存储位置叫做头指针。无论链表是否为空,头指针均不为空。头指针是链表的必要元素。 在单链表的第一个结点前设一个结点,称为头结点。头结点的数据域可以不存储任何信息。头结点不一定是链表的必要元素。获取链表第转载 2015-09-23 11:08:06 · 2491 阅读 · 0 评论