通常对数组只做随机访问元素和修改元素值操作,不错插入和删除操作。这样,数组建立后,其数据元素个数和元素间的关心不再发生变动,因此,一般采用顺序存储结构表示数组。
对于一个M行N列的二维数组,其数据元素的存储地址与其存储方式有关。 由于计算机的内存单元是以一维形式组织的,这样就存在二维数组如何向一维映射的问题,即数组元素是以行序为主序,还是以列序为主序存放。以行序为主序存放就是指先存放第0行,紧接着存放第1行,……,最后存放第M-1行。
大多数程序设计语言采用的都是以行序为主序的存储方式。...
- [somniumchase] 我一运行就说没有数字 01/01 11:44
- [游客] 为什么啊 08/07 15:36
- [游客] 如果想快一些 就改下面这里 dx值改成1H delay: push ax 04/19 02:53
- [lshhjx] 注释在程序中很重要,楼主不知道吗? 12/08 13:40
- [biaggi] 看不明白,在下還須學習 11/06 08:11
- [游客] 我运行的时候直接显示Unkown filename跳出了- -请问怎么改 06/16 21:44
- [游客] 勿庸置疑,注释是好习惯。与人方便自己方便。 04/12 10:33
- [游客] 老实说,看着真心累呀! 04/07 18:37
- [游客] 很无语,初学者就多看书,不要动不动要别人注释,基础打好了,再自己注释,这样比别人帮你注释好得多 12/17 19:43
- [dgkepu] 初学者:不懂,希望有多点注释带着学习学习! 12/07 20:52
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [466987333] 你好,高手,我想请教一个问题。 我用的是win7操作系统,32位的,里面没有找masm目录,是不是 12/12 17:30
- [lanfioncc] 那个太高级了。。。我还有点看不懂。。不过谢谢!!! 11/27 11:23
- [yc2010] 实验16中的 table: dw sub1,sub2,sub3,sub4 可不可以改成呢? 09/11 09:08
- [yc2010] mov bl,ah mov bh,0 add bx,bx ----------->这里为 09/07 21:03
- [yc2010] 为什么要add bx,bx呢? 09/07 20:55
- [yc2010] 那是不是像table[bx],ds[bx]....等(内存单元)都是表示一个字节呢? 09/06 21:10
- [masmaster] 杨季文的《80X86汇编语言程序设计教程》 09/01 12:52
- [游客] to masmaster shl左移4位,那al传进来的4,5,6位背景色不就没了. 为什 09/01 11:00
[2010-08-21 10:52] 数组(2)
阅读全文 |
评论次数(0) |
浏览次数(516) |
所属类型(数据结构笔记)
[2010-08-20 10:07] 数组(1)
从某种意义上说, 数组就是线性表的推广,即它们的数据元素构成线性表,而数据元素本身又是一个数据结构。
数组的使用广泛,在高级语言中都提供数组这种数据类型,而线性表的顺序存储也是用一维数组实现的。此外, 数组,也还是一种数据结构。
数组的基本概念:
数组是n(n≥1)个具有相同数据类型的数据元素构成的有限序列,并且这些数据占用一片地址连续的内存单元。
数组中的数据元素可以用该元素在数组中的位置来表示,即数据元素与位置之间有一一映射的关系。 该位置通常称作数组的下标。
数组一般分为一维数组、二维数组和n维数组。一维数组就是定长的线性表。二维数组可以看出是一维数组,但其每个数据元素又...
数组的使用广泛,在高级语言中都提供数组这种数据类型,而线性表的顺序存储也是用一维数组实现的。此外, 数组,也还是一种数据结构。
数组的基本概念:
数组是n(n≥1)个具有相同数据类型的数据元素构成的有限序列,并且这些数据占用一片地址连续的内存单元。
数组中的数据元素可以用该元素在数组中的位置来表示,即数据元素与位置之间有一一映射的关系。 该位置通常称作数组的下标。
数组一般分为一维数组、二维数组和n维数组。一维数组就是定长的线性表。二维数组可以看出是一维数组,但其每个数据元素又...
阅读全文 |
评论次数(0) |
浏览次数(540) |
所属类型(数据结构笔记)
[2010-08-18 10:24] 串的模式匹配
扫描主串S,寻找子串T在主串S中首次出现的起始位置。称为串的模式匹配。其中,主串S称为目标串,子串T称为模式串。
brute-force算法:
Brete-Force算法也称为朴素的模式匹配算法。其基本思想是:从主串S的第一个字符起,与模式串T的第一个字符比较。若相等,则依次比较后续字符;否则,从主串的第二个字符起,重新与模式串中的字符比较。重复这个过程,直至模式串中的每个字符依次与主串中的一个连续字符序列相等,则匹配成功;否则, 匹配失败。...
brute-force算法:
Brete-Force算法也称为朴素的模式匹配算法。其基本思想是:从主串S的第一个字符起,与模式串T的第一个字符比较。若相等,则依次比较后续字符;否则,从主串的第二个字符起,重新与模式串中的字符比较。重复这个过程,直至模式串中的每个字符依次与主串中的一个连续字符序列相等,则匹配成功;否则, 匹配失败。...
阅读全文 |
评论次数(2) |
浏览次数(547) |
所属类型(数据结构笔记)
[2010-08-16 10:35] 串的抽象数据类型
串的抽象数据类型表示串中的数据元素,数据元素之间的逻辑关系,以及对串的操作集合。其定义如下:
ADT string
数据元素集合
字符的一个有限序列
基本操作:
初始化串(initstr):初始化串
求串长度(strlen) :求取字符串中字符的个数
取字串(substring):获取字符串中的一个连续字符序列
定位串(indexstr) :查找是否存在字串
串连接(concat) :连接两个字符串形成一个新串
串比较(strcomp :比较两个串的大小
判断空串(stremp) :判断给定字符...
ADT string
数据元素集合
字符的一个有限序列
基本操作:
初始化串(initstr):初始化串
求串长度(strlen) :求取字符串中字符的个数
取字串(substring):获取字符串中的一个连续字符序列
定位串(indexstr) :查找是否存在字串
串连接(concat) :连接两个字符串形成一个新串
串比较(strcomp :比较两个串的大小
判断空串(stremp) :判断给定字符...
阅读全文 |
评论次数(0) |
浏览次数(516) |
所属类型(数据结构笔记)
[2010-08-15 15:16] 串
串的定义:
串是由N(N≥0)个字符组成的有限序列。一般表示为:
s="A0A1A2...An-1"
其中,s为串名,n为串长度,双引号为串的定界符;由定界符引起来的字符序列为串值;Ai(0≤i≤n)为串中的字符,可以是字母,数字,或其他ASCII码字符。
串的术语:
长度为零的串称为空串,表示串中不包含任何字符。
由一个或多个空格组成的串为空格串。空格串依然有长度。
由串中任意连续字符组成的子序列称为子串。而包含子串的串称为该子串的主串。空串可以是任意串的字串。
单个字符在字符串中的序号(大于等于0的整数)称为该字符在串中的位置。而子串的第一个字符在主串中的位置称为子串的...
串是由N(N≥0)个字符组成的有限序列。一般表示为:
s="A0A1A2...An-1"
其中,s为串名,n为串长度,双引号为串的定界符;由定界符引起来的字符序列为串值;Ai(0≤i≤n)为串中的字符,可以是字母,数字,或其他ASCII码字符。
串的术语:
长度为零的串称为空串,表示串中不包含任何字符。
由一个或多个空格组成的串为空格串。空格串依然有长度。
由串中任意连续字符组成的子序列称为子串。而包含子串的串称为该子串的主串。空串可以是任意串的字串。
单个字符在字符串中的序号(大于等于0的整数)称为该字符在串中的位置。而子串的第一个字符在主串中的位置称为子串的...
阅读全文 |
评论次数(0) |
浏览次数(514) |
所属类型(数据结构笔记)
[2010-08-14 09:41] 队列
队列是限定在一端进行插入,在另一端进行删除的线性表。
队列中允许插入的一端称为队尾,允许删除的一端称为对头。通常用两根指针指示他们的位置。如:
对头 队尾
----------------------------------------
出队<---| A0 | A1 | A2 | A3 | …… |An |<--入队
----------------------------------------
front ...
队列中允许插入的一端称为队尾,允许删除的一端称为对头。通常用两根指针指示他们的位置。如:
对头 队尾
----------------------------------------
出队<---| A0 | A1 | A2 | A3 | …… |An |<--入队
----------------------------------------
front ...
阅读全文 |
评论次数(2) |
浏览次数(832) |
所属类型(数据结构笔记)
[2010-08-13 09:38] 栈
栈是受限的线性表它和线性表的逻辑结构完全相同,不同的是线性表允许在任何位置进行插入和删除的操作,而栈只能在一端进行插入和删除操作。允许惊醒插入和删除操作的一端称为栈顶,另一端称为栈底。为了操作方便,通常用一个栈顶指针top指向栈顶位置。在栈顶进行的插入操作称为入栈或进栈,在栈顶进行的删除操作称为出栈或退栈。
入栈 ---| | --> 出栈
V |
| |
|-----|
| a |栈顶
...
入栈 ---| | --> 出栈
V |
| |
|-----|
| a |栈顶
...
阅读全文 |
评论次数(0) |
浏览次数(530) |
所属类型(数据结构笔记)
[2010-08-12 10:07] 顺序表和链表的比较
线性表可以用顺序表和链表来表示,那么究竟采用哪种存储结构比较好呢? 请看两者比较。
1,顺序存储结构优缺点
优点:
①比较简单。
②可以实现随机存取,存取速度快。
③每个结点只需存储元素本身信息,不需额外空间。
缺点:
①需要占用一段连续的存储空间,并且需要事先估计存储空间大小。
②做插入删除操作时需要移动大量元素,降低效率。
2,链式表存储结构优缺点
优点:
①不需要占用连续的存储空间。存储空间动态分配,不需事先估计存储空间大小。
②在插入和删除操作时,不需移动大量元素。虽然链表的插入删除的时间复杂度和顺序表的插入删除的时间复杂度一样,但一个是...
1,顺序存储结构优缺点
优点:
①比较简单。
②可以实现随机存取,存取速度快。
③每个结点只需存储元素本身信息,不需额外空间。
缺点:
①需要占用一段连续的存储空间,并且需要事先估计存储空间大小。
②做插入删除操作时需要移动大量元素,降低效率。
2,链式表存储结构优缺点
优点:
①不需要占用连续的存储空间。存储空间动态分配,不需事先估计存储空间大小。
②在插入和删除操作时,不需移动大量元素。虽然链表的插入删除的时间复杂度和顺序表的插入删除的时间复杂度一样,但一个是...
阅读全文 |
评论次数(0) |
浏览次数(497) |
所属类型(数据结构笔记)
[2010-08-10 09:38] 链表
线性表除了可以用顺序存储结构来表示以为,还可以用链式存储结构表示。
链式存储结构与顺序存储结构不同的是:它不要求逻辑上相邻的数据元素在物理位置上也相邻。它是通过指针来表示数据元素之间的逻辑关系的。
基本概念:
线性表的链式存储结构是一组地址任意的存储单元(这些存储单元可以是连续的也可以是不连续的)一次存储线性表中的各个数据 元素。 数据元素存储在链节点中,链结点由数据域和指针域组成。如:
|----------|----------|
|数据域data|指针域next|
|----------|------...
链式存储结构与顺序存储结构不同的是:它不要求逻辑上相邻的数据元素在物理位置上也相邻。它是通过指针来表示数据元素之间的逻辑关系的。
基本概念:
线性表的链式存储结构是一组地址任意的存储单元(这些存储单元可以是连续的也可以是不连续的)一次存储线性表中的各个数据 元素。 数据元素存储在链节点中,链结点由数据域和指针域组成。如:
|----------|----------|
|数据域data|指针域next|
|----------|------...
阅读全文 |
评论次数(0) |
浏览次数(543) |
所属类型(数据结构笔记)
[2010-08-07 13:39] 顺序表的定义
线性表不能被计算机直接处理,想要处理它,必须为它寻找合适的存储结构。 线性表的存储结构有两种:顺序存储结构和链式存储结构。
用一组地址连续的存储单元依次存储线性表中的每一个数据元素,这种存储结构称为线性表的顺序存储机构,用这种结构表示的线性表称为顺序表。
由于按照顺序存储,则如果知道了线性表的首地址就可以随机存取线性表中任意位置上的数据元素。 所以,线性表的顺序存储结构也称为随机存储结构。
数组在计算机内部的表示就是顺序结构。 也具有随机存取的特性。...
用一组地址连续的存储单元依次存储线性表中的每一个数据元素,这种存储结构称为线性表的顺序存储机构,用这种结构表示的线性表称为顺序表。
由于按照顺序存储,则如果知道了线性表的首地址就可以随机存取线性表中任意位置上的数据元素。 所以,线性表的顺序存储结构也称为随机存储结构。
数组在计算机内部的表示就是顺序结构。 也具有随机存取的特性。...
阅读全文 |
评论次数(0) |
浏览次数(521) |
所属类型(数据结构笔记)