搜索资源列表
实验7 二叉树 北京师范大学数学科学院
- 自创的算法,输入表达式,建立二叉树的程序,然后输出前缀中缀后缀表示法,利用的对表达式的分割与递归实现输入,同时这也是一个完整的波兰式转换程序,相当稳健-own algorithm, the importation of expression, the establishment of the binary tree and then output the suffix prefix which is made up of the method, using the right expressio
c
- 栈额实验(数制转换) 还是数据结构课的实验作业
datastructure
- 本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+
BSTAVT
- 本学期所有数据结构的大作业一,设A与B分别为两个带有头结点的有序循环链表(所谓有序是指链接点按数据域值大小链接,本题不妨设按数据域值从小到大排列),list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二,本次实验的题目为表达式求值,要求设计一个程序,演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式,并计算结果。用以下三组数据测试程序: 3*(7-2); 2*(6+2*(3+6*(6+6)))+(6+
stack_and_queue
- 以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,利用给定的算符优先关系把中缀表达式转换成计算机容易处理的后缀表达式。本实验中操作数规定为1位数字字符,运算符只有+、-、*、/。-In the form of a sequence of characters entered from the terminal grammatically correct, non-integer variable expression, using the given operator preceden
numberconversion
- VC++ 数据结构 实验算法 数制转换.c-VC++ data structures algorithm number system conversion experiments. Cpp
Cpp1
- 实验目的: 学习用指针构造链表,操作链表 实验内容: 输入两个非降序列,转换成两个非升序列,合并成一个非升序列。 基本要求: 用链表实现。 完成解题报告 -Experimental Objective: To study the list with a pointer structure, the operation contents of the list experiment: two non-reducing input sequence into a seq
RK
- 实验RK算法,即利用Hash方法和素数理论,首先定义一个Hash函数(hash (r) = r mod q),然后将模式串P和文本串T中长度为m的子串利用Hash函数转换成数值。显然只需比较那些与模式串具有相同Hash函数值的子串。 当然因为Hash冲突的存在,还要进一步进行字符串比较,但只要选择适当的素数q, Hash冲突的概率就会很小 -Experimental RK algorithm, namely the use of Hash methods and prime number
zhan
- 数据结构与算法分析——栈实验,要求将某个十进制转换成八进制或二进制,根据栈的特点可以实现进制转换的算法-Data structures and algorithm analysis- stack test, request to convert an octal, decimal or binary, according to the characteristics of the stack algorithm can hex conversion
Doubly-linked-.
- 线性表链式存储(双向链表)插入、删除运算 1、预习要求:线性表的插入、删除相关概念及运算,完成线性表元素的插入、删除。 2、实验目的: (1)了解线性表的插入、删除相关概念; (2)理解线性表的插入、删除过程和结构定义; (3)掌握算法转换为程序的过程中的变化。 3、实验内容及要求: (1) 以“一个较完整的程序范例-顺序表”程序框架为框架 (2)双链表结构体为: typedef struct { int num /学号 char
DaXiaoXieShuZiZhuanHuan
- 这是三个大小写数字进行转换的程序,数据结构的实验程序-This is three case digital conversion program, data structure of the experimental procedure
tree-hfut
- 合肥工业大学数据结构试验五树和森林 包括完整的实验要求、实验预习报告、实验最终报告 实验要求: <1>将一棵树(或森林)转换为二叉树。 <2>求森林的高度。 <3>按层次方式遍历森林。 <4>输出一个森林中每个结点的值及其对应的层次数。 <5>输出一个森林的广义表形式-Hefei University of the data structure test five t
binTree-hfut
- 合肥工业大学数据结构试验三二叉树(包括实验要求、预习报告、最终试验报告)。 主要实验内容: <1>求二叉树的高度。 <2>设计算法按中序次序输出二叉树中各结点的值及其所对应的层次数。 <3>将按顺序方式存储在数组中的二叉树转换为二叉链表形式。 <4>复制一棵二叉树T到T1。 <5>交换二叉树中每个结点的左右孩子指针的值。 <6>设计算法以实现下面所提到以扩
jinzhizhuanhuan
- C语言版数据结构实验,进制转换相关功能的实现,C++环境,多多理解-C language version of the data structure experiments hex conversion function the implementation, C++ environment, a lot of understanding
2010011016_e3_p1
- 表达式求值:给定一个浮点数混合运算的中缀表达式,分别实现转换成为后 缀表达式,然后求值;和直接对中缀表达式求值两种求值算法,并通过对给定测 试集的实验,比较两种算法的效率差异并进行分析。 -Expression uation: given a mixture of floating point calculation of infix expression, respectively after converted into
zhan-deyingyong
- 一、实验目的 1.掌握栈的存储、基本运算; 2.掌握利用栈实现十进制数转换成八进制数的运算。 二、实验内容 1.栈的存储、基本运算; 2.利用栈实现十进制数转换成八进制数的运算。-A, experimental purposes 1. Master the stack storage, basic operation 2. Master the stack to achieve a decimal number converted to octal number o
栈和队列的链接
- 数据结构实验 栈和队列的连接实验 ①编写程序实现循环队列的初始化、入队和出队操作 ②编写程序实现将一个任意的十进制数转换成对应的二进制数 要求: ①用栈的基本操作来实现(具体栈的存储结构可用顺序栈也可用链栈) 十进制数由键盘输入,输出对应的二进制数。 ②在初始化队列后,利用入队操作构建具有n个元素的队列并依次输出队列中的元素。在构建的具有n个元素的队列中,执行出队操作,输出出队后队列中的剩余元素(Data structure experiment stack and queue