4． 假设有两个按数据元素值非递减有序排列的线性表A和B，均以单链表作为存储结构。编写算法将A表和B表归并成一个按元素值递减有序（即非递增有序，允许值相同）排列的线性表C。
上传时间： 2013-12-20
上传用户：笨小孩
本课题主要根据功能需要开发软件解决迷宫求解的问题。可以输入一个任 意大小的迷宫数据，用非递归的方法求出一条走出迷宫的路径，并将路径输出。以及Joseph环问题，利用单向循环链表存储结构模拟此，按照出列的顺序输出各个人的编号。还有猴子选大王问题。数据结构课程设计时做的
上传时间： 2017-02-01
上传用户：秦莞尔w
对学生学籍数据进行管理，实现添加、查询（必须使用折半查找算法）、修改、删除等，所用数据结构及其存储结构任选。
标签： 数据
上传时间： 2013-12-30
上传用户：坏天使kk
约瑟夫环, 任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。 要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。 测试数据： m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？ 要求： 输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。 输出形式：建立一个输出函数，将正确的输出序列
标签： 61548
上传时间： 2014-12-19
上传用户：refent
线性表运算 掌握线性表的基本操作：初始化，插入，删除，查找，判空，求线性表长度等运算在顺序存储结构和链式存储结构上的实现。
上传时间： 2013-12-29
上传用户：大融融rr
课程设计： 1.求出在一个n×n的棋盘上，放置n个不能互相捕捉的国际象棋“皇后”的所有布局。 2.设计一个利用哈夫曼算法的编码和译码系统，重复地显示并处理以下项目，直到选择退出为止。 【基本要求】 1) 将权值数据存放在数据文件(文件名为data.txt，位于执行程序的当前目录中) 2) 分别采用动态和静态存储结构 3) 初始化：键盘输入字符集大小n、n个字符和n个权值，建立哈夫曼树； 4) 编码：利用建好的哈夫曼树生成哈夫曼编码； 5) 输出编码； 6) 设字符集及频度如下表： 字符 空格 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1
标签：
上传时间： 2017-04-24
上传用户：zhyiroy
根据大学四年的教学计划，需要得到一个合理的计算机本科专业4年每学期的课表。该程序用于打印输出所求课表----用到数据结构的拓扑排序 此处的程序中的类为图的派生类，程序最简单，但对图的存储结构依赖较大。程序中的算法是一种启法式算法，优点是速度快，但可能课程信息中课程的有些排列顺序得不到解 。
标签： 大学
上传时间： 2014-01-10
上传用户：chenlong
用中点画圆法画一个圆，其生成的速度快，存储结构比较简单
标签：
上传时间： 2017-07-27
上传用户：woshiayin
迷宫问题以一个m＊n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍．设计一个程序，对任意设定的迷宫，求出一条入口到出口的通路，或的出没有通路的结论． ｛基本要求｝： （1）实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i，j，d）的形式输出，其中：（i，j）指示迷宫中的一个坐标，d表示走到下一个坐标的方向． （2）编写递归形式的算法，求迷宫中所有通路． （3）以方阵形式输出迷宫及其通路
标签： 迷宫
上传时间： 2014-01-03
上传用户：zhengzg
图的邻接矩阵存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示，表结点存放的是邻接顶点在数组中的索引。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点
标签： 数据结构
上传时间： 2016-06-14
上传用户：646327367
