数据结构算法 数组

《数据结构算法 数组》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构与算法第第二章二章数组数组1数据结构与算法目录目录一、数组基础知识二、数组运用实例三、有序数组四、存储对象五、大O表示法六、编程作业2数据结构与算法一一、数、数组组基础知识基础知识3数据结构与算法一一、数、数组组基础知识基础知识Ø创建数组–JAVA中数组作为对象看待，创建时必须使用new操作符。•int[]intArray=newint[100];•intintArray[]=newint[100];Ø获取数组大小–intarrayLength=intArray.length;–数组大小在创建后不能

2、再次修改。Ø访问数组数据项–第一个数据项下标为0。8个数据项下标范围是？–temp=intArray[3]4数据结构与算法一一、数、数组组基础知识基础知识Ø数组初始化–数组创建后，自动初始化为null对象。–访问数据项前必须先赋值。–访问未赋值(null)的数据项时，程序会出现NullPointerAssignment的运行时错误。–由列表初始化数组•Int[]intArray={0,3,6,9,12,15,18,21,24,27}Ø数组实例5数据结构与算法二二、数、数组组运用实例运用实例6数据结构与算法二

3、二、数、数组组运用实例运用实例Ø数组是应用最广泛的数据存储结构。Ø数组ArrayApplet演示–插入数据•插入到数组最后，只需1步完成。–查找数据•最差情况查找N步，平均查找长度是N/2。–删除数据7数据结构与算法二二、数、数组组运用实例运用实例Ø数组ArrayApplet演示–插入数据–查找数据–删除数据•指定数据被删除后，随后的数据项都向前移动来填补空缺。•平均查找N/2个数据项，平均移动剩下的N/2个数据项，共N步。8数据结构与算法二二、数、数组组运用实例运用实例Ø重复值问题–设计数据结构时决定数据

4、项关键字是否可以重复。•学号信息是不允许重复•学生姓名是允许重复–重复值插入•只需1步完成–重复值查找•执行N步完成–重复值删除•查找N个数据项，移动多于N/2次。9数据结构与算法二二、数、数组组运用实例运用实例Ø允许重复和不允许重复比较10数据结构与算法二二、数、数组组运用实例运用实例Ø数组创建lolonngg[][]aarrrr;;////rreefeferreenncceettooaarrrrayayaarrrr==nnewewlolonngg[[100100]];;////mmakakeeaarrr

5、rayayininttnnEElelemmss==00;;////nunummbeberrooffititeemsmsØ数据插入aarrrr[[00]]==7777;;////ininseserrtt1100ititeemsms…………aarrrr[[88]]==66;66;aarrrr[[99]]==33;33;nnEElelemmss==1010;;////nnowow1010ititeemmssininaarrrrayay11数据结构与算法二二、数、数组组运用实例运用实例Ø数组显示foforr((j=

6、j=00;;j

7、elemmss;;j++j++))////foforreeaacchheelelemmeennt,t,ifi(f(aarrrr[[j]j]====seseaarrcchhKKeeyy))////fofoununddititeem?m?bbrreeaakk;;////yyeses,e,exixittbbeefoforreeeendndifi(f(jj====nnEElelemmss))////aatttthheeeennd?d?SSyysstteemm.o.ouutt.p.prrininttlnln(("C"

8、Caan'n'ttfifnindd""++sseeaarrcchhKKeeyy));;////yyeseseelselseSSyysstteemm.o.ouutt.p.prrininttlnln(("F"Foounundd""++sseaearrcchhKKeeyy));;////nono12数据结构与算法二二、数、数组组运用实例运用实例Ø数据删除sseeaarrcchhKKeeyy==5555;;////ded