浏览或下载文件.pptVIP

数据结构概念、栈、队列简单回顾 说出你的理解 栈 队列 概念？ 怎样建立？ 有哪些运算？ 请你分析一下这道题目 括号匹配 判断包含有括号{，[，，（，），，]，}的字符串是否匹配。 样例1： 输入：abc{a[bb]m}aass 输出：yes 样例2： 输入：abc{a[bb]maass 输出：no 【问题分析】： 从字符串中读入一个左括号时,就将其压入栈s中;当读入一个右括号时,就从栈顶取出左括号检查比较,看是否匹配,如果匹配,就将左括号出栈;否则显示不匹配.全部字符串读完后,最后检查栈是否为空,如果不空,左括号无右括号与之匹配,显示不匹配. 2.溶液模拟器（simulator） 溶液配制模拟器是这样的程序：模拟器在电脑中构造一种虚拟溶液，然后你可以虚拟的向当前溶液中加入一定浓度一定质量的这种溶液，模拟器会迅速的算出倒入后虚拟溶液的浓度和质量。模拟器的使用步骤是这样的： 为模拟器设置一个初始质量和浓度v0，c0%(0c0100)。 进行一系列操作，模拟器支持两种操作： P(v,c)操作：表示向当前的虚拟溶液中加入质量为v浓度为c的溶液。 Z操作：撤销上一步P操作。 请你计算一下，输出每次操作后溶液的质量和浓度。 输入文件：simulator.in 第一行，两个整数v0,c0。 第二行，一个整数n,表示操作数（n=10000）。 接下来n行，每行一条操作，格式为P v c或Z。 注意若溶液中只剩初始溶液，再撤销就没什么用了。 任何时刻质量不会超过231-1。 分析： 栈？ 怎样实现？ readln(v[0],c[0]); c[0]:=c[0]*0.01; readln(n); top:=0; for i:=1 to n do begin read(ch); if ch=P then begin readln(vt,ct); ct:=ct*0.01; v[top+1]:=v[top]+vt; c[top+1]:=(v[top]*c[top]+vt*ct)/v[top+1]; inc(top); end; if ch=Z then begin if top0 then dec(top); readln; end; writeln(v[top], ,c[top]*100:0:5); end; 细胞 　 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 输入：整数m,n(m行，n列) （1=m=80,1=n=50） 矩阵 输出：细胞的个数。 样例: 输入: 4 100234500067103456050020456006710000000089 输出:4 例题：合并果子 (fruit.pas)  分析： 贪心？ 排序？ 怎样优化空间和时间？ program fruit; type arr=array[1..10000] of longint; var a:arr; i,j,k,m1,m2,n:longint; procedure pai(a:arr;x:longint); var jj,b:longint; begin b:=maxlongint; for jj:=1 to x do if a[jj]b then begin b:=a[jj];m1:=jj;end; b:=maxlongint; for jj:=1 to x do begin if jj=m1 then continue; if a[jj]b then begin b:=a[jj];m2:=jj;end; end; end; begin assign(input,fruit.in);reset(input);assign(output,fruit.out);rewrite(output); readln(n); for i:=1 to n do read(a[i]); while (n1) do begin pai(a,n); if (m1n) then begin a[m1]:=a[m1]+a[m2];k:=k+a[m1];a[m2]:=a[n];dec(n);end else begin a[m2]:=a[m2]+a[m1];k:=k+a[m2];dec(n);end; end; writeln(k); close(input);close(output); end. 性质3：在任何二叉树中，叶子结点数总比度为2的结点多1。n0=n2+1