study_jiang_up的博客

【代码】最长公共子序列LCS（动态规划）

比较二叉树是否相同

二叉树递归、非递归遍历，求高度、叶子结点数、交换左右子树

运用队列的方法，将杨辉三角打印出来。

三元组研究目的 对于在实际问题中出现的大型的稀疏矩阵，若用常规分配方法在计算机中储存，将会产生大量的内存浪费，而且在访问和操作的时候也会造成大量时间上的浪费，为了解决这一问题，从而产生了多种解决方案。由于其自身的稀疏特性，通过压缩可以大大节省稀疏矩阵的内存代价。主要是用来存储 稀疏矩阵 的一种压缩方式，也叫三元组表。假设以顺序 存储结构 来表示三元组表（triple table），则得到 稀疏矩阵 的一种压缩存储方式，即三元组顺序表，简称三元组表。三元组表在考研中，很多自主命题的大学喜欢考这个。

迷宫对于数据结构的萌新来说，是比较困难的。所以需要多理解栈和队列的思想，在看这个之前，可以先做做栈和队列其他题目，比如转进制转化等问题，再回来写迷宫问题会更好理解。

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

将a，b两个有序顺序表进行合并，放在c顺序表当中，并且要保证顺序表c仍然有序。

线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素的有限序列。线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外，其它数据元素都是首尾相接的（注意，这句话只适用大部分线性表，而不是全部。比如，循环链表逻辑层次上也是一种线性表（存储层次上属于链式存储，但是把最后一个数据元素的尾指针指向了首位结点）。