中断向量:是指中断服务程序入口地址的偏移量与段基值，一个中断向量占据4字节空间。中断向量表是8088系统内存中最低端1K字节空间，它的作用就是按照中断类型号从小到大的顺序存储对应的中断向量，总共存储256个中断向量。在中断响应过程中，CPU通过从接口电路获取的中断类型号（中断向量号）计算对应中断向量...
分类：
其他好文 时间：
2015-02-12 18:04:46
阅读次数：
209
005_堆行溢出/*堆数据表是没有聚集索引的表。即数据行不按任何特殊的顺序存储，数据页也没有任何特殊的顺序。分配单元是堆或 B 树内用于根据页类型管理数据的页集合。数据页的结构大体包括三个部分:标头、数据行和行偏移量。分配单元类型：IN_ROW_DATA 包含除大型对象 (LOB) 数据以外的所有数...
分类：
其他好文 时间：
2015-02-10 22:50:59
阅读次数：
255
栈和队列都是线性表： 栈和队列，它们都是特殊的线性表，只不过对插入和删除操作做了限制。 栈：限定仅在表尾进行插入和删除操作的线性表。 队列：只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 栈和队列的顺序存储结构： 它们都可以用线性表的顺序存储结构实现，但都存在着顺序存储的一些弊端，因此它...
分类：
其他好文 时间：
2015-02-10 18:18:26
阅读次数：
130
【链表】 是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。 由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多， 但是查找一个节点或者访问特定编号的节点则需要O(n)的时间， 而顺序表相应的时间复杂度分别...
分类：
其他好文 时间：
2015-02-09 21:28:35
阅读次数：
153
栈的定义和抽象数据类型 栈是限定仅在表尾进行插入和删除操作的线性表。所以说栈也是线性表，栈元素具有线性关系，即前驱后继关系。 其抽象数据类型： ADT 栈(Stack)
Data 同线性表，元素具有相同的类型，相邻元素具有前驱和后继关系。
Operation InitStack(*S): 初始化操作...
分类：
其他好文 时间：
2015-02-09 15:38:32
阅读次数：
141
—、单项选择题1.栈和队列具有相同的（ ）。 A.抽象数据类型 B.逻辑结构 C.存储结构 D.运算2.栈是（）。 A.顺序存储的线性结构 B.链式存储的非线性结构 C.限制存取点的线性结构 D.限制存储点的非线性结构3.（）不是栈的基本操作。 A.删除栈顶元素 B.删除栈底...
1、逻辑结构分为集合结构，线性结构（1对1），树形结构（1对多），图形结构（多对多）2、物理结构分为顺序存储结构（基于连续内存），链式存储结构（基于节点）。注：B树也是树形结构，是二叉搜索树的扩展。二叉搜索树节点本身只有一个元素，有两个孩子。B树是多路查找树，节点本身有多个元素，交叉有多个指针指向....
分类：
其他好文 时间：
2015-02-07 11:28:39
阅读次数：
99
1.Hash表的结构首先，允许我们花一点时间来简单介绍hash表。1.什么是hash表hash表是一种二维结构，管理着一对对这样的键值对,Hash表的结构如下图所示：如上图所示，左侧部分是一个一维顺序存储的数组，数组单元格里的内容是指向另一个链式数组的指针。图中绿色部分是，绿色部分右侧的白色部分是指...
分类：
编程语言 时间：
2015-02-07 10:16:10
阅读次数：
322
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，採用C语言描写叙述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每一个结点仅仅有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构能够採用顺序存储，也能够採用链式存储，当中链式存储更加灵活。 在链式存储结....
分类：
其他好文 时间：
2015-02-06 20:29:16
阅读次数：
248
“树”是一种重要的数据结构，本文浅谈二叉树的遍历问题，采用C语言描述。一、二叉树基础1）定义：有且仅有一个根结点，除根节点外，每个结点只有一个父结点，最多含有两个子节点，子节点有左右之分。2）存储结构二叉树的存储结构可以采用顺序存储，也可以采用链式存储，其中链式存储更加灵活。 在链式存储结构中...
分类：
其他好文 时间：
2015-02-05 21:48:08
阅读次数：
417
