01.
数据结构学习(C++)——双向链表原书这部分内容很多,至少相对于循环链表是很多。相信当你把单链表的指针域搞清楚后,这部分应该难不倒你。现在我的问题是,能不能从单链表派生出双向链表?你可以有几种做法:一种就是先定义一个双链节点——但是,...查看完整版>>
数据结构学习(C++)——双向链表
02.
数据结构学习之双向链表作者:happycock来自:Yesky原书这部分内容很多,至少相对于循环链表是很多。相信当你把单链表的指针域搞清楚后,这部分应该难不倒你。现在我的问题是,能不能从单链表派生出双向链表?你可以有几种做法:一种...查看完整版>>
数据结构学习之双向链表
03.
数据结构学习(C++)——稀疏矩阵(十字链表【2】)如果你细想想,就会发现,非零元节点如果没有指示位置的域,那么做加法和乘法时,为了确定节点的位置,每次都要遍历行和列的链表。因此,为了运算效率,这个域是必须的。为了看出十字链表和单链表的差异,我从单链表...查看完整版>>
数据结构学习(C++)——稀疏矩阵(十字链表【2】)
04.
数据结构学习(C++)——稀疏矩阵(十字链表【1】)先说说什么叫稀疏矩阵。你说,这个问题很简单吗,那你一定不知道中国学术界的嘴皮子仗,对一个字眼的“抠”将会导致两种相反的结论。这是清华2000年的一道考研题:“表示一个有1000个顶点,1000条边的有向图的邻接矩...查看完整版>>
数据结构学习(C++)——稀疏矩阵(十字链表【1】)
05.
数据结构学习(C++)之图介绍:细处着手,巧处用功。高手和菜鸟之间的差别就是:高手什么都知道,菜鸟知道一些。电脑小技巧收集最新奇招高招,让你轻松踏上高手之路。(首月免费) 图的应用恐怕是所有数据结构中最宽泛的了,但这也注定了在讲“...查看完整版>>
数据结构学习(C++)之图
06.
C++数据结构学习:二叉树(4)才刚开了个头,就要说再见了——在树这里,除了二叉树,别的都还没有讲。为什么可以总结了呢?因为前面已经涉及到了树的两个基本用途,而假如再讲B+、B-,就不能不提到搜索,假如是胜者树就不能不提到排序。为...查看完整版>>
C++数据结构学习:二叉树(4)
07.
C++数据结构学习:事件驱动模拟我看的两本教科书(《数据结构(C语言版)》还有这本黄皮书)都是以这个讲解队列应用的,而且都是银行营业模拟(太没新意了)。细比较,这两本书模拟的银行营业的方式还是不同的。 ...查看完整版>>
C++数据结构学习:事件驱动模拟
08.
C++数据结构学习:二叉树(1)这些天参与了CSDN论坛的讨论,改变了我以前的一些看法。回头看我以前的东西,我虽对这本书很不满,但我还是按照它的安排在一点点的写;这样就导致了,我过多的在意书中的偏漏,我写的更多是说“这本书怎样”,而...查看完整版>>
C++数据结构学习:二叉树(1)
09.
C++数据结构学习:二叉树(2)线索化二叉树 这是数据结构课程里第一个碰到的难点,不知道你是不是这样看,反正我当初是费了不少脑细胞——当然,恼人的矩阵压缩和相关的加法乘法运算不在考虑之列。 ...查看完整版>>
C++数据结构学习:二叉树(2)
10.
C++数据结构学习:二叉树(3)递归遍历与非递归遍历前面写过一些关于递归的文章,因为那时还没有写到树,因此也举不出更有说服力的例子,只是阐述了“递归是一种思想”,正像网友评价的,“一篇入门的文章”。但只要能能让你建立“递归是...查看完整版>>
C++数据结构学习:二叉树(3)
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。