首先对于vector而言，添加和删除操作可能使容器的部分或者全部迭代器失效。那为什么迭代器会失效呢？vector元素在内存中是顺序存储，试想：如果当前容器中已经存在了10个元素，现在又要添加一个元素到容器中，但是内存中紧跟在这10个元素后面没有一个空闲空间，而vector的元素必须顺序存储一边索引访问，所以我们不能在内存中随便找个地方存储这个元素。于是vector必须重新分配存储空间，用来存放原来...
分类：
编程语言 时间：
2014-06-14 13:04:47
阅读次数：
338
队列常常也使用链式存储的方式来实现。为了方便操作，同顺序存储一样，我们要维护一个头指针和一个尾指针。如下图：
在链式队列中显然不会出现假溢出的情况。但在出队时，要及时释放内存。由于在队列的实现：顺序队列中，对队列的描述已经很清楚了。就闲话不多说，直接上代码：
类定义和类实现
#include
#include
using namespace std;
typedef int ELem...
分类：
其他好文 时间：
2014-06-10 08:04:30
阅读次数：
253
栈的链式存储，即链式栈。它相比于顺序栈，
优点：
插入、删除灵活 (不必移动节点，只要改变节点中的指针指向即可)。
逻辑上相邻的节点物理上不必相邻。
缺点：
比顺序存储结构的存储密度小 (每个节点都由值域和链域组成，使用指针来表现前后节点的逻辑关系)。
查找节点时链式存储要比顺序存储慢。
这些优点、缺点体现了顺序存储和链式存储的相区别之处。
看图就很形象了：...
分类：
其他好文 时间：
2014-06-08 08:21:23
阅读次数：
251
队列也是一种常见的线性表，它和栈相比有如下不同：
队列可以在表的两端进行操作。栈只能在栈顶进行插入和删除。两端允许操作的类型不一样：可以进行删除的一端称为队头，这种操作也叫出队；可以进行插入的一端称为队尾，这种操作也叫入队。总的来说，队头只能出队，队尾只能入队。
队列的示意图：
模拟队列这种数据结构并不是什么难事，但会遇到一些问题，如：
假溢出
队...
分类：
其他好文 时间：
2014-06-08 05:33:05
阅读次数：
230
当矩阵的非零个数和位置在操作过程中变化大时，就不宜采用顺序存储结构来表示三元组的线性表。例如，在作“将矩阵B加到矩阵A上”的操作时，由于非零元的插入或删除将会引起A.data中元素的移动。为此，对这种类型的矩阵，采用链式存储结构表示三元组的线性表更为恰当。在链表中，每个非陵园可用一个含5个域的结点表...
分类：
编程语言 时间：
2014-06-06 15:38:15
阅读次数：
389
关联容器可以保存任意多个具有相同类型的项，且它们由一个键索引。Qt提供两个主要的关联容器类：QMap和QHash。QMap是一个以升序键顺序存储键值对的数据结构。这种排列使它可以提供良好的查找插入性能及键序的迭代。在内部，QMap是作为一个跳越列表(skip-list)来实现执行的。
在映射中插入项...
分类：
其他好文 时间：
2014-05-29 21:04:10
阅读次数：
775
逻辑结构：数据之间的关系。常见的逻辑结构只有两种，即【线性结构】和【非线性结构】物理结构：在计算机中的存储方法。常见的物理结构只有两种，即【顺序存储】和【链式存储】常见数据结构:一.线性表1.线性表的逻辑结构:
a.有且只有一个开始结点a1,没有直接前驱，有唯一的直接后继a2 b.有且只有一个终.....
分类：
其他好文 时间：
2014-05-27 02:18:47
阅读次数：
167
1. 循环队列的顺序存储结构
typedef struct
{
QElemType data[MAXSIZE];
int front; /* 头指针 */
int rear; /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */
}SqQueue;
2. 初始化一个空队列Q
Status InitQueue(SqQueue *Q)
{
Q->fr...
分类：
编程语言 时间：
2014-05-25 04:43:05
阅读次数：
407
前段时间数据结构的作业里有一个这样的题跟大家分享一下：
若栈采用顺序存储方式存储，现两栈共享空间V[1..m]， top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（ ）。
A. |top[2]-top[1]|=0 B. top[1]+1=top[2]
C. top[1]+top[2]=m D....
分类：
其他好文 时间：
2014-05-22 09:48:38
阅读次数：
258
1.With T AS () 中语句会单独生成执行计划2.MS
SQL数据库中已“页”的方式按顺序存储数据，如插入数据，会增加新的页，并将两页中数据平均分配，每一张未填满数据的页称为数据库碎片。3.避免使用GUID等无序列作为索引4.页压缩5.表分区，利用CPU多核特性并行操作数据库6.数据表数据量...
分类：
数据库 时间：
2014-05-21 03:30:33
阅读次数：
400
