搜索资源列表
实现顺序栈的各种基本运算
- 1、编写一个程序algo3-1.cpp,实现顺序栈的各种基本运算,并在此基础上设计一个主程序实现如下功能: (1)初始化栈S。 (2)判断栈S是否非空。 (3)依次进栈元素a,b,c,d,e。 (4)判断栈S是否非空。 (5)输出栈的长度。 (6)输出从栈顶到栈底的元素。 (7)输出出栈序列。 (8)判断栈S是否非空。 (9)释放栈 ,1, the preparation of a program algo3-1.cpp, the realization of
Untitled1
- 【问题描述】 设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 (1)初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; (2)编码:利用建好的哈夫曼树生成哈夫曼编码; (3)输出编码; (4)设字符集及频度如下表: 字符:A B C D E F 频度:4 9 23 2 17 15 字符:G H I J K 频度:1 2 3 3 4 -【Descr iption】 d
Haffmancode
- 课程设计: 1.求出在一个n×n的棋盘上,放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统,重复地显示并处理以下项目,直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt,位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化:键盘输入字符集大小n、n个字符和n个权值,建立哈夫曼树; 4) 编码:利用建好的哈夫曼树生成哈夫曼编码; 5) 输出编码; 6)
DTree
- D-Tree是在机器学习的领域中一项非常重要的概念,D-Tree可以将大幅度地提高以前数的结构的效率。上传的文件中实现了一个最基本的D-Tree,并带有三个样例。-D-Tree is in the field of machine learning a very important concept, D-Tree can be significantly improved before the structure of a number of efficiency. From the paper
collectioncaculator
- 运用顺序表的基本运算。(插入、删除) 1)集合的数据类型为一个结构体,其中包括一个数组用来存放集合元素,一个整型数据来统计集合元素的个数。生成两个集合A和B。 2)将集合中的元素按照从小到大排序。具体方法为:从第二个元素起(i),依次扫描每个元素前面的所有元素(j),若i<j,则将j插在i的前面,结束对i的排序,照这个方法,再依次对i后的元素进行排序。 3)求两集合的并:生成一个新集合C,将集合A的元素复制过来,对集合B的元素依次进行扫描,若没有该元素,则插入,若已存在,则扫描
suanfa
- 数据结构基本算法演示程序实现: 1、实现KMP模式匹配算法、哈夫曼编码算法、由遍历序列恢复二叉树、Prim算法、Kruskal算法、Floyd算法、Dijkstra算法、拓扑排序、关键路径算法、二叉排序树生成算法(含平衡化)、哈希表生成及哈希查找算法、希尔排序、快速排序、堆排序、归并排序、基数排序。(四则表达式计算、矩阵运算、有向图的强连通分量求解) 2、算法中的链表结构和数组结构的基本操作要求单独函数实现(同组内算法要求共享使用)。 要求数据结构基本算法演示程序具有菜单选择,算法要
trees
- 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)右子树为空的二叉树——(c); (4)左子树为空的二叉树——(d); (5)完全二叉树——(e)注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形。 -Binary tree is recursively defined, and its sub-tree nodes are so divided, there are five ba
binary-tree
- 二叉树也是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态: (1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)右子树为空的二叉树——(c); (4)左子树为空的二叉树——(d); (5)完全二叉树——(e)注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形-Binary tree is recursively defined, and its sub-tree nodes are so divided, there are five basic
hhhhy
- 1. 实现循环双链表各种基本运算的算法,完成如下功能: (1) 初始化循环双链表h; (2) 依次采用尾插法插入a, b, c, d, e元素; (3) 输出循环双链表h; (4) 输出循环双链表h长度; (5) 判断循环双链表h是否为空; (6) 输出循环双链表h的第3个元素; (7) 输出元素a的位置; (8) 在第4个元素位置上插入f元素; (9) 输出循环双链表h; (10) 删除h的第3个元素; (11) 输出循环双链表h; (12) 释
stack1
- 用一维整数数组实现数据结构中的堆栈(Stack)。用int数组来存储栈内元素,用int来表示top和bottom。在Stack类内,实现栈的基本运算-Use a d integer array realize the data structure is the Stack). Use int array to storage stack elements in, with the top and bottom int to said. In the Stack in class, and rea
algo2-2
- 编写一个程序AhGO2-2.CPP,实现单链表的各种基本运算,并在此基础上设计一个主程序完成如下功能:(1)初始化单链表h(2)依次采用尾插法插入a,b,c,d,e元素(3)输出单链表h:(4)输出单链表h长度(5)判断单链表h是否为空(6)输出单链表h的第3个元素(7)输出元素a的位置(8)在第4个元素位置上插入f元素(9)输出单链表h:(10)删除h的第3个元素(11)输出单链表h:(12)释放单链表h-Write a program AhGO2-2.CPP, basic operation
alogo2-1
- 一 ..编写一个程序alogo2-1.cpp,实现顺序表的各种基本运算,并在此基础上设计一个主程序完成如下功能: (1) 初始化顺序表L (2) 依次采用尾插法插入a,b,c,d,e元素; (3)输入顺序表L (4) 输出顺序表L长度; (5)判断顺序表是否为空; (6)输出顺序表的底3个元素; (7)输出元素a的位置; (8) 在第4个元素位置上插入f元素; (9)输出顺序表L (10)删除表的第3个元素; (11)输出顺序表; (12)释放
countryList
- [基本要求] (1) 创建城市链表; (2) 给定一个城市名,返回其位置坐标; (3) 给定一个位置坐标P和一个距离D,返回所有与P的距离小于等于D的城市。 (4) 在已有的城市链表中插入一个新的城市; (5) 更新城市信息; (6) 删除某个城市信息。 -Basic requirements (1) to create a city linked list (2) given a city name, return its position
shujujiegousuanfa
- 第一章 ◆ 数据:指能够被计算机识别、存储和加工处理的信息载体。 ◆ 数据元素:就是数据的基本单位,在某些情况下,数据元素也称为元素、结点、顶点、记录。数据元素有时可以由若干数据项组成。 ◆ 数据类型:是一个值的集合以及在这些值上定义的一组操作的总称。 在高级语言程序中又分为:非结构的原子类型和结构类型 ◆ 抽象数据类型(ADT):是指一个数学模型以及定义在该模型上的一组操作。 一个抽象的数据类型的软件模块通常包含 定义和表示和实现
DoubleLinkList
- 编程实现双链表存储结构及其基本运算的设计方法,主要包括以下功能: 初始化双链表H(H为单链表头指针) 依次采用尾插法插入’a’,’b’,’c’,’d’,’e’五个字符元素 输出双链表H 输出双链表H的长度 判断双链表H是否为空 输出双链表H的第三个元素 输出双链表H中字符元素’d’的位置 在第四个元素位置上插入字符元素’f
SequentialStack
- 编程实现顺序栈的存储结构与基本算法,主要包括以下功能: 初始化顺序栈S 判断顺序栈S是否为空 依次将字符数据类型的元素’a’,’b’,’c’,’d’,’e’入栈 判断顺序栈S是否为空 依次将顺序栈S栈内的全部元素出栈,并输出出栈结果 判断顺序栈S是否为空 释放并销毁顺序栈S -Storage structure and basic algo
LinklStack
- 编程实现链栈的存储结构与基本算法,主要包括以下功能: 初始化链栈S 判断链栈S是否为空 依次将字符数据类型的元素’a’,’b’,’c’,’d’,’e’入栈 判断链栈S是否为空 依次将链栈S栈内的全部元素出栈,并输出出栈结果 判断链栈S是否为空 释放并销毁链栈S -Storage structure and basic algorithms
SequentialQueue
- 编程实现循环队列的存储结构与基本算法,主要包括以下功能: 初始化循环队列Q 判断循环队列Q是否为空 依次将字符数据类型的元素’a’,’b’,’c’入队 出队一个元素,输出该元素 依次将字符数据类型的元素’d’,’e’,’f’入队 输出全部出队序列 释放队列-Programming storage structure circular queue
BinaryTree
- 编程实现二叉树的存储结构与基本算法,主要包括以下功能: 创建二叉树B的二叉链 二叉树B:A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I))) 通过对二叉树B的操作,输出二叉树B的广义表(字符串)表达式 通过对二叉树B的操作,输出H结点的左孩子与右孩子 通过对二叉树B的操作,出二叉树B的深度 通过对二叉树B的操作,