首先,明白什么是双向链表。所谓双向链表是如果希望找直接前驱结点和直接后继结点的时间复杂度都是 O(1),那么,需要在结点中设两个引用域,一个保存直接前驱结点的地址,叫 prev,一个直接后继结点的地址,叫 next,这样的链表就是双向链表(Doubly Linked List)。双向链表的结点结构示意图如图所示。 双向链表结点的定义与单链表的结点的定义很相似, ,只是双向链表多了一个字段 prev。其实,双向链表更像是一根链条一样,你连我,我连你,不清楚,请看图。 双向链表结点类的实现如下所示 //一个链条的类 public class DbNode { //当前的数据所在priv
2022-11-09 18:34:04 186KB 双向链表 数据 数据结构
1
数据结构课程设计——熊猫烧香数据结构课程设计——熊猫烧香数据结构课程设计——熊猫烧香数据结构课程设计——熊猫烧香数据结构课程设计——熊猫烧香数据结构课程设计——熊猫烧香数据结构课程设计——熊猫烧香
1
八大排序算法
2022-11-09 13:19:03 9KB 数据结构 排序算法
1
MIT教材算法导论英文原版,排版质量极佳!
2022-11-08 21:54:46 5.59MB 算法 数据结构
1
数据结构、严蔚敏、李冬梅、吴伟民、PDF、C语言版
2022-11-08 21:40:23 20.57MB datastructure 严蔚敏PDF yanweimin
1
数据结构实验 海归作图 含有实验报告文档、代码、exe文件 欢迎学弟学妹们下载参考。 数据结构是很难的一门课程,要学好很不容易。
2022-11-08 17:17:58 390KB 数据结构实验 海归作图
1
网上很少有 .net 版本的的 Rope 实现,为方便自己使用,将网上的一个 java 版本 (ahmadsoft)的翻译到了 C#,服务人类。 改动了其中的字符串匹配部分,将原有java版本使用的 BoyerMooreHorspool 匹配改为了 BoyerMooreSunday,当调用 indexOf 时效率稍微提高了些。但鉴于 Rope 的实现方式, IndexOf 方法的效率偏低,比直接使用 String.IndexOf 还差些,但最重要的一点,查询时间O 是线性的。 String.IndexOf 确不是。 只是做了简单的测试,大字符串的处理效率还行,不保证没bug
2022-11-07 20:03:32 113KB Rope 数据结构 C#
1
严蔚敏数据结构数据结构题集\严蔚敏:数据结构题集(C语言版
2022-11-07 19:23:52 4.61MB 数据结构
1
实现了算数表达式的基本功能,附加功能实现了小数计算,以及变量计算
2022-11-06 22:43:56 49KB 作业
1
基于C++的源代码,程序中有下列功能: 1)建立学生数据结构,学生数据结构有学生姓名,学号,20门成绩 2)输入数据功能模块,完成数据输入,添加。数据用文件保存。 3)查询功能模块,可以按姓名,学号查询学生纪录 4)排序输出模块,可以按姓名,学号,平均成绩输出学生纪录
2022-11-06 15:26:31 14KB 数据结构 试验
1