第二章阵列与字串.ppt_第1页
第二章阵列与字串.ppt_第2页
第二章阵列与字串.ppt_第3页
第二章阵列与字串.ppt_第4页
第二章阵列与字串.ppt_第5页
已阅读5页,还剩9页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第二章 陣列與字串,靜態記憶體配置 一維陣列 一維陣列的存取 一維陣列的走訪 二維陣列 陣列的表示法 稀疏陣列 字串的儲存方式 字串的基本處理 字串的進階處理,靜態記憶體配置,C語言的靜態記憶體配置是指在編譯的階段,就已經配置記憶體空間給宣告的變數。 例如:在C語言使用指令宣告一個長度100的整數陣列data,如下所示: int data100;,一維陣列,一維陣列(One-dimensional Array)如同信箱一樣是一種結構化的資料結構,它將相同資料型態的變數集合起來,使用一個名稱來代表它。如果要存取元素內容,可以使用元素的索引值來存取。,一維陣列的宣告,陣列常用的資料型態有整數、浮點

2、數,和字元,當然也可以宣告結構陣列。例如:宣告一個一維陣列,其程式碼如下所示: int score5; float average5; 宣告的是一個結構陣列,如下所示: struct grade int math; int english; int computer; struct grade student5;,一維陣列的存取,陣列結構可以隨機存取元素的內容。換句話說,資料儲存於陣列之中,只需花費固定時間就可以存取它的內容。,一維陣列的走訪,陣列走訪是循序的移動陣列索引並且處理每一個元素,如同使用地毯式方式搜索全部的陣列元素。,二維陣列,二維陣列(Two-dimensional Array)

3、是一維陣列的擴充,如果將一維陣列想像成是一度空間,二維陣列就是一個二度空間,也就是平面。 宣告一個整數的二維陣列course,其大小是65,宣告方式如下所示: int course65;,陣列的表示法,陣列資料結構的表示法共有二種方法,如下所示: 以列為主或行為主的表示方法。 使用指標陣列。,以列為主或行為主的表示方法,任何維數的陣列都可以使用一維陣列來表示它,其表示的方法共有兩種,如下所示: 以列為主(Row Major Order)。 以行為主(Column Major Order)。 例如:二維陣列a的大小是r*c,二維陣列的元素a(i,j)以一維陣列表示的索引值,如下所示: 以列為主:i*c+j 以行為主:j*r+i,指標陣列的表示法,稀疏陣列,稀疏陣列(Sparse Matrices)是二維陣列的一種非常特殊的情況,因為陣列內容的大部份空間都沒有使用。,字串的儲存方式,字串(String)也是一種字元資料型態的集合。現在我們就宣告一個字元陣列來儲存字串,如下所示: char string100;,字串的基本處理,字串的處理基本上有幾種,如下所示: 字串的拷貝。 字串的結合。 字串的取代。 字串的插入。

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论