数据结构(内功修炼)
变成语言好比武功,但是在比武的时候不仅仅比的是武功如何,还有内功如何,而数据结构恰恰则是内功,程序设计 = 编程语言+数据结构,在这你就能修炼上千年的内力,快来提升自己吧。
Vicent_Z
态度决定一切,细节决定成败!
展开
-
数据结构(11)之排序
1 前言 这节我们学习一下排序的相关知识。2 详述2.1 排序概念 假设含有n个记录的序列为{r1,r2,......,rn},其中响应的关键字分别为{k1,k2,......,kn},需确定1,2,......,n的一种排序p1,p2,......,pn,使其相应的关键字满足kp1 pic1 pic22.1.1 排序的稳定性假设ki = kj(原创 2013-10-02 23:32:02 · 2013 阅读 · 1 评论 -
数据结构(10)之查找
1 前言2 详述3 结语原创 2013-10-10 20:56:17 · 1624 阅读 · 0 评论 -
数据结构(9)之树的补充(赫夫曼树;线索二叉树树;树与二叉树转换)
1 前言 这篇文章主要介绍了线索二叉树,树,森林与二叉树的转换以及赫夫曼树的相关内容。 转载请注明出处:http://blog.csdn.net/developer_zhang2 详述2.1 线索二叉树 在二叉树的结点添加指向前驱和后继的指针,而指向前驱和后继的指针称为线索 ,加上线索的二叉链表称为线索链表,响应的二叉树就称为线索二叉树(Threaded Bi原创 2013-09-30 17:12:45 · 2115 阅读 · 0 评论 -
数据结构(8)之二叉树
1 前言 今天我们来介绍一下二叉树,包括定义,数据结构定义,遍历,和二叉树的推倒。 转载请注明出处:http://blog.csdn.net/developer_zhang2 详述2.1 二叉树定义 二叉树(Binary Tree)是n(n>=0)个结点的有限集合,该集合或者为空集(称为空二叉树),或者由一个根结点和两棵互不相交的,分别称为根结点的左子树和右原创 2013-09-29 15:11:15 · 2089 阅读 · 0 评论 -
数据结构(7)树
1 前言 2 详述 数(Tree)是n(n>=0)个jie'dian3 结语原创 2013-09-27 19:12:18 · 1933 阅读 · 0 评论 -
数据结构(6)之队列
1 前言2 详述3 结语原创 2013-09-26 19:52:56 · 1639 阅读 · 0 评论 -
数据结构(5)之单链表的操作(补充)
1 前言 上次我们讲到单链表的存储和一些简单的算法,今天我们来学习一下单链表的初始化和销毁操作。2 详述2.1 单链表的整表创建3 结语原创 2013-09-25 14:09:49 · 2516 阅读 · 2 评论 -
数据结构(4)之线性表之单链式存储
1 前言 前一节我们介绍了线性表的线性存储结构,其相应操作的实现以及其优点,这一节我们来介绍一下线性表的链式存储结构。2 详述 为了表示每个数据元素ai与其直接后继数据元素ai+1之间的逻辑关系。对数据元素ai来说,除了存储其本身的信息之外,还需要存储一个指示其直接后继的信息(即直接后继的存储位置)。我们把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指原创 2013-09-24 16:54:12 · 2104 阅读 · 2 评论 -
数据结构(3)之线性表之顺序存储结构
1 前言经过前两张的理论基础,我相信大家都能简单的明白了数据结构和算法一些常用的概念了,从今天开始我们开始学习数据结构中线性表,一些叩响数据结构的大门。2 详述线性表(List):零个或者多个数据元素的有限序列。如果用数学语言来进行定义:(声明:由于下标不是很好弄出来,所以只能表示下面这种方式了,请见谅!)若线性表记作(a1,...ai-1,ai,ai+1,...,an),原创 2013-09-24 14:46:31 · 3265 阅读 · 3 评论 -
数据结构(2)之算法初涉
1 前言上节我们介绍了数据结构的基本概念,这次我们来介绍一下算法,数据结构和算法也是类似的关系。好的算法能大大提高一个程序的运行效率,例如:高斯算法求1,2,3...n个连续数的和,高斯给了我们n*(n+1)/2的公式,比起一个个加起来效率高的多,可见好的算法不仅对于现实世界,对于程序世界也是极好的~2 详述算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令原创 2013-09-24 10:14:03 · 1885 阅读 · 0 评论 -
数据结构(1)之概念初涉
1 前言 想必大家都听说过:“程序设计=数据结构+算法”,可见数据结构在程序设计中起到了关键性的作用,从今天起我们就来一起步入数据结构的天堂吧,不管我们从今以后从事什么方向的编程语言,我相信学习数据结构都会对大家有所帮助的。2 详述 数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作相关问题的学科。2.1 概念2.1.1 数据原创 2013-09-23 15:38:02 · 2123 阅读 · 0 评论