汇编网首页登录博客注册
masmaster的学习博客
博客首页博客互动【做检测题】论坛求助

我的博客

个人首页 |  我的文章 |  我的相册 |  我的好友 |  最新访客 |  文章收藏 |  论坛提问 |  友情链接 |  给我留言  
图片载入中
文章收藏

[2010-08-20 10:07] 数组(1)

从某种意义上说, 数组就是线性表的推广,即它们的数据元素构成线性表,而数据元素本身又是一个数据结构。
数组的使用广泛,在高级语言中都提供数组这种数据类型,而线性表的顺序存储也是用一维数组实现的。此外, 数组,也还是一种数据结构。

数组的基本概念:
数组是n(n≥1)个具有相同数据类型的数据元素构成的有限序列,并且这些数据占用一片地址连续的内存单元。
数组中的数据元素可以用该元素在数组中的位置来表示,即数据元素与位置之间有一一映射的关系。 该位置通常称作数组的下标。 
数组一般分为一维数组、二维数组和n维数组。一维数组就是定长的线性表。二维数组可以看出是一维数组,但其每个数据元素又...
阅读全文 | 评论次数(0) | 浏览次数(545) | 所属类型(数据结构笔记)

[2010-08-18 10:24] 串的模式匹配

扫描主串S,寻找子串T在主串S中首次出现的起始位置。称为串的模式匹配。其中,主串S称为目标串,子串T称为模式串。

brute-force算法:
Brete-Force算法也称为朴素的模式匹配算法。其基本思想是:从主串S的第一个字符起,与模式串T的第一个字符比较。若相等,则依次比较后续字符;否则,从主串的第二个字符起,重新与模式串中的字符比较。重复这个过程,直至模式串中的每个字符依次与主串中的一个连续字符序列相等,则匹配成功;否则, 匹配失败。...
阅读全文 | 评论次数(2) | 浏览次数(553) | 所属类型(数据结构笔记)

[2010-08-16 21:29] 哪种算法好呢

设计一个串替换算法。在串S中,将第pos个字符开始的len个字符构成的子串用串T替换
例如:S=1234567890,T=ABC,pos=3,len=4,
替换后S=12ABC7890
书里的算法是:生成一个新串str,将S串的1~~pos个字符复制到str中,再将T串复制到pos+1的位置, 最后将S串的(pos+len)~~length个字符复制到str中T串的后面。
我的想法是:
①计算旧串old的长度
②计算新串new的长度
③计算新旧差值,old-new=N
④如果结果N为正,那么S串后移N位,如果为负,则S串前移N位,如果新旧字串长度相等,则直接复制。...
阅读全文 | 评论次数(1) | 浏览次数(378) | 所属类型(汇编语言笔记)

[2010-08-16 10:35] 串的抽象数据类型

串的抽象数据类型表示串中的数据元素,数据元素之间的逻辑关系,以及对串的操作集合。其定义如下:

ADT string
数据元素集合
    字符的一个有限序列
