算法与数据结构63669new.pptVIP

算法与数据结构 2、连续存储和链式存储比较 3、在选取存储结构时权衡因素有： １）基于存储的考虑 ２）基于运算的考虑 ３）基于环境的考虑 原始信息与处理结果对应存储 每一个问题中的信息往往是多方面的，在算法中一般有输入信息、输出信息和信息加工处理过程中的中间信息。那么哪些信息需要用数组进行存储，数组元素下标与信息怎么样对应等问题的确定，在很大程度上影响着算法的编写效率和运行效率。 【例1】某次选举，要从五个候选人（编号分别为1、2、3、4、5）中选一名厂长。请编程完成统计选票的工作。 算法如下： 【例】一次考试共考了语文、代数和外语三科。某小组共有九人，考后各科及格名单如下表，请编写算法找出三科全及格的学生的名单（学号）。 方法一算法如下： 方法二算法如下： main int a[10],i,xh; for i 1;i 21;i i+1 input xh ; a[xh] a[xh]+1; for xh 1;xh 9;xh xh+1 if a[xh] 3 print xh ; 数组使信息有序化 当题目中的数据缺乏规律时，很难把重复的工作抽象成循环不变式来完成，但先用数组结构存储这些信息后，问题就迎刃而解了， 算法如下： 数组记录状态信息 问题提出： 有的问题会限定在现有数据中，每个数据只能被使用一次，怎么样表示一个数据“使用过”还是没有“使用