顺序表///<summary>///逆序输出///</summary>publicvoidReverse(){if(length<=1){return;}for(inti=0;i<length/2;i++){Ttmp=dataset[i];dataset[i]=dataset[length-i-1];dataset[length-i-1]=tmp;}}2.单链表///<summary>///逆序///</summary>pub..
分类：
其他好文 时间：
2014-10-20 17:31:01
阅读次数：
228
树的定义 树和图一样都是非线性结构，树是n个结点的有限集合，当n=0时，称这棵树为空树。 非空树有以下特征：有且仅有一个称为根的结点。如果n>1, 除根结点以外其它结点可以分为m(m>0)个不相交的集合T1,T2,T3,T4,......,Tm，其中每一个集合都是一棵树。树T1, T2, T3,.....
分类：
其他好文 时间：
2014-10-18 15:21:23
阅读次数：
165
一，程序的结构：顺序结构 ：程序运行时按正常的流程运行 (程序内部运行实现线性结构：栈，队列，链表，数组个人感觉)分支结构 : 条件语句 if switch循环结构 ： while do while for二，if语句1，分类1)第一种形式： 构成：if(表达式){ 语句块; }...
分类：
编程语言 时间：
2014-10-13 23:27:47
阅读次数：
378
准确来说，动态规划是一种思想，而不是一种算法。算导里将它归结为——高级程序设计技巧。 在线性结构上进行状态转移DP，统称线性DP。 线性DP最常见的有： 子集和问题，LIS问题，LCS问题。 拓展之后有：子段和问题，杂类问题。1. 子集和问题和硬币计数问题子集和问题的一个实例: 〈S,t〉。其中，....
分类：
其他好文 时间：
2014-10-02 21:24:53
阅读次数：
264
要说最短路，先来说说最长路，理解了最长路问题之后，才能透彻理解最短路的几个算法。最大化问题在线性结构、树型结构里面可以轻松构造无后效性的最优子结构解决，但是在图结构里面就很麻烦，原因是顺着一个点推下去之后，图结构中还存在另一个点亦可到达此点，可能推翻前面存的结果。所以要对整个图进行Relax。最短路...
分类：
其他好文 时间：
2014-10-02 20:06:03
阅读次数：
343
标准队列是一种先进先出的线性结构。
设想一个用数组实现的容量为2的队列，入队2次后出队1次，再入队一次。传统队列会认为rear已指向末尾，入队失败。而循环队列会将新元素放在arr[0]的位置上，允许rear
队空和队满时头尾指针均相等，因此通过元素个数判断更合理。
{CSDN:CODE:478002}...
分类：
其他好文 时间：
2014-09-30 18:14:19
阅读次数：
169
希赛视频看完了，从今天开始我将知识点系统的总结一下，根据考试大纲的要求程度，合理的备战软考。
第一部分-数据结构 下面是我自己画的一张图，先来个宏观的掌握，先知道数据结构有什么，然后在一一攻破。数据结构是软考的难点，再加上我们即将到来的自考也会涉及到，要好好重视起来。
这里有一个疑问，关于数组是不是线性结构的问题，个人愚见，多维数组属于非线性结构。希望大家斧正。
到后面我会用...
分类：
其他好文 时间：
2014-09-25 12:32:08
阅读次数：
248
瑞士计算机科学家Niklaus Wirth于1976年出版的一本书的书名叫做“程序设计 = 算法 + 数据结构”，这句经典名言就体现了数据结构的重要性。数据结构，以及让我们十分头疼的算法并不是一门教你编程的课，它们可以脱离任何的计算机程序设计语言，而只需要从抽象意义上去概括描述。
打一个很形象的比喻：程序设计就像盖房子，数据结构是砖、瓦，而算法则是设计图纸。你若想盖房子首先必须要有原材料（数据结构），但这些原材料并不能自动地盖起你想要的房子，你必须按照设计图纸（算法）一砖一瓦地去砌，这样你才能拥...
分类：
其他好文 时间：
2014-09-22 17:36:32
阅读次数：
237
遍历二叉树
二叉树是一种非线性的数据结构。所谓的遍历二叉树就是按某种顺序访问二叉树中的每个节点，要求每个节点被访问一次且仅一次。
遍历操作实际上是将非线性结构线性化过程，其结果为线性序列。
二叉树的操作
（1）先序遍历---结束的条件是二叉树是否为空 TLR
先访问根节点；
再先序访问左子树；
再先序访问右子树。
（2）中序遍历---结束的条件是二叉树是否为...
分类：
其他好文 时间：
2014-08-29 18:24:18
阅读次数：
154
程序设计 = 数据结构 + 算法数据结构：就是数据元素相互之间存在的一种或多种特定关系的集合(关系就是讲逻辑结构，集合就是将物理结构); a.逻辑结构 集合：数据元素之间只有"同属于一个集合"的关系 线性结构：数据元素之间存在一个对一个的关系 树形结构：数据元素之间存在一个对多个关系 ...
分类：
其他好文 时间：
2014-08-27 00:22:16
阅读次数：
178
