Developer_Zhang的专栏

1 前言    这节我们学习一下排序的相关知识。2 详述2.1 排序概念    假设含有n个记录的序列为{r1,r2,......,rn}，其中响应的关键字分别为{k1,k2,......,kn}，需确定1,2,......,n的一种排序p1,p2,......,pn，使其相应的关键字满足kp1   pic1   pic22.1.1 排序的稳定性假设ki = kj(

1 前言2 详述3 结语

1 前言    这篇文章主要介绍了线索二叉树，树，森林与二叉树的转换以及赫夫曼树的相关内容。    转载请注明出处：http://blog.csdn.net/developer_zhang2 详述2.1 线索二叉树    在二叉树的结点添加指向前驱和后继的指针，而指向前驱和后继的指针称为线索 ，加上线索的二叉链表称为线索链表，响应的二叉树就称为线索二叉树（Threaded Bi

1 前言    今天我们来介绍一下二叉树，包括定义，数据结构定义，遍历，和二叉树的推倒。     转载请注明出处：http://blog.csdn.net/developer_zhang2 详述2.1 二叉树定义    二叉树（Binary Tree）是n(n>=0)个结点的有限集合，该集合或者为空集（称为空二叉树），或者由一个根结点和两棵互不相交的，分别称为根结点的左子树和右

1 前言    2 详述    数（Tree）是n（n>=0）个jie'dian3 结语

1 前言2 详述3 结语

1 前言    上次我们讲到单链表的存储和一些简单的算法，今天我们来学习一下单链表的初始化和销毁操作。2 详述2.1 单链表的整表创建3 结语

1 前言    前一节我们介绍了线性表的线性存储结构，其相应操作的实现以及其优点，这一节我们来介绍一下线性表的链式存储结构。2 详述    为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系。对数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其直接后继的信息（即直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指

1 前言经过前两张的理论基础，我相信大家都能简单的明白了数据结构和算法一些常用的概念了，从今天开始我们开始学习数据结构中线性表，一些叩响数据结构的大门。2 详述线性表（List）:零个或者多个数据元素的有限序列。如果用数学语言来进行定义：（声明：由于下标不是很好弄出来，所以只能表示下面这种方式了，请见谅！）若线性表记作(a1,...ai-1,ai,ai+1,...,an)，

1 前言上节我们介绍了数据结构的基本概念，这次我们来介绍一下算法，数据结构和算法也是类似的关系。好的算法能大大提高一个程序的运行效率，例如：高斯算法求1，2，3...n个连续数的和，高斯给了我们n*(n+1)/2的公式，比起一个个加起来效率高的多，可见好的算法不仅对于现实世界，对于程序世界也是极好的~2 详述算法是解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令

1 前言    想必大家都听说过：“程序设计=数据结构+算法”，可见数据结构在程序设计中起到了关键性的作用，从今天起我们就来一起步入数据结构的天堂吧，不管我们从今以后从事什么方向的编程语言，我相信学习数据结构都会对大家有所帮助的。2 详述    数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作相关问题的学科。2.1 概念2.1.1 数据