qq_43544430的博客

树适合于表示具有层次结构的数据。树中的某个结点（除根结点外）最多只和上一层的一个结点（即其父结点）有直接关系，根结点没有直接上层结点，因此。做题时，遇到不熟悉的概念可以翻书，练习得多自然就记住了。而树中每个结点与其下一层的零个或多个结点（即其子女结点）有直接关系。显然，树的定义是递归的，即在树的定义中又用到了其自身，树是 n (n ≥ 0) 个结点的有限集。下面结合下图中的树来说明一些基本术语和概念。在n个结点的树中有n-1条边。分支结点（又称非终端结点）树是一种递归的数据结构。叶子结点（又称终端结点）

局部变量保存在栈中，只有所在函数被调用时才由系统动态在栈中分配临时性的存储单元。全局变量和静态变量保存在内存的全局存储区中，占用静态的、永久性的存储单元；五种操作构成串类型的最小操作子集，即这些操作不可能利用其他串操作来实现；子串在主串中的位置以子串的第一个字符在主串中的位置来表示。(1)串的模式匹配的定义：子串的定位操作通常称为串的。(2)简单的模式匹配算法（暴力匹配算法）注意：这里的堆并不是数据结构中的堆。在上述定义的操作中，串赋值。反之，其他串操作（除串清除。6、串的模式匹配算法。

逆波兰表达式：逆波兰表达式是一种后缀表达式，所谓后缀就是指算符写在后面。，表示一个根据 逆波兰表示法 表示的算术表达式。返回一个表示表达式值的整数。

的链表节点，返回反转后的链表。

请你反转链表，并返回反转后的链表。

用位运算实现十进制转二进制补码

斐波那契数列f(n)满足：要求输入n，输出斐波那契数列第n项的值：

数据结构学习笔记

1、C语言----编译语言 python----解释语言2、指针是C语言的灵魂3、计算两个数的最大公约数:辗转相除法4、变量定义时未初始化，值是随机的5、**const**关键字修饰变量，表示变量的值一旦初始化，就不能再修改了。 const int AMOUNT = 100;const修饰过的变量变成read-only variable，试图修改，编译器会报错。6、两个整数的运算结果只能是整数 10/3 = 3 10.0/3 = 3.333333 10/3 * 3 = 9