- 1、本文档共118页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
5、复杂数据结构
第四讲 算法与数据结构
(数组、向量及字符处理)
1、数组(Array)
2、向量(Vector)
3、字符处理(String)
4、算法:递归、排序、查找
5、复杂数据结构
程序 = 算法 + 数据结构
软件:刻画现实世界,解决现实世界中的问题
语言:实现的工具
算法:问题的解的描述
数据结构:现实世界的数据模型
程序就是在数据的某些特定的表示方式和结构的基础上对抽象算法的具体表述。
瑞士科学家沃思(Niklaus Wirth,1984年图灵奖得主)在1976年出版了著名的《程序=算法+数据结构》一书。
不了解施加于数据上的算法就无法决定如何构造数据,反之,算法的结构和选择却常常在很大程度上依赖于作为基础的数据结构。简而言之,程序的构成(算法)与数据结构是两个不可分割地联系在一起的问题。
1、数组
——一维数组:定义
一维数组的定义方式为:
type arrayName[ ];
其中类型(type)可以为Java中任意的数据类型,包
括简单类型和组合类型,数组名arrayName为一个
合法的标识符,[ ]指明该变量是一个数组类型变量。
例如:
int intArray[ ];
声明了一个整型数组,数组中的每个元素为整型数据。
我们还可以定义一个复合类型的数组,例如:
Date dateArray[ ];
声明了一个容纳复合数据类型Date的数组。
与C、C++不同,Java在数组的定义中并不为数组元素分配内存,因此[ ]中不用指出数组中元素的个数,即数组长度,而且对于如上定义的一个数组是不能访问它的任何元素的。必须经过初始化后,才能应用数组的元素。
1、数组
——一维数组:定义
除了这种定义数组的方式之外,java语言还提供了其他的定义形式,如下所示:
type[ ] arrayName;
对于以上举出的例子,我们也可以这样定义:
int[ ] intArray;
Date[ ] dateArray;
1、数组
——一维数组:定义
一维数组定义之后,必须经过初始化才可以引用。数组的初始化分为静态初始化和动态初始化两种:
静态初始化:在定义数组的同时对数组元素进行初始化,例如:
int intArray[ ]={1,2,3,4};//定义了一个含有4个
// 元素的int型数组。
1、数组
——一维数组:初始化
动态初始化:使用运算符new为数组分配空间,对于简
单类型的数组,其格式如下:
type arrayName[ ]=new type[arraySize];
type[ ] arrayName=new type[arraySize];
对于复合类型的数组,需要经过两步空间分配。
首先: type arrayName[ ]=new type[arraySize];
然后:arrayName[0]=new type(paramList);
…
arrayName[arraySize-1]=new type(paramList);
1、数组
——一维数组:初始化
例如:
String stringArrar[]; //定义一个String类型的数组
stringArray = new String[3]; //给数组stringArray分配3个应用
//空间,初始化每个引用值为null
stringArray[0]=new String(“how”);
stringArray[1]=new String(“are”);
stringArray[2]=new String(“you”);
初始化各数组元素
1、数组
——一维数组:初始化
当定义了一个数组,并用运算符new为它分配了内存空间后,就可以引用数组中的每一个元素了。元素的引用方式为:
arrayName[index]
index为数组下标,可以是整型常数或表达式,如:arrayName[1], arrayName[i], arrayName[6*i]等。下标是0序的,即从0开始,一直到数组长度减1。
1、数组
——一维数组:引用
另外,
您可能关注的文档
- (信息)毕业设计(论文)中期答辩分组-安徽建筑大学.doc
- (GPS)简介.doc-郭艳光.doc
- 0.解题报告范例(cata)-算法设计与分析.ppt
- 023310000数据结构课程考试说明.doc.doc
- 05资讯安全-攻击.ppt
- 06年《线性代数与几何》(下)第1次课-北京大学力学系.ppt
- 051230@52RD_实验5低噪声放大器的设计制作与调试.ppt-微波EDA网.ppt
- 07.图形结构.doc.doc
- 06图02-数据结构课程教学网站.ppt
- 09-3-9离散命题逻辑3.doc.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
最近下载
- 山东省泰安市泰山区2023-2024学年上学期期中考试七年级英语试题.docx VIP
- 财务管理实务 财务管理实务 实训指导书.doc
- 2024年新人教版九年级上册化学全册教案.docx
- 上海通用汽车GVDP整车开发流程.pdf VIP
- 苏教版四年级上册同步奥数培优 第十四讲 智巧问题.pdf VIP
- 2024年江苏省苏州高新区招聘“两新”组织党建专职党务工作者6人历年【综合基础知识500题】高频考点模拟试题及参考答案解析.docx VIP
- 2024年武汉市东湖生态旅游风景区管理委员会公开招聘机关派遣制工作人员9人笔试备考试题及答案解析.docx VIP
- 人教版普通高中地理选择性必修2区域发展.pdf
- 人体解剖学常考重要知识点.doc
- 2023年江苏苏州相城区招考聘用两新组织党建专职党务工作者23人笔试历年难易错点考题荟萃附带答案详解.docx VIP
文档评论(0)