资源列表
v1
- (1)输入字符序列,建立二叉链表。 (2)遍历二叉树输出。 (3)请设计一个算法,要求该算法把二叉树的叶子结点按从左到右的顺序连成一个单链表,表头指针为head。 二叉树按二叉链表方式存储,链接时用叶子结点的右指针域来存放单链表指针。请遍历该链表输出所有叶子结点,然后再先序遍历二叉树输出所有叶子结点,并对比两个输出结果,看是否相同。 (4)试写一算法判断某二叉树是否是完全二叉树。 (5)试写一算法判断某二叉树是否是二叉排序树。 (6)在主函数中设计一个简单的菜单,分别调试上
vectoralist
- 练习vector和list的使用 定义一个空的vector,元素类型int,生成10个随机数插入到vector中,用迭代器遍历vector并输出其中的元素值。在vector头部插入一个随机数,用迭代器遍历vector并输出其中的元素值。用泛型算法find查找某个随机数,如果找到便输出,否则将此数插入vector尾部。用泛型算法sort将vector排序,用迭代器遍历vector并输出其中的元素值。将vector清空。 定义一个list,并重复上述实验,并注意观察结果。 -Exerc
多叉树的实现
- 多叉树的实现, visual c++ 6.0 编辑-duo cha shu de shi xian, visual c++ 6.0
Queen
- 利用回溯法和栈来实现八皇后问题:在n×n的国际象棋棋盘上,安放n个皇后,要求没有一个皇后能够“吃掉”任何其他一个皇后,即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线-Use of backtracking and stack to achieve the eight queens problem: the n × n chess board, place n queens, a queen is not required to " eat" any other
biaodashiqiuzhi
- 数据结构 表达式求值演算 ~输入一个表达式 输出求值的过程和结果!-Expression for the value of the data structure calculus ~ enter an expression for the value of the output of the process and results!
B-Tree
- 实现B-树的创建、插入、删除、遍历等功能,并以层序方式通过程序台显示输出。-B-tree to achieve the creation, insertion, deletion, traversal functions, and to sequence through the procedure showed that the output of Taiwan.
floyed
- 这是一个图论经典程序。 图论最短路径的Floyd算法,供大家参考。-This is a classic graph theory program. Graph theory Floyd algorithm of the shortest path, for your reference.
merge
- 自然合并排序算法 与归并算法MergeSort相比 没有递归的过程 是按照数组的大小依次进行合并来实现排序的算法-Natural merge sort algorithm and merging algorithm compared MergeSort not recursive process is in accordance with the size of the array in order to achieve the sort merge algorithm
HeapPermute
- 一个很快的全排列的算法,使用了递归,附上证明-A fast algorithm for the entire array, use the recursion, attach proof
bplustree
- b+树算法的c语言实现,编译后运行,可以测试b+树的生成、插入、删除、搜索-b+ tree algorithm c-language implementation, compiled to run, you can test the generation of b+ tree, insert, delete, search
List 定义顺序队列类型
- 定义顺序队列类型,实现队列的所有基本操作。 定义链队列类型,实现队列的所有基本操作。 -Definition of the order queue type, all the basic operations of the queue. Defined chain of the queue type, all the basic operations of the queue.
calculator
- 采用带头结点的单链表存储一元稀疏多项式;一元稀疏多项式简单计算器的基本功能是:⑴输入并采用尾插法建立多项式的单链表;⑵输出多项式单链表,输出形式可为整数序列和指数形式⑶多项式pn(x)和qm(x)相加,建立多项式pn(x)+qm(x),可不重新开辟存储空间;⑷多项式pn(x)和qm(x)相减,建立多项式pn(x)-qm(x),可不重新开辟存储空间;-Unary sparse polynomial simple calculator Input and the establishment of
