您的位置:逆风者 数据结构 正文
原作者:www.upwinder.com 添加时间:2007-09-02 原文发表:2007-08-31 人气:41 来源:未知

教学目的: 掌握文本编辑的基本原理及方法

教学重点: 简单文本编辑

教学难点: 串的存储管理

授课内容:

一、复习串的堆分配存储表示

逆风者

堆分配存储表示

二、文本编辑基本原理

图一

文本编辑可以用于源程序的输入和修改(如图一),也可用于报刊和书籍的编辑排版以及办公室的公文书信的起草和润色(如图二)。

图二

可用于文本编辑的程序很多,功能强弱差别很大,但基本操作是一致的:都包括串的查找,插入和删除等基本操作。

对用户来讲,一个文本(文件)可以包括若干页,每页包括若干行,每行包括若干文字。

对文本编辑程序来讲,可把整个文本看成一个长字符串,称文本串,页是文本串的子串,行又是页的子串。为简化程序复杂程度,可简单地把文本分成若干行。

例:下面的一段源程序可以看成一个文本串,

main(){

float a,b,max;

scanf("%f,%f",&a,&b);

if (a>b) max=a;

else max=b;

};

这个文本串在内存中的存储映像可为:

m
a
i
n
(
)
{
\n
f
l
o
a
t
a
,
b
,
m
a
x
;
\n
s
c
a
n
f
(
"
%
f
,
%
f
"
,
&
a
,
&
b
)
;
\n
i
f
a
>
b
m
a
x
=
a
;
\n
e
l
s
e
m
a
x
=
b
;
\n
}
\n

在编辑时,为指示当前编辑位置,程序中要设立页指针、行指针、字符指针,分别指示当前页,当前行,当前字符。因此程序中要设立页表、行表便于查找。

[1][2]下一页

相关文章

数据结构教程 第三十二课 哈希表(一)
数据结构教程 第三十一课 动态查找表
数据结构教程 第二十四课 遍历二叉树
数据结构教程 第六课 线性表的顺序表示和实
数据结构教程 第二十二课 实验五 数组实验
数据结构教程 第二十一课 树、二叉树定义及
数据结构教程 第三十八课 文件概念,顺序文
数据结构教程 第十二课 实验二 循环链表实验
数据结构教程 第十一课 栈的应用
数据结构教程 第二十八课 图的存储结构
排序及查找方法
数据结构教程 第二十六课 图的定义与术语
数据结构教程 第十课 栈的表示与实现
数据结构--序言
线索二叉树算法
数据结构教程 第三十六课 选择排序,归并排
数据结构教程 第二十课 广义表
关于文件管理系统的数据结构模拟
链表基本操作的程序实现
用栈设置密码

相关评论


本文章所属分类:首页 数据结构

  热门关键字: