队列（queue）
队列是一种先进先出（first in first out，FIFO）的线性表。它只允许在表的一端（队尾/rear）插入元素，而在另一端（队头/front）删除元素。插入操作称为入队或进队，删除操作称为出队或离队。队列示意图如下：
1、 顺序队
队列的顺序存储结构需要使用一个数组和两个整型变量来实现，数组用于存储队列中的所有元素，两个整型变量分别用于存储队头元素...
分类：
其他好文 时间：
2014-07-29 15:12:48
阅读次数：
251
顺序存储充分利用满二叉树的特性，即每层的节点数分别为1、2、4、8。。。2i+1，一个深度为i的二叉树最多只能包含2i-1个节点，因此只要定义一个长度为2i-1的数组即可存储这颗二叉树。 对于普通的不是满二叉树的，那些空出来的节点对应的数组元素留空即可，因此顺序存储会造成一定的空间浪费。如下图。 显然，如果是完全二叉树，那么就不会有空间浪费的情况；若是只有右子树，那么会造成相当大...
分类：
编程语言 时间：
2014-07-28 16:21:57
阅读次数：
272
网络编程中经常会涉及到二进制数据传输的问题，在C++中常用的传输方式有文本字符串和结构体封包。如果能将要发送的数据事先放进连续的内存区，然后让send函数获取这片连续内存区的首地址就可以完成数据的发送了，文本字符串如char型数组，以字节为单位，在内存中是顺序存储的，所以可以直接用send函数发送。但是如果要同时发送多个不同类型的数据时，它们在内存中存储的地址是随机的，不是顺序存储的，而且它们之间...
分类：
编程语言 时间：
2014-07-28 16:17:43
阅读次数：
222
Swift语言提供经典的数组和字典两种集合类型来存储集合数据。数组用来按顺序存储相同类型的数据。字典虽然无序存储相同类型数据值但是需要由独有的标识符引用和寻址（就是键值对）。Swift语言里的数组和字典中存储的数据值类型必须明确。 这意味着我们不能把不正确的数据类型插入其中。 同时这也说明我们完全可...
分类：
其他好文 时间：
2014-07-28 03:02:19
阅读次数：
212
c中的数组是一种聚合类型，把同种类型的元素按顺序存储，即是数组。c中数组类型的特点在于：它是嵌套定义的。...
分类：
其他好文 时间：
2014-07-26 01:56:06
阅读次数：
220
线性表是数据结构中比较重要的一种结构。线性表可以用连续存储空间来表示，也可以用链表的形式表示。链式存储结构不要求在逻辑上相邻的元素在物理位置上也相邻，因此他在插入元素和删除元素上具有着得天独厚的优势，但是却失去了顺序存储中可随机存储的优点。
线性链表中每个元素被存放在一个叫做结点的地方，结点包含一个数据域和一个指针域，数据域存放元素，指针域存放着指向下一个结点的指针。若链表的结点中只包含一个指针...
分类：
其他好文 时间：
2014-07-24 23:08:24
阅读次数：
227
优点：1、无须为表示表中元素之间的逻辑关系而增加额外的存储空间。
2、可以快速的存取表中任一位置的元素。
缺点：1、插入和删除操作需要移动大量的元素。
2、当线性表长度变化较大时，难以确定存储空间的容量。
3、造成存储空间的“碎片”。
==============================...
分类：
其他好文 时间：
2014-07-21 23:12:53
阅读次数：
427
C语言快速入门系列(四)
二张图带你灰C语言数组,超精华的知识点,不信可以瞅瞅！
经过我们前面三个系列的学习,我们对C语言有了一定的了解;
现在要你写这样一个代码应该不难吧:
输入五个学生的成绩,然后求出总和与平均值,打印出结果!
相信大家都会先定义五个变量,用来存储五个学生的成绩,然后再进行计算吧！
但是,假如要求的学生不是5个而是20个,50个或者更多,难道你又定义一堆变量么?
这显然是不明智的,在C语言中,我们将这些数据类型相同的若干数据按顺序存储到一个集合中!
而这种集合就是这一节要学的数组了！...
分类：
编程语言 时间：
2014-07-14 13:05:25
阅读次数：
257
接上面的题目，假若待排序的数据有重复的呢？这里采用的是归并排序。1、算法分析： 1、稳定性:归并排序是一种稳定的排序。 2、存储结构要求:可用顺序存储结构。也易于在链表上实现。 3、时间复杂度: 对长度为n的文件，需进行lgn趟二路归并，每趟归并的时间为O(n)，故其时间复杂度无论是在最好情况下还是...
分类：
其他好文 时间：
2014-07-13 20:35:20
阅读次数：
373
