资源列表
栈和队列的链接
- 数据结构实验 栈和队列的连接实验 ①编写程序实现循环队列的初始化、入队和出队操作 ②编写程序实现将一个任意的十进制数转换成对应的二进制数 要求: ①用栈的基本操作来实现(具体栈的存储结构可用顺序栈也可用链栈) 十进制数由键盘输入,输出对应的二进制数。 ②在初始化队列后,利用入队操作构建具有n个元素的队列并依次输出队列中的元素。在构建的具有n个元素的队列中,执行出队操作,输出出队后队列中的剩余元素(Data structure experiment stack and queue
计计计算器
- 用C++实现小型计算器的功能,包括四则运算,三角函数,对数函数,幂函数的运算(Using C++ to achieve the function of small calculators, including four operations, trigonometric function, logarithmic function, power function calculation)
5107600数据结构配套光盘
- 实现对任意给定的二叉树(顶点数自定)建立它的二叉链表存贮结构,并利用栈的五种基本运算(置空栈、进栈、出栈、取栈顶元素、判栈空)实现二叉树的先序、中序、后序三种遍历,输出三种遍历的结果。((Any given realization of the binary tree (self-Vertices) the establishment of its chain store binary structure, and use the five basic computing stack (The
发牌
- 实现发牌程序()
verse K-th problem
- FancyCoder提出了一个叫做“反向第K个问题”的问题。描述也很简单:给定一个数组包含N个整数A [1],A [2],...,A [n]和一些查询的数组,每次查询要求找出符合第K大的数是X的连续子序列的数目。 第一行包含一个整数T(1 <= T <= 5),表示测试用例数。 对于每个测试用例:第一行包含两个整数N和Q(1 <= N <= 2,000,1 <= Q <= 2,000,000),表示阵列中有N个整数,Q次查询。 第二行包含1和N之间的N个
最短路径
- 根据旧金山路网设计的最短路径算法,可计算任意两个端点间的最短路径(The shortest path between any two endpoints can be calculated according to the shortest path algorithm designed by the old Jin Shan Road Network)
11
- 用动态规划实现邻接矩阵,显示最后的决策和最小的代价(Display final decision and minimum cost)
quene
- 队列的特点及其存储方法,火车车厢重排问题。(The characteristics of the queue and its storage methods, the train compartment rearrangement problem.)
sort
- 对希尔排序、快速排序、归并排序任意选择两种排序方法进行比较。(Hill sort, quick sort, merge sort, arbitrary selection of two sorting methods are compared.)
tree
- 定义二叉树的链式存储结构,实现下列各类应用的递归算法。 (1)构建一棵二叉树,以某种形式(括号表示法、树形表示法、凹入表示法等)输出二叉树,最后释放二叉树的存储内存。 (2)分别编写程序实现:将二叉树的顺序存储结构转换成链式存储结构;将二叉树的链式存储结构转换为顺序存储结构。 (3)实现二叉树的先序、中序、后序和层次序遍历算法。输出二叉树的叶子节点。 (4)分别计算二叉树的所有节点个数,度为0、1、2的节点个数。 (5)统计二叉树中值为k的节点个数。计算二叉树中节点最小的值。 (6)计算二叉树的
stack
- 用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式,用后缀表达式计算该表达式的运算结果。(The user enters a valid mathematical expression containing "+", "-", "*", "/", "positive integers" and parentheses. The postfix expression is
Balanced Binary Tree
- 平衡二叉树源代码 二叉树的格式化输出 可执行文件(Balanced two fork tree source code Two tree formatted output)
