2.19 已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度(注意: mink和maxk是给定的两个参变量,他们的值可以和表中相同,也可以不同) 2.22 试写一个算法,实现顺序表的就地逆置,即利用原表存储空间将线性表(a1, a2,…, an)逆置为(an, an-1,, a2 , a1)。 2.38 设有一个双向循环链表,每个结点中除有prior,data和next三个域外,还增设了一个访问频度域freq。在链表被起用之前,频度域freq的值均初始化为零,而每当对链表进行一次locate(L,x)的操作后,被访问的结点(即元素值等于x的结点)中的频度域freq的值便增1,同时调整链表中结点之间的次序,使其按访问频度非递减的次序顺序排列,以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的locate操作的算法。 2.39 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,
2022-09-24 22:06:58 34.33MB 数据结构
1
可以通过人机界面,手工绘制包含顺序型、选择型的NS图,为每个类型的NS图可以输入C语言源代码文本,各类型的图可以相互嵌套组合,并能够将绘制好的NS图转换为C语言代码描述的程序。 1)程序运行时先拖入一个“顺序型”模块。 2)点击顺序型模块,出现下拉菜单。可以选择为此“顺序型”模块添加代码、添加新的“顺序型”模块或添加新的“选择型”模块。 3) 若添加新的“选择型”模块,则出现下拉菜单。可以选择为此“选择型”模块添加代码、添加新的“顺序型”模块或添加新的“选择型”模块。 4) 单击“翻译”按钮,出现页面中所有嵌套NS图的整合代码。
2022-09-24 19:52:03 35.43MB JavaSc 数据结构 课设 cocosc
1
王道数据结构思维导图总结
2022-09-24 17:05:00 28.15MB 王道数据结构
1
哈哈夫曼编/译码器,是数据结构中一个非重要的类型,上传文件中已经包含了所有的文件,比较具体,直接运行就OK
内容如下: 数据结构学习资料 ................\严蔚敏教材 习题集答案 ................\.....................\第一章 绪论.doc ................\.....................\第七章 图.doc ................\.....................\第三章 栈与队列.doc ................\.....................\第九章 查找.doc ................\.....................\第二章 线性表.doc ................\.....................\第五章 数组和广义表.doc ................\.....................\第八章 动态存储管理.doc ................\.....................\第六章 树和二叉树.doc ................\.....................\第十章 内部排序.doc ................\.....................\第四章 串.doc ................\各章习题题及答案 ................\................\各章习题 ................\................\........\第10章排序自测题.doc ................\................\........\第10章排序自测题答案.doc ................\................\........\第1章概论.doc ................\................\........\第1章概论答案.doc ................\................\........\第2章线性表.doc ................\................\........\第2章线性表答案.doc ................\................\........\第3章自测卷.doc ................\................\........\第3章自测卷答案.doc ................\................\........\第4—5章自测卷.doc ................\................\........\第4—5章自测卷答案.doc ................\................\........\第6章二叉树.doc ................\................\........\第6章二叉树答案.doc ................\................\........\第7章答案.doc ................\................\........\第7章自测题.doc ................\................\........\第9章自测卷.doc ................\................\........\第9章自测卷答案.doc ................\................\第10章排序自测题.doc ................\................\第10章排序自测题答案.doc ................\................\第1章概论.doc ................\................\第1章概论答案.doc ................\................\第2章线性表.doc ................\................\第2章线性表答案.doc ................\................\第3章自测卷.doc ................\................\第3章自测卷答案.doc ................\................\第4—5章自测卷.doc ................\................\第4—5章自测卷答案.doc ................\................\第6章二叉树.doc ................\................\第6章二叉树答案.doc ................\................\第7章答案.doc ................\................\第7章自测题.doc ................\................\第9章自测卷.doc ................\................\第9章自测卷答案.doc ................\数据结构基础题及答案 ................\....................\cs01.doc ................\....................\cs02.doc ................\....................\cs03.doc ................\....................\cs06.doc ................\....................\cs07.doc ................\....................\cs09.doc ................\....................\cs10.doc ................\....................\da01.doc ................\....................\da02.doc ................\....................\da03.doc ................\....................\da06.doc ................\....................\da07.doc ................\....................\da09.doc ................\....................\da10.doc ................\....................\mn01.doc ................\....................\mn02.doc ................\....................\mnda01.doc ................\....................\mnda02.doc ................\....................\qz01.doc ................\....................\qz02.doc ................\....................\qz03.doc ................\....................\qz04.doc ................\....................\qz05.doc ................\....................\qz06.doc ................\数据结构考研试题精选及答案 ................\..........................\东北大学2000年数据结构试题.doc ................\..........................\动态存储管理答案.doc ................\..........................\北京邮电大学1999年数据结构试题.doc ................\..........................\清华大学2000年硕士生入学考试数据结构与程序设计试题.doc ................\..........................\第 5 章 数组和广义表.doc ................\..........................\第10章 排序.doc ................\..........................\第10章 排序答案.doc ................\..........................\第1章 绪论.doc ................\..........................\第2章 线性表.doc ................\..........................\第2章 线性表答案.doc ................\..........................\第3章 栈和队列.doc ................\..........................\第6章 树和二叉树答案.doc ................\..........................\第9章 查找答案.doc ................\..........................\第七章 图.doc ................\..........................\第三章 栈和队列答案.doc ................\李春葆:数据结构习题与解析(C语言版).pdf
1
微软等 数据结构 算法面试100题 全部答案集锦
1
严尉敏数据结构(c语言版)练习题详解 非常有助于数据结构学习。
2022-09-23 18:58:09 1.19MB 数据结构
1
包含2011-2014年江西理工大学计算机考研数据结构873历年真题
2022-09-23 13:07:12 6.94MB
1
SOFM(自组织特征映射):这种算法部分收到生物特征影响,在网络输出层内按几何中心或特征进行聚类,
2022-09-21 22:00:27 2KB sofm算法 数据结构