2011线性表动态存储.ppt

学习内容 运算符知识（自己看） 补充记录（简单） 数组存储 线性表(单向链表简单应用） 双向、循环（了解） 运算符 表达式是用运算符号或小括号将常量、变量、函数连接成的式子。Pascal表达式中只有小括号。运算符也称为算符，算符的操作对象称为操作数。 运算符按带操作数的个数分为两类： 单目运算符：对一个操作数操作。-（负号），+（正号） 双目运算符：对两个操作数操作。 根据运算符运算的意义不同分为算术运算、逻辑运算、关系运算。 根据运算符的优先级可以将运算符分为单目运算、“乘”的关系运算、“和”的关系运算、关系运算。 算术运算符 一共有8个。操作数都是数值型，结果也是数值型。单目运算符有（＋）取正、（－）取负。 双目运算符有（＋）加、（－）减、（＊）乘、（/）除、（DIV）取商、（Mod）取模。 “/” 左右的操作数是数值型，结果是实型数。 Div 左右的操作数是整型，结果是整型（两数之商）。 Mod 左右的操作数是整型数，结果是整型数（两数相除之余）。 在PASCAL只有上面8种数学运算。其它的就只能利用这8种运算的组合通过语句来实现。如a^2（a的平方）可以化成a*a。XY 可写成exp(y*ln(X)) 关系运算是指同一类型的两个数据进行比较，结果是一个布尔类型值。 用小括号、、、=、=、=、将两个算术表达式连接起来的式子就称为关系表达式（比较式）。如：3+78,x+y10,2*7=13等都是关系表达式。 关系表达式的值 true,false 23 87.5＞=100 ‘A’‘a’ Falsetrue 布尔运算符 布尔运算是对布尔型数据进行运算，即操作数都是布尔型数据，结果是布尔型。 布尔型运算符共有4个：not(取反) and(与) or(或) xor(异或) not ：结果是与操作数相反的布尔值 and：两个操作数都为真，结果为真，否则为假 or：两个操作有一个为真，结果为真，否则为假 Xor:两个操作数不一样为真,否则为假 运算符的优先级 1、内层小括号先计算 2、函数先求值 3、单目运算符（＋,－,not） 4、乘的关系双目运算符（*,/,div,mod,and） 5、加的关系双目运算符（＋,－,or） 6、关系运算符（,=,,=,=,） 在同级运算中，按从左到右的顺序计算。 输入10名学生的基本情况（学号、姓名、成绩）后，计算每个学生的平均分，然后根据平均分对学生的记录进行从大到小的排序，最后输出排序后的所有学生的信息。 const n=10 type studata=record num:1..10000; name:string; score:array[1..3] of real; avg:real; end; var st: array[1..n] of studata; ch:char; procedure inputstud(var st:stud); var i,j:integer; begin readln(n); for i:=1 to n do begin readln(st[i].num); readln(st[i].name); for j:=1 to 3 do readln(stu[i].score[j]);{三门功课} end; end; ｛求学生的平均成绩｝ procedure average(st:stud):real;　 var i:integer;s:real; begin for i:=1 to n do with st[i] do begin s:=0; for j:=1 to 3 do s:=s+score[j] avg:=s/3; end; end; ｛学生记录的输出｝ procedure outputstud(st:studdata); var i,j:integer; begin for i:=1 to n do with st[i] do begin write(num,’ ’,name); for j:=1 to 3 do write(‘ ‘,score[j]); write(‘ ‘,avg); writeln; end; end; 二维数组与线性表 二维数组的一个形象比喻—— 多个纵队形成的方块 m * n program ex; type point=^node; node=rec