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

我的博客

个人首页 |  我的文章 |  我的相册 |  我的好友 |  最新访客 |  文章收藏 |  论坛提问 |  友情链接 |  给我留言  
图片载入中
  •  何以解忧愁,唯有杜康酒!
  • 『姓名』:
  • 『性别』:男『发送消息
  • 个人说明:http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.3.2.htm
  • 详细信息『加为好友』
学习动态

[2010-07-12 10:22] 数据结构(算法的描述和分析)

点击查看原图
算法的描述

   数据的运算通过算法(Algorithm)描述,讨论算法是数据结构课程的重要内容之一。
1.算法
  非形式地说,算法是任意一个良定义的计算过程。它以一个或多个值作为输入,并产生一个或多个值作为输出。
(1)一个算法可以被认为是用来解决一个计算问题的工具。
(2)一个算法是一系列将输入转换为输出的计算步骤。
【例3.1】有这样一个排序问题:将一个数字序列排序为非降序。
  该问题的形式定义由满足下述关系的输入输出序列构成:
    输入:数字序列〈a1,a2,…,an〉。
    输出:输出序列的一个枚举〈a1',a2',…,an'〉使得a1'≤a2'≤…...
阅读全文 | 评论次数(0) | 浏览次数(679) | 所属类型(我的收藏)

[2010-07-12 10:13] 数据结构(基本概念和术语)

点击查看原图
数据(Data)

     数据是信息的载体。它能够被计算机识别、存储和加工处理,是计算机程序加工的"原料"。
     随着计算机应用领域的扩大,数据的范畴包括:
  整数、实数、字符串、图像和声音等。

数据元素(Data Element)

     数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。
     一个数据元素可以由若干个数据项(也可称为字段、域、属性)组成。
     数据项是具有独立含义的最小标识单位。

数据结构(Data Structure)

     数据结构指的是数据之间的相互关系,即数据的组织形式。

1.数据结...
阅读全文 | 评论次数(0) | 浏览次数(665) | 所属类型(我的收藏)

[2010-07-11 22:30] 实验13 应用程序中断实例 (2)

;(2)编写并安装int 7ch中断例程,功能为完成loop指令的功能。
;参数:(cx)=循环次数,(bx)=位移
assume cs:code
code segment
start:mov ax,0
      mov es,ax
      mov di,200h                         ;es:di指向目标地址
      mov ax,cs
      mov ds,ax
      mov si,offset S7C               ;ds:si指向源操作数,int 7ch中断
      mov cx,offset S7Ce...
阅读全文 | 评论次数(0) | 浏览次数(604) | 所属类型(汇编作业)

[2010-07-11 19:30] 13章 应用程序中断实例 (1)

;(1) 编写并安装int 7ch中断例程,功能为显示一个用0结束的字符串,
;中断例程安装在0:200处。
        ;参数:(dh)=行号,(dl)=列号,(cl)=颜色,ds:si指向字符串首地址。
assume cs:code
code segment
start:mov ax,0
      mov es,ax
      mov di,200h      ;置目标地址
      mov ax,cs
      mov ds,ax
      mov si,offset S7C
      mov cx,offset S7Cend-offset S7C  ;传送的字节...
阅读全文 | 评论次数(0) | 浏览次数(539) | 所属类型(汇编作业)

[2010-07-11 16:38] 二叉树的遍历

点击查看原图
下一页

遍历概念

     所谓遍历(Traversal)是指沿着某条搜索路线,依次对树中每个结点均做一次且仅做一次访问。访问结点所做的操作依赖于具体的应用问题。
     遍历是二叉树上最重要的运算之一,是二叉树上进行其它运算之基础。

遍历方案

1.遍历方案
     从二叉树的递归定义可知,一棵非空的二叉树由根结点及左、右子树这三个基本部分组成。因此,在任一给定结点上,可以按某种次序执行三个操作:
     (1)访问结点本身(N),
     (2)遍历该结点的左子树(L),
     (3)遍历该结点的右子树(R)。
以上三种操作有六种执行次序:
...
阅读全文 | 评论次数(0) | 浏览次数(1188) | 所属类型(我的收藏)

[2010-07-06 22:45] 试验12 编写0号中断程序

编写0号中断的处理程序,使得在除法溢出发生时,在屏幕中间显示字符串“divdi error!”,然后返回到DOS.
assume cs:codesg
codesg segment
start:mov ax,0
      mov es,ax
      mov di,200h     ;设置目标操作数地址
      mov ax,cs
      mov ds,ax
      mov si,offset do0        ;设置源操作数地址
      mov cx,offset do0end-offset do0     ;传送的字节数
      cld    ...
阅读全文 | 评论次数(0) | 浏览次数(584) | 所属类型(汇编作业)

[2010-07-04 23:10] 第十一章 实验11 编写子程序

第十一章 实验11 编写子程序
编写一个子程序,将包含任意字符,以0结尾的字符串中的小写字母转变成大写字母,描述如下。
         名称:letterc
        功能:将以0结尾的字符串中的小写字母转变成大写字母
        参数:ds:si指向字符串首地址
assume cs:code
datasg segment
   db "Beginner's ALL-purpose Symbolic Imstruction Code.",0  
datasg ends
code segment
   begin:mov ax,datasg
         mov ds,ax
         mo...
阅读全文 | 评论次数(0) | 浏览次数(612) | 所属类型(汇编作业)

[2010-07-03 21:38] 系统提示了

好写天没来学习了,哎出门了,就没时间拉...
阅读全文 | 评论次数(1) | 浏览次数(669) | 所属类型(说说)

[2010-06-21 21:57] 实验10.2

不会溢出的除法子程序
assume cs:code
code segment
start:mov ax,4240h
      mov dx,000fh
      mov cx,0ah
      call divdw
      mov ax,4c00h
      int 21h
divdw:push ax
      mov ax,dx
      mov dx,0
      div cx
      mov bx,ax
      pop ax
      div cx
      mov cx,dx
      mov dx,bx
      ...
阅读全文 | 评论次数(1) | 浏览次数(727) | 所属类型(汇编作业)

[2010-06-21 20:25] 试验10.1

assume cs:code
data segment
  db 'Welcome to masm!',0
data ends
code segment
start: mov dh,8
       mov dl,3
       mov cl,2
       mov ax,data
       mov ds,ax
       mov si,0
       call show_str
       mov ax,4c00h
       int 21h
show_str:mov ax,0b800h
         mov es,ax
         ...
阅读全文 | 评论次数(0) | 浏览次数(598) | 所属类型(汇编作业)
页码数(3):  1  2  3