今天总结一下数据结构中的线性表中的顺序存储结构，这是一种比较简单的结构。
首先，看一下什么是线性表。
什么是线性表？
线性表是一种简单的数据结构，数据元素之间是一对一的关系，即除了第一个和最后一个元素外其余元素都是首尾相接的。元素的个数称为线性表的长度，长度为零则表示线性表为空。
什么是线性表的循序存储结构？
线性表中的顺序存储结构就是把线性表中的元素按逻辑次...
分类：
编程语言 时间：
2015-05-05 12:43:30
阅读次数：
180
几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元...
分类：
编程语言 时间：
2015-05-04 11:33:24
阅读次数：
144
几个大公司（IBM、MicroSoft and so on）面试经典数据结构与算法题C#解答1.链表反转我想到了两种比较简单的方法第一种是需要开一个新的链表，将原链表的元素从后到前的插入到新链表中（也就是原链表第一个元素被插入成新链表的最后一个元素）。第二种是不需要开新的链表，而是逐步反转原链表中元...
分类：
编程语言 时间：
2015-05-03 21:56:56
阅读次数：
162
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 一般认为，一个数据结构是由数据元素依据某种逻辑联系组织起来的。对数据元素间逻辑关系的描述...
分类：
编程语言 时间：
2015-05-02 15:08:05
阅读次数：
217
参考书籍《数据结构与算法分析——C语言描述》
插入排序，简而言之，就是对于第i个数，前i-1个数是已排序的，第i个数则要从第i-1个数开始往前遍历，比较大小，比它大的往后移一位，比它小的则其后为要的插入的位置，则在此处插入即可。插入后会发现前i个数都变成已排序的了(此处应注意体会)。于是依此类推插入第i+1个数。此方法最坏的时间复杂度也会达到O(n^2)的。
例如初始序列：
34 8
6...
分类：
编程语言 时间：
2015-04-27 17:01:38
阅读次数：
176
树是编程中一种常用的数据结构。以前在学习数据结构时，总想着如何实际地实现出一颗二叉树出来，现在参考了《数据结构与算法分析 JAVA语言描述 第二版》之后，照着书中的例子实现了一颗二叉树，个人感觉书上面的二叉树实现操作比较复杂。下面将我学到的一些知识记录下来：1，定义树的操作的基本接口，其中不包括插入...
分类：
编程语言 时间：
2015-04-25 22:33:25
阅读次数：
250
之前看了一下数据结构与算法JavaScript描述这本书，写了几篇博文，不太深入，挂在新的博客上了。数据结构与算法JavaScript描述 — 栈和队列数据结构与算法JavaScript描述 — 链表数据结构与算法JavaScript描述 — 字典数据结构与算法JavaScript描述 — 散列表数...
分类：
编程语言 时间：
2015-04-16 21:35:27
阅读次数：
174
有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到...
分类：
编程语言 时间：
2015-04-16 15:56:08
阅读次数：
152
参考书籍《数据结构与算法分析——C语言描述》
关于堆的一些基本概念，可参见小zz的另一篇博文。
/*本例程实现的是最小堆，最大堆类似*/
#include
#include
#include
#include
#define MAX 13
typedef struct BHeap
{
int Capacity;//堆的最大容量
int Size;//当前堆大小
in...
分类：
其他好文 时间：
2015-04-15 23:27:29
阅读次数：
235
参考书籍《数据结构与算法分析——C语言描述》
连接俩个节点的称为边
一棵树是N个节点和N-1条边的集合
没有儿子的节点称为树叶（叶）。
具有相同父亲的称为兄弟。
对任意节点ni，ni的深度为从根到ni的唯一路经长，其中根的深度为0。一棵树叶的深度等于它最深的树叶深度。
ni的高是从ni到一片树叶的最长路径的长，一棵树的高等于它根的高，所有树叶的高都是0.
某路径的长为该路径...
分类：
其他好文 时间：
2015-04-13 09:39:01
阅读次数：
129
