Chapter 2 Arrays and Structures

杭州师范大学杭州国际服务工程学院俞凯Chapter2ArraysandStructures2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.1Arrays2.1.1AbstractDataType2.1.2ArraysinC2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.1.1AbstractDataType2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.1.2ArraysinCdefinitionArraysandpointersAddressofArrays2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.2DynamicAllocatedArraysOne-DimensionalArraysTwo-DimensionalArraysmalloccallocrealloc2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.3StructuresandUnions2.3.1Structures2.3.2Unions2.3.3InternalImplementationofStructures2.3.4Self-ReferentialStructures2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.3.1Structuresstruct{charname[10];intage;floatsalary;}person;typedefstruct{charname[10];intage;floatsalary;}person;personperson1,person2;if(person1==person2){//dosomething}2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.3.2UnionsDifferencebetweenstructuresandunions?2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.3.3InternalimplementationofStructuresSizeofstructures2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.3.4Self-ReferentialStructurestypedefstructlist{chardata;list*link;};2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.4PolynomialsSelf-Reading2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.5SparseMatricesSelf-Reading2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.6RepresentationofMultidimensionalArraysWay1:array-of-arraysWay2:mapallelementsintoanorderedorlinearlist2020/2/26杭州师范大学杭州国际服务工程学院俞凯2.7StringsStringlength常用函数PatternMatchin2020/2/26杭州师范大学杭州国际服务工程学院俞凯HomeworkPage584Page642Page846Page984Page992