线性链式存储： 包含两部分：1.存储的单个元素 2.指针，指向下一个的地址 Ps:算法应保证具有可移植性，（ElementType） 表长函数，相比顺序数组存储复杂，需要遍历所有元素 定义一个新指针，始终指向当前的这个链表。 下面进行查找数据，有两种查询方式，一种按第几个元素查找，一种按数据值查找。 ...
分类：
编程语言 时间：
2017-06-19 14:16:21
阅读次数：
119
线性表顺序结构，非链式： 包含两个部分： 1.数组内存放的是要存储的数据，同时给出最大容量； 2.最后一个数据的下标，由此可知实际存储的数据总数。 结构体描述： 数据表效果如图，要注意第几个数与下标之间的+1关系，避免代码出错： 建立空表函数，注意申请内存需要强制转换，否则是空指针的结构 查找数据函 ...
分类：
编程语言 时间：
2017-06-19 00:36:55
阅读次数：
183
小猪的数据结构辅助教程——1.数据结构与算法绪论 标签（空格分隔）： 数据结构 本节学习路线图与学习要点 学习要点： 1.了解数据结构的相关概念 2.了解算法的相关概念 3.熟悉时间复杂度的计算 4.了解空间复杂度的概念，闰年表空间换时间的样例~ 1.什么是数据结构？ 2.算法的叙述 3.时间复杂度 ...
分类：
编程语言 时间：
2017-06-16 11:27:25
阅读次数：
239
C# 插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序 以下列出了数据结构与算法的八种基本排序：插入排序 冒泡排序 选择排序 高速排序 堆排序 归并排序 基数排序 希尔排序，然后是測试的样例。代码位置：http://download.csdn.net/detail/luo ...
分类：
编程语言 时间：
2017-06-15 12:52:34
阅读次数：
215
1 #include 2 #include 3 #include 4 5 clock_t start,stop; 6 #define max 1e7 7 #define num 100 8 void putin(double *); 9 void f(double *,int ,double ); ... ...
分类：
编程语言 时间：
2017-06-14 22:29:22
阅读次数：
302
今天我们来谈一下怎样计算时间复杂度。 时间复杂度概念：（百度版） 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。 计算机科学中，算法的时间复杂度是一个函数，它定量描写叙述了该算法的执行时间。这是一个关于代表算法输入值的字符串的长度 ...
分类：
编程语言 时间：
2017-06-13 17:21:19
阅读次数：
164
1. 概述 位图（bitmap）是一种非常常用的结构，在索引，数据压缩等方面有广泛应用。本文介绍了位图的实现方法及其应用场景。 2. 位图实现 （1）自己实现 在位图中，每个元素为“0”或“1”，表示其对应的元素不存在或者存在。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 ...
分类：
其他好文 时间：
2017-06-13 17:01:37
阅读次数：
212
1、序 具体实现了二叉查找树的各种操作：插入结点、构造二叉树、删除结点、查找、 查找最大值、查找最小值、查找指定结点的前驱和后继 2、二叉查找树简单介绍 它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上全部结点的值均小于它的根结点的值。 （2）若右子树不空。则右子树上全 ...
分类：
编程语言 时间：
2017-06-06 20:51:46
阅读次数：
265
转自：http://blog.csdn.net/ns_code/article/details/12977901 二叉树是一种非常重要的数据结构，很多其他数据机构都是基于二叉树的基础演变过来的。二叉树有前、中、后三种遍历方式，因为树的本身就是用递归定义的，因此采用递归的方法实现三种遍历，不仅代码简洁 ...
分类：
编程语言 时间：
2017-06-06 18:33:37
阅读次数：
206
图跟树一样，也是非线性结构。咋看起来有点复杂。事实上它非常easy。树具有层次关系，上层元素能够与下一个多个元素连接。可是仅仅能和上层的一个元素连接。在图结构中，节点间的连接是随意的，不论什么一个元素都能够与其它元素连接。 图相对而言非常easy，我们仅仅介绍的图的遍历和最小生成树。如今我们開始。 ...
分类：
编程语言 时间：
2017-06-05 22:05:00
阅读次数：
192
