抗病毒治疗 图文.ppt

抗病毒治疗_图文.ppt数据结构
之
线性结构
1
drdgthtrhtrj
数据结构
数据结构就是计算机存储、组织数据的方式。
数组
栈
队
树
图
2
drdgthtrhtrj
一、线性表
线性表是指由有限个类型相同的数据元素组成的集合,它有以下的特点:
(即第一个数据元素)和尾结点(即最后一个数据元素);
,集合中的每个数据元素均只有一个前驱;
,集合中的每一个数据元素均只有一个后继。
3
drdgthtrhtrj
线性表的存储结构
顺序结构:是通过数组说明分配连续地址的存储区,通过下标引用数组的相应元素。
链式结构:通过指引元素类型的变量对线性表中元素进行动态分配存储。
4
drdgthtrhtrj
顺序存储结构
<数组名>:array[1..n] of <元素类型>
d:array[1..100] of integer;
:由元素组成
d数组共有100个元素构成,分别为:
d[1]、d[2]、d[3]、d[4]、…、d[100]
一、一维数组
d
1
2
3
4
5
100
d[1]
d[2]
d[100]
5
drdgthtrhtrj
。
(表中第一个元素的地址)的位移来访问数组每一个元素的。
若第一个元素的地址是a,每个元素占用的存储空间为L,则数组的第i个元素的地址?
d(i)=a+(i-1)*L
数组特点:
6
drdgthtrhtrj
一维数组的赋值与输出
数组赋值:
For i:=1 to n do a[i]:=i;
For i:=1 to n do read(a[i]);
数组输出:
For i:=1 to n do write(a[i]);
For i:=1 to n do writeln(a[i]);
7
drdgthtrhtrj
顺序存储结构
:<数组名>:array[1..n,1..m] of <元素类型>
,列为m的二维数组的元素访问方法:
若第一个元素的地址是a,每个元素占用的存储空间为L,则数组的第(i,j)个元素的地址可以用如下公式计算: 按行寻址:d(i,j)=a+(i-1)*m*L+(j-1)*L
按列寻址:d(i,j)=a+(j-1)*n*L+(i-1)*L
二、二维数组
(1,1)
(1,2)
(1,3)
(1,4)
(1,5)
(2,1)
(2,2)
(2,3)
(2,4)
(2,5)
(3,1)
(3,2)
(3,3)
(3,4)
(3,5)
8
drdgthtrhtrj
已知数组中A中,每个元素A(i,j)在存贮时要占3个字节,设i从1变化到8,j从1变化到10,分配内存时是从地址SA开始连续按行存贮分配的。试问:A(5,8)的起始地址为( )+141 B. SA+180C. SA+222 D. SA+225
按行存贮分配
先计算数组元素a(5,8)前面共有几个元素?
4*10+7=47
47*3=141
因此,起始地址为SA+141
A
9
drdgthtrhtrj
二数维组的赋值与输出
数组赋值:
for i:=1 to n do
for j:=1 to m do
a[i,j]:=i;
for i:=1 to n do
for j:=1 to m do
read(a[i,j]);
数组输出:
for i:=1 to n do
for j:=1 to m do
write(a[i,j]);
10
drdgthtrhtrj