qq_54731568的博客

【代码】最小生成树——Dijkstra算法。

【代码】最小生成树——Prim算法。

广度优先算法——图（邻接矩阵）

【代码】深度优先算法——图（邻接表）

【代码】图——邻接表（链式存储）

【代码】图——邻接矩阵。

哈利波特（统计词频）——分离链接法（散列查找）

散列查找——分离链接法

散列查找——平方探测法

顺序存储的二叉树的最近的公共祖先，在一行中输出编号为i和j的六个结点最近的公共祖先结点的编号和值。

根据后序和中序遍历输出前序遍历，可以在中序遍历中找到这个位置p，根结点的左边结点属于左子树，右边结点属于右子树。后序遍历的最后一个结点就是根节点。

最大堆的创建、插入、删除（完全二叉树）

平衡二叉树的插入操作（AVL树）

二叉搜索树的查找、插入、删除操作

二叉树的操作——层序创建、先序、中序、后序、层序遍历

注意：如果堆栈已满，Push函数必须输出“Stack Full”并且返回false；如果某堆栈是空的，则Pop函数必须输出“Stack Tag Empty”（其中Tag是该堆栈的编号），并且返回ERROR。其中Tag是堆栈编号，取1或2；MaxSize堆栈数组的规模；在一个数组中实现两个堆栈—要求最大可能的利用数组空间_f-f-g的博客-优快云博客。本题要求在一个数组中实现两个堆栈。

bool Insert( List L, ElementType X, Position P )：将X插入在位置P指向的结点之前，返回true。bool Delete( List L, Position P )：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回false。Position Find( List L, ElementType X )：返回线性表中X的位置。List MakeEmpty()：创建并返回一个空的线性表；

List Insert( List L, ElementType X, Position P )：将X插入在位置P指向的结点之前，返回链表的表头。List Delete( List L, Position P )：将位置P的元素删除并返回链表的表头。若参数P指向非法位置，则打印“Wrong Position for Deletion”并返回ERROR。Position Find( List L, ElementType X )：返回线性表中首次出现X的位置。本题要求实现链式表的操作集。

若该运算符的优先级小于等于栈顶运算符的优先级，将栈顶运算符出栈并输出，再比较新的栈顶运算符，按照同样的处理方法，直到该运算符的优先级大于栈顶运算符的优先级为止，然后将该运算符压栈。3.若遇到的是右括号，表明括号内的中缀表达式已经扫描完毕，将栈顶的运算符出栈并输出，直到遇到左括号(左括号出栈，但不输出）4. 若遇到的是运算符，若该运算符的优先级大于栈顶运算符的优先级，则把它压栈。5.若中缀表达式中的各对象处理完毕，则把堆栈中存留的运算符一并输出。2.若是左括号，则将其压入堆栈中。

设银行有A、B两个业务窗口，A窗口的处理速度是B的2倍（A处理完两个顾客时，B处理完一个顾客）2.奇数编号的顾客到A窗口办理业务，偶数编号的顾客到B窗口办理业务。当不同窗口同时处理完两个顾客时，A窗口顾客优先输出。

1.将P2的每一项分别与P1相乘，将构成的新项插入到中间结果多项式中。该中间多项式一开始为空，并以指数递减的顺序维持当前的运输中间状态。3.如果插入的新结点的指数与链表中的指数一样，则将系数相加，如果系数和为0，则在中间结果链表中删除该结点，否则就更改链表中的系数。输入：以指数递减的方式输入多项式非零项系数和指数（绝对值不超过1000的整数）2.当有新项需要插入时，相当于在一个递减链表中插入一个新结点，并维持递减顺序。4.如果不存在指数相同的结点，则将新结点插入到相应位置。

(1,9,2,5,7,3,4,6,8,0)中最长的递增子序列为(3,4,6,8)给定一个顺序存储的线性表，查找该线性表中最长的连续递增子序列。

将两个链表表示的递增整数序列合并为一个非递减的整数序列。

给定n个从小到大排好序的整数序列Data[]以及待查找整数X，找到X在Data[]中的下标。若Data[i]=X，则返回i，否则返回师表标志NotFound。若XData[Mid],则在右边的子序列中查找X。现在找到序列的中点Data[Mid],与X进行比较。若相等则返回中点下标Mid。

一元多项式加法运算——队列（链表）多项式1输入：26 19 -4 8 -13 6 82 0。多项式2输入：9 12 15 8 5 2。运行：（切记：指数降序）按照指数递减的顺序排列。

队列——链式存储

循环队列——顺序存储。

后缀表达式求值

堆栈——链栈的创建、入栈、出栈

在一个数组中实现两个堆栈—要求最大可能的利用数组空间。

堆栈——顺序栈的创建、入栈、出栈

线性表的链式存储——表长、查找、插入、删除

线性表的顺序存储—初始化、查找、插入、删除

排序（冒泡，选择，插入、归并）

求单链表结点的阶乘和

单链表逆转

最大子列和-四种方法