线性结构-数组栈队-讲解.pptVIP

数据结构

之

线性结构

;数据结构;一、线性表;线性表的存储结构;顺序存储结构;

1.数组存储的结构在数组声明时就需要事先分配相应的连续内存空间用来存放数据。

2.按首地址（表中第一个元素的地址）的位移来访问数组每一个元素的。

若第一个元素的地址是a，每个元素占用的存储空间为L，则数组的第i个元素的地址？

d(i)=a+(i-1)*L;一维数组的赋值与输出;顺序存储结构;已知数组中A中，每个元素A（i，j）在存贮时要占3个字节，设i从1变化到8，j从1变化到10，分配内存时是从地址SA开始连续按行存贮分配的。

试问：A（5，8）的起始地址为（）

A.SA+141B.SA+180

C.SA+222D.SA+225

按行存贮分配

先计算数组元素a(5,8)前面共有几个元素？

4*10+7=47

47*3=141

因此，起始地址为SA+141;二数维组的赋值与输出;顺序结构的应用;【分析】：

(1)用数组door[1..100]来存储1到100号房门的开关状态，即是一种线性表，其中：door[1]可以看成是头结点，而door[100]是尾结点；同时由于数组在内存中是按顺序占有一片连续的内存空间，因此这种存储结构即是顺序存储结构。;var

door:array[1..100]ofboolean；

i，j:integer；

begin

fillchar(door，sizeof(door)，true)；

{第一个服务员打开全部房门}

fori:=2to100do{i表示服务员号码}

forj:=1to100divido

door[i*j]:=notdoor[i*j]；

{对房号为i的倍数的房门进行相反处理}

write(Thecodeofopeningdooris：)；

fori:=1to100do

ifdoor[i]thenwrite(I,)；

end.;链式结构及其应用;单链表及其操作：;（1）动态建立单链表;Procedurecreatlink(varhead:point);

begin

head:=nil;

fori:=ndownto1do

begin

new(p);

P^.data:=a[i];

P^.next:=head;

head:=p;

end;

new(p);

p^.next:=head;

head:=p;

end;;(2)插入操作;在单链表的第i个结点插入元素X。head指向哨兵的首指针。;(3)删除操作;删除单链表的第i个结点。;(4)读取单链表元素;线性表若采用链表存贮结构，要求内存中可用存贮单元地址（）

A.必须连续B.部分地址必须连续

C.一定不连续D.连续不连续均可

;二、栈及特点;栈的基本运算;栈的基本运算;栈的基本运算;实例分析;实例分析;实例分析;;栈的重要运用：计算表达式的值;利用栈实现转换和计算;programexpress;

const

max=255;

type

stack=array[1..max]ofchar;

var

s1,s2:string;

i,j,t,l:longint;

s:stack;

ch:char;

a1,a2:longint;;procedurepush(ch:char;vart:longint);

begin

iftmaxthen

begint:=t+1;s[t]:=ch;end;

end;

functionpop(vart:longint):char;

begin

ift0then

beginpop:=s[t];t:=t-1;end;

end;

functiontop(vart:longint):char;

begin

ift0thentop:=s[t];

end;;begin

readln(s1);

s2:=;

t:=0;

fori:=1tolength(s1)do

cases1[i]of

0..9:s2:=s2+s1[i];