数据结构学习讲座（C++版）

作者：

出处： yesky

责任编辑：方舟

[ 2003-11-18 17:27 ]

⊙

　　二叉树是一种特殊的树，可以说是人们假想的一个模型，因此，允许有空的二叉树是无争议的。二叉树是有序的，左边有一个孩子和右边有一个的二叉树是不同的两棵树
　　　　　　　
　　　　　　　　　　　　　　　　　详细内容

⊙

　　图可能是最无聊的，最复杂的一种数据结构了，关于图的最重要的是算法，而且相当的一部分都是很专业的，一般的人几乎不会接触到；相对而言，结构就显得分量很轻　
　　　　
　　　　　　　　　　　　　　　　　详细内容

⊙

请您留言

本文章的留言内容：

最新推荐

　　数据结构学习讲座(C++)

　　这个讲座是根据作者学习《数据结构》一书的读书笔记整理出来的，因此在内容上难免带有原书的痕迹，请读者原谅。作者对双向链表、稀疏矩阵的讨论则是非常有意思的。
　　
　　　　　　　　　　　　　　　　编者

　　单链表数据结构是一种基本的数据存储方式。实现单链表的方法非常简单

　　　　　　　　　　　　　　　　　　　　　　　　　　详细内容　　　　　　　　　　　　　　　　　　　　　　　　　

　　在明白单链表之后，那么对于双链表就一点也不复杂了，那么如何从单链表中派生出双链表呢？

　　　　　　　　　　　　　　　　　　　　　　　　　　详细内容

　　稀疏矩阵的实现要依靠十字链表，十字链表是这样构成的：用链表模拟矩阵的行，然后，再构造代表列的链表，将每一行中的元素节点插入到对应的列中去

　　　　　　　　　　　　　　　　　　　　　　　　　　详细内容

　　顺序表示的栈和队列，必须预先分配空间，并且空间大小受限，使用起来限制比较多。而且，由于限定存取位置，顺序表示的随机存取的优点就没有了，所以，链式结构应该是首选

　　　　　　　　　　　　　　　　　　　　　　　　　详细内容

　　经常的看到“递归算法”、“非递归算法”，这种提法没有语义上的问题，并且我自己也这样用——递归的算法。但这也正说明了，递归不是算法，他是一种思想，正是因为某个算法的指导思想是递归的，所以才被称为递归算法

　　　　　　　　　　　　　　　　　　　　　　　　　　详细内容

　　排序方法很多，要比较这些方法首先需要建立一个测试程序　

　　　　　　　　　　　　　　　　　　　　　　　　　　详细内容

请您注意：

　遵守国家有关法律、法规，尊重网上道德，承担一切因您的行为而直接或间接引起的法律责任。

　天极网拥有管理笔名和留言的一切权利。