LTphy的博客

本文介绍了单链表的基本概念、存储结构及其基本操作。单链表由头指针唯一确定，每个结点包含数据域和指针域。基本操作包括初始化、取值、查找、插入和删除。创建单链表的方法有前插法和后插法。前插法将新结点插入头结点之后，后插法则将新结点插入尾指针之后。此外，还介绍了循环链表，其遍历结束条件为指针回到头结点或指向头结点。这些操作和概念为理解和实现单链表提供了基础。

回文是指正读反读均相同的字符序列，如“abba“和“abdba“均是回文，但“good“不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈)如果字符串的长度为奇数时，跳过中间字符。string类计算字符串长度是。

设从键盘输入一整数的序列：a1,a2,a3,...,an，用栈结构存储输入的整数，当ai不等于-1时，将ai进栈；当ai=-1时，输出栈顶整数并出栈。算法应对异常情况（入栈满等）给出相应的信息。题目中提到栈满的情况，由于链栈没有沾满的情况，因此利用顺序栈来实现，考察栈的存储结构及基本操作。

栈的定义及基本操作、顺序栈、链栈

双端队列、队头插入，队尾删除

本文介绍了顺序表的基本概念、存储结构及其基本操作。顺序表是一种线性表的顺序存储结构，其特点是逻辑上相邻的元素在物理存储上也相邻。文章详细描述了顺序表的存储结构定义，包括基地址和表长。此外，文章还详细阐述了顺序表的基本操作，包括初始化、取值、查找、插入和删除，并提供了每个操作的算法步骤和描述。这些操作的时间复杂度从O(1)到O(n)不等，具体取决于操作的性质。通过这些基本操作，可以有效地管理和操作顺序表中的数据元素。

冒泡排序、快速排序

【代码】【查找】散列表的查找——线性探测法。

线性表的合并、有序表的合并

顺序查找、链式查找、折半查找、分块查找

哈夫曼树的基本概念、哈夫曼树的构造思想、哈夫曼树的实现

（3）若某结点的左子树为空，右子树不为空，则该结点拥有的度为1的结点为该结点自身加上，右子树拥有的之和；（4）若某结点的右子树为空，左子树不为空，则该结点拥有的度为1的结点为该结点自身加上，左子树拥有的之和；若该结点只有一棵子树，则以此结点为根的二叉树中度为1的结点个数 = 1+ 其子树中度为1的结点个数。若该结点有两颗子树，则以此结点为跟的二叉树中度数为1的结点个数 = 子树中度数为1的结点个数。（2）若某结点的左右子树都不为空，则该结点拥有的度为1的结点为左右孩子结点拥有的之和；

先序遍历创建二叉树、复制二叉树、计算二叉树的深度、统计二叉树中结点的个数

二叉树的先序递归遍历、中序递归遍历、后续递归遍历、先序非递归遍历、中序非递归遍历、后序非递归遍历

图的定义，图的存储结构，图的邻接表存储，图的邻接矩阵存储，有向图，无向图，有向网，无向网，图的基本操作