基本操作:
    初始化串(initstr):初始化串
    求串长度(strlen) :求取字符串中字符的个数
    取字串(substring):获取字符串中的一个连续字符序列
    定位串(indexstr) :查找是否存在字串
    串连接(concat)   :连接两个字符串形成一个新串
    串比较(strcomp    :比较两个串的大小
    判断空串(stremp) :判断给定字符...
阅读全文 | 评论次数(0) | 浏览次数(521) | 所属类型(数据结构笔记)

[2010-08-15 15:16]

串的定义:
串是由N(N≥0)个字符组成的有限序列。一般表示为:
s="A0A1A2...An-1"
其中,s为串名,n为串长度,双引号为串的定界符;由定界符引起来的字符序列为串值;Ai(0≤i≤n)为串中的字符,可以是字母,数字,或其他ASCII码字符。

串的术语:
长度为零的串称为空串,表示串中不包含任何字符。
由一个或多个空格组成的串为空格串。空格串依然有长度。
由串中任意连续字符组成的子序列称为子串。而包含子串的串称为该子串的主串。空串可以是任意串的字串。
单个字符在字符串中的序号(大于等于0的整数)称为该字符在串中的位置。而子串的第一个字符在主串中的位置称为子串的...
阅读全文 | 评论次数(0) | 浏览次数(517) | 所属类型(数据结构笔记)

[2010-08-14 09:41] 队列

队列是限定在一端进行插入,在另一端进行删除的线性表。
队列中允许插入的一端称为队尾,允许删除的一端称为对头。通常用两根指针指示他们的位置。如:

        对头                               队尾 
        ----------------------------------------
出队<---| A0  |  A1  |  A2  |  A3  | …… |An  |<--入队
        ----------------------------------------
        front              ...
阅读全文 | 评论次数(2) | 浏览次数(836) | 所属类型(数据结构笔记)

[2010-08-13 14:50] 小练习:逆序数组

题目要求最多占用1一个元素空间。 其实我感觉用栈操作来的比较简单。 不过作为线性表的练习, 还是移动数据来的有趣。
;----------------------------------------------------
  1 title   reverse array
  2 assume  cs:code
  3 data    segment
  4 array   db      2,3,4,5,6,0
  5 data    ends
  6 code    segment
  7 start:
  8         mov ax,data
  9     ...
阅读全文 | 评论次数(0) | 浏览次数(540) | 所属类型(程序与练习)

[2010-08-13 09:38]

栈是受限的线性表它和线性表的逻辑结构完全相同,不同的是线性表允许在任何位置进行插入和删除的操作,而栈只能在一端进行插入和删除操作。允许惊醒插入和删除操作的一端称为栈顶,另一端称为栈底。为了操作方便,通常用一个栈顶指针top指向栈顶位置。在栈顶进行的插入操作称为入栈或进栈,在栈顶进行的删除操作称为出栈或退栈。
       入栈 ---|   | --> 出栈
               V   |           
              |     |
              |-----|
              | a   |栈顶
             ...
阅读全文 | 评论次数(0) | 浏览次数(533) | 所属类型(数据结构笔记)

[2010-08-12 10:07] 顺序表和链表的比较

线性表可以用顺序表和链表来表示,那么究竟采用哪种存储结构比较好呢? 请看两者比较。

1,顺序存储结构优缺点

优点:
①比较简单。
②可以实现随机存取,存取速度快。
③每个结点只需存储元素本身信息,不需额外空间。

缺点:
①需要占用一段连续的存储空间,并且需要事先估计存储空间大小。
②做插入删除操作时需要移动大量元素,降低效率。


2,链式表存储结构优缺点

优点:
①不需要占用连续的存储空间。存储空间动态分配,不需事先估计存储空间大小。
②在插入和删除操作时,不需移动大量元素。虽然链表的插入删除的时间复杂度和顺序表的插入删除的时间复杂度一样,但一个是...
阅读全文 | 评论次数(0) | 浏览次数(499) | 所属类型(数据结构笔记)

[2010-08-10 09:38] 链表

线性表除了可以用顺序存储结构来表示以为,还可以用链式存储结构表示。
链式存储结构与顺序存储结构不同的是:它不要求逻辑上相邻的数据元素在物理位置上也相邻。它是通过指针来表示数据元素之间的逻辑关系的。

基本概念:
线性表的链式存储结构是一组地址任意的存储单元(这些存储单元可以是连续的也可以是不连续的)一次存储线性表中的各个数据 元素。 数据元素存储在链节点中,链结点由数据域和指针域组成。如:
            |----------|----------|
            |数据域data|指针域next|
            |----------|------...
阅读全文 | 评论次数(0) | 浏览次数(547) | 所属类型(数据结构笔记)
页码数(28):  << 11  12  13  14  15  16  17  18  19  20   >>