- 博客(4)
- 收藏
- 关注
RSS订阅原创 线索二叉树
引入线索二叉树是为了加快查找结点前驱和后继的速度规定：若无左子树，令lchild指向其前驱结点；若无右子树，令rchild指向其后继结点。还需要增加两个标志域标识指针域，以指向左（右）孩子或前驱（后继）。ltag=0，lchild域指示结点的左孩子ltag=1，lchild域指示结点的前驱rtag=0，rchild域指示结点的右孩子rtag=1，rchild域指示结点的后继。
2023-04-29 18:15:48
59
1
原创 串的模式匹配
分别用计数指针i和j指示主串S和模式串T当前正待比较的字符位置。从主串S的第一个字符起，与模式串T的第一个字符比较，若相等，则继续逐个比较后继字符；否则从主串的下一个字符起，重新和模式串的字符比较；以此类推，直至模式串T中的每个字符依次与主串S中的一个连续的字符序列相等，则称匹配成功，函数值为与模式串 T 中第一个字符相等的字符在主串 S 中的序号，否则称匹配不成功，函数值为零。
2023-04-22 21:27:05
61
1
原创 括号匹配及表达式求值
其嵌套顺序任意，即{ ( ( [ ] ) ) }或{ ( [ ] [ ] )}等均为正确的格式，{ ) [ ] ( }或{ [ ] ( ) {等均为不正确的格式。3.若扫描到运算符或者界限符，则按照“中缀转后缀”相同的逻辑压入运算符栈（期间也会弹出运算符，每当弹出一个运算符，就需要弹出两个操作数栈的栈顶元素并执行相应的运算，运算结果再压回操作数栈）。时，遇到“(”直接入栈，遇到“)”则依次弹出栈内运算符并加入后缀表达式，直到弹出“(”为止。3.扫描到右括号，则弹出栈顶元素（已入栈的左括号）。
2023-04-20 13:20:57
389
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人