搜索资源列表
coutingsort
- 比快速排序更快的排序算法；这个了示例包含多种数据结构的算法，如InsertSort，ShellSort，BubbleSort，SelectSort，BinaryInsertSort，TableInsertSort，QuickSort，CoutingSort。对于每个算法用1万个数据比较排序性能，并且使用精确计时器（精度远远大于ms，到达us）,使用正序，逆序，随机序列进行比较性能分析。
tjyj
- 2. 数据结构：设计存储中间结果及中间代码(四元式)的数据结构； 3. 算法：递归下降分析法的实现；
456768
- 数据结构课程设计 平衡二叉树操作的演示 1.本程序演示平衡二叉树的插入,删除,查找,。 2.首先要先初始二叉树为空树； 3.接着要实现平衡二叉树的插入，删除，，其中根据平衡二叉树插入，删除的算法要不停的把插入的元素平衡地插入，需要调用平衡分析函数和左右旋转函数，更新平衡二叉树；删除元素后也要调用平衡分析函数和左右旋转函数，更新平衡二叉树。 4.平衡二叉树的查找则可根据查找算法实现。比较简单。
chazhaopaixudeyingyong
- 数据结构中关于查找、排序的应用。对学生的基本信息进行管理。 设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能： 1．总成绩要求自动计算； 2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）； 3、排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。
树的问题（生成）
- ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点
kcsj
- 校园导游图算法--数据结构中有关图的算法 按v求最短路径 按s求信息； 按q退出； 地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
fan_ga111
- 校园导游图算法--数据结构中有关图的算法按v求最短路径按s求信息；按q退出；地图在map图像文件里-campus tour map algorithm -- data structure of the plan according to the algorithm for the shortest path v s by seeking information; Q withdrawal by; Maps map image file
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
the_total_collection_of_data_structure_in_c_langua
- 清华严蔚敏C语言版数据结构全集，可以说是pudn上这个主题的最全面的一个集合了，记得有这么一个说法是只有有序组织的信息才是有价值的吧：_数据结构-严蔚敏-C语言版；教学笔记；数据结构算法实现及解析—配合严蔚敏_吴伟民编著的数据结构（C语言版）（作者 高一凡）源代码；数据结构笔记；数据结构复习重点归纳笔记[清华严蔚敏版]；数据结构题集-严蔚敏；数据结构题集-严蔚敏；严蔚敏老师专贴。-Wei-Min Yan Tsinghua C language version of The Complete Wo
BSTAVT
- 本学期所有数据结构的大作业一，设A与B分别为两个带有头结点的有序循环链表（所谓有序是指链接点按数据域值大小链接，本题不妨设按数据域值从小到大排列），list1和list2分别为指向两个链表的指针。请写出将这两个链表合并为一个带头结点的有序循环链表的算法。二，本次实验的题目为表达式求值，要求设计一个程序，演示用算符优先法对算术表达式求值的过程。 即编写程序把前缀表达式转换成后缀表达式，并计算结果。用以下三组数据测试程序： 3*（7-2）； 2*（6+2*（3+6*（6+6）））+（6+
park
- 这是学完《数据结构与算法》后做的课程设计的题目——停车场管理，主要用到了栈和队列的操作。问题描述如下： 设停车场内只有一个可停放n辆汽车的狭长通道，且有南北两大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交
Haffmancode
- 课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6)
Dijkstra
- 本程序主要对操作系统中的死锁预防部分的理论进行实验。设计一个程序，该程序可对每一次资源申请采用银行家算法进行分配。 1) 设计多个资源：10； 2) 设计多个进程：8 ； 3) 设计银行家算法相关的数据结构； 4) 动态进行资源申请、分配、安全性检测并给出分配结果 -This procedure focused on the prevention of deadlock in the operating system part of the theory of the exp
datastructandalogrithems
- 国外优秀的算法数据结构丛书，有六本；是英文原版的，要有相当的基础才看得懂哦。献给有需要的人。-Excellent algorithm for data structure of foreign books, there are six it is the English original, and must be able to understand the basis of a considerable oh. Dedicated to people in need.
0701-29-29
- 1、系统应具备的功能： （1）选择合适的逻辑存储结构,实现n个结点的存储 （2）在n个结点的村庄实现学校的科学选址 （3）演示结果 2、数据结构设计； 3、主要算法设计； 4、编程及上机实现； 5、撰写课程设计报告，包括： （1）设计题目； （2）摘要和关键字（中文和英文）； （3）正文，包括引言、需求分析、数据结构设计、算法设计、程序实现及测试、不足之处、设计体会等； （4）结束语； （5）参考文献 -1, the system should
1
- 二叉排序树相关算法的排序 次次课程设计的目的是以C语言为基础，通过完成一些具有一定难度的课程设计题目的编写、调试、运行工作，进一步了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力；初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；巩固所学理论知识，使理论与实际相结合。从而提高自我分析问题、解决问题的能力。用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风,同时培养学生调查研究、查阅技术文献、资料、手册以及编写技术文
Generic-function
- 泛型函数: 总结：使用标准模板库 (STL) C++标准库提供了更为安全，更为灵活的数据集处理方式。 STL的最主要的两个特点：数据结构和算法的分离，非面向对象本质。 访问对象是通过象指针一样的迭代器实现的；容器是象链表，矢量之类的数据结构，并按模板方式提供； 算法是函数模板，用于操作容器中的数据。由于STL以模板为基础，所以能用于任何数据类型和结构。-Generic function: Summary: Using the Standard Template Library
LinkListTest
- 单链表的添加，删除，遍历等操作的实现,⑴ 掌握线性表的链接存储结构； ⑵ 验证单链表及其基本操作的实现； ⑶ 进一步掌握数据结构及算法的程序实现的基本方法。 -Singly linked list to add, delete, traverse operation, (1) master link storage structure of the linear form (2) validation of a singly linked list and its basic
数据结构第一次实验
- 1、 定义单链表类、链式栈类、顺序队列类。 2、 实验验证如下算法的正确性、各种功能及指标： 1）单链表插入操作：在第 i 个元素之后插入值为 x 的结点； 2）单链表删除操作：删除表头结点、表尾结点； 3）查找操作：查找值为 x 的元素在单链表中出现的位置（是链表中的第几个元素）； 4）压栈和弹栈操作； 5）出队和入队操作。 3、 为便于观察程序的运行结果，设计的输出函数能在输出设备上以图形或表格或其它直观的形式输出计算 结果。例如可将链表输出成
迷宫问题
- 用C++语言实现在迷宫中寻找出路。 核心算法伪代码： do{ 如果当前位置为出口： 当前位置进栈； return 1； while（尝试的方向小于4） { 尝试方向号码对应方向的格子； 如果这个格子是没走过的通路： 当前位置进栈； 将地图上的这个位置标记为走过的； 切换试探的方块为新的当前位置； 跳出这层循环； 否则： 方向号码增加1； } 如果当前位置的四周没有路了： 地图上的当前位置标记成走过的； 出栈； }while(栈不空或者还有方向没试探完)；(Using C + + l