第七章数组71数据结构与数组的概念影响程序设计的因素.pptVIP

第七章 数 组 7．1 数据结构与数组的概念 影响程序设计的因素除算法外还有数据结构。 ■数据结构概念 编写一个程序除了重视算法的设计外，还需重视数据类型的选择，即选择合适的数据类型来存放要处理的数据。在程序设计中，数据类型就称为数据结构，选择合适的数据类型实际上就是进行数据结构的设计。 在程序设计中有格言： 数据结构+算法=程序 说明数据结构与算法同等重要，算法依赖于数据结构，对于同一个问题的求解，可以采用不同的数据结构和不同的算法，对不同的数据结构有不同的算法，其复杂程度也会不同，选择合适的数据结构，可以降低算法的复杂程度。因此，在程序设计中应重视数据结构的设计。 例：求任意100个数中的最大值。 main() { int i,a,max; max=-32768 for(i=1;i=100;i++) { scanf(“%d”,a); if(amax) max=a; } printf(“\n max=%d”,max); } 对于三个数的排序： main() { int a,b,c,t; scanf(“%d,%d,%d”,a,b,c); if(ab) {t=a; a=b; b=t;} if(ac) {t=a; a=