C語言中的數(shù)組課件

第5章數(shù)組數(shù)組是相同類型數(shù)據(jù)的集合。它們都擁有同一個名稱。在大數(shù)量處理處理和字符串操作時，廣泛使用數(shù)組。數(shù)組對C語言來說起著相當至關重要的作用。本章將重點講數(shù)組的各種操作。1ppt課件第5章數(shù)組數(shù)組是相同類型數(shù)據(jù)的集合。它們都擁有同一個名稱5.1數(shù)組簡介在程序設計的過程中，經(jīng)常會處理一些數(shù)據(jù)類型相同的變量，為了方便，C語言中提供了數(shù)組這一結構。2ppt課件5.1數(shù)組簡介在程序設計的過程中，經(jīng)常會處理一些數(shù)據(jù)類型5.1數(shù)組簡介3ppt課件5.1數(shù)組簡介3ppt課件5.2數(shù)組的來源前面章節(jié)中講解的C語言的基本數(shù)據(jù)類型只能處理一些簡單的數(shù)據(jù)類型，如果遇到復雜的具有相同類型的多個數(shù)據(jù)那么就很難解決。幸好，C語言提供了數(shù)組來解決了這一個問題。4ppt課件5.2數(shù)組的來源前面章節(jié)中講解的C語言的基本數(shù)據(jù)類型只能5.2數(shù)組的來源5ppt課件5.2數(shù)組的來源5ppt課件5.3一維數(shù)組一維數(shù)組是長度固定的數(shù)組，其存儲空間是一片連續(xù)的區(qū)域。本節(jié)將講解一維數(shù)組的概念及其應用。6ppt課件5.3一維數(shù)組一維數(shù)組是長度固定的數(shù)組，其存儲空間是一片5.3.1一維數(shù)組的聲明和定義聲明數(shù)組是告訴編譯器，數(shù)組名所使用的標識符。數(shù)組的定義是令系統(tǒng)為該數(shù)組分配內(nèi)存空間。在C語言中，數(shù)組的聲明和定義是同時進行的。7ppt課件5.3.1一維數(shù)組的聲明和定義聲明數(shù)組是告訴編譯器，數(shù)組5.3.1一維數(shù)組的聲明和定義8ppt課件5.3.1一維數(shù)組的聲明和定義8ppt課件5.3.2一維數(shù)組的初始化數(shù)組的初始化是用來實現(xiàn)對數(shù)組的每個元素賦初值的。雖然有的編譯器會自動對數(shù)組賦初值，但為了安全起見，建議用戶自己對數(shù)組賦初值。9ppt課件5.3.2一維數(shù)組的初始化數(shù)組的初始化是用來實現(xiàn)對數(shù)組的5.3.2一維數(shù)組的初始化10ppt課件5.3.2一維數(shù)組的初始化10ppt課件5.3.2一維數(shù)組的初始化11ppt課件5.3.2一維數(shù)組的初始化11ppt課件5.3.3一維數(shù)組的引用在C語言中，一維數(shù)組的引用其實就是對一維數(shù)組元素的使用。一維數(shù)組的引用形式以及相關舉例如圖5.8所示。12ppt課件5.3.3一維數(shù)組的引用在C語言中，一維數(shù)組的引用其實就5.3.4一維數(shù)組程序舉例13ppt課件5.3.4一維數(shù)組程序舉例13ppt課件5.4二維數(shù)組二維數(shù)組指有兩個下標的數(shù)組。C語言中，對于常用的數(shù)組除了有一維數(shù)組還有二維數(shù)組。本節(jié)來學習二維數(shù)組。14ppt課件5.4二維數(shù)組二維數(shù)組指有兩個下標的數(shù)組。C語言中，對于5.4.1二維數(shù)組的聲明和定義二維數(shù)組有兩個下標。二維數(shù)組中的元素和一維數(shù)組中的元素一樣，具有同樣的數(shù)據(jù)類型。15ppt課件5.4.1二維數(shù)組的聲明和定義二維數(shù)組有兩個下標。二維數(shù)5.4.1二維數(shù)組的聲明和定義16ppt課件5.4.1二維數(shù)組的聲明和定義16ppt課件5.4.2二維數(shù)組的初始化對于二維數(shù)組的初始化有好多種方法，如表5-3所示。17ppt課件5.4.2二維數(shù)組的初始化對于二維數(shù)組的初始化有好多種方5.4.3二維數(shù)組的引用二維數(shù)組的引用形式如圖5.13所示。18ppt課件5.4.3二維數(shù)組的引用二維數(shù)組的引用形式如圖5.13所5.4.3二維數(shù)組的引用19ppt課件5.4.3二維數(shù)組的引用19ppt課件5.4.3二維數(shù)組的引用20ppt課件5.4.3二維數(shù)組的引用20ppt課件5.4.4二維數(shù)組程序舉例21ppt課件5.4.4二維數(shù)組程序舉例21ppt課件5.5字符數(shù)組字符數(shù)組就是用來存放字符的。在計算機中經(jīng)常會處理字符，C語言對字符的處理主要是通過字符數(shù)組實現(xiàn)的。在本節(jié)中將會講述字符數(shù)組的概念及其應用。22ppt課件5.5字符數(shù)組字符數(shù)組就是用來存放字符的。在計算機中經(jīng)常5.5.1字符數(shù)組的聲明和定義字符數(shù)組的含義如圖5.17所示。23ppt課件5.5.1字符數(shù)組的聲明和定義字符數(shù)組的含義如圖5.175.5.1字符數(shù)組的聲明和定義24ppt課件5.5.1字符數(shù)組的聲明和定義24ppt課件5.5.1字符數(shù)組的聲明和定義25ppt課件5.5.1字符數(shù)組的聲明和定義25ppt課件5.5.1字符數(shù)組的聲明和定義26ppt課件5.5.1字符數(shù)組的聲明和定義26ppt課件5.5.2字符數(shù)組的初始化一維字符數(shù)組的初始化方式一般有兩種，如表5-4所示。27ppt課件5.5.2字符數(shù)組的初始化一維字符數(shù)組的初始化方式一般有5.5.2字符數(shù)組的初始化28ppt課件5.5.2字符數(shù)組的初始化28ppt課件5.5.3字符數(shù)組的引用前面已經(jīng)講解過了一維數(shù)組與二維數(shù)組的引用，所以字符數(shù)組的引用大家應該已經(jīng)有一個概念了。C語言中，可以引用字符數(shù)組中的一個元素，得到一個字符。這一小節(jié)通過兩個簡單的示例講解一維字符數(shù)組和二維字符數(shù)組的引用。29ppt課件5.5.3字符數(shù)組的引用前面已經(jīng)講解過了一維數(shù)組與二維數(shù)5.5.4字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出有兩種方法，如圖5.23所示。30ppt課件5.5.4字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出有兩種方法5.5.4字符數(shù)組的輸入輸出31ppt課件5.5.4字符數(shù)組的輸入輸出31ppt課件5.6綜合實例——楊輝三角通過輸出楊輝三角圖來進一步講解數(shù)組的應用。32ppt課件5.6綜合實例——楊輝三角通過輸出楊輝三角圖來進一步講解1.楊輝三角圖行界面楊輝三角的圖形界面如圖5.25所示。33ppt課件1.楊輝三角圖行界面楊輝三角的圖形界面如圖5.25所示。332.楊輝三角程序分析其實質(zhì)是二項式(a+b)的n次方展開后各項的系數(shù)排成的三角形，它的特點是左右兩邊全是1，從第二行起，中間的每一個數(shù)是上一行里相鄰兩個數(shù)之和。具體對于楊輝三角程序分析思路如圖5.26所示。34ppt課件2.楊輝三角程序分析其實質(zhì)是二項式(a+b)的n次方展開后各2.楊輝三角程序分析35ppt課件2.楊輝三角程序分析35ppt課件3.程序完整代碼以及輸出結果36ppt課件3.程序完整代碼以及輸出結果36ppt課件第5章數(shù)組數(shù)組是相同類型數(shù)據(jù)的集合。它們都擁有同一個名稱。在大數(shù)量處理處理和字符串操作時，廣泛使用數(shù)組。數(shù)組對C語言來說起著相當至關重要的作用。本章將重點講數(shù)組的各種操作。37ppt課件第5章數(shù)組數(shù)組是相同類型數(shù)據(jù)的集合。它們都擁有同一個名稱5.1數(shù)組簡介在程序設計的過程中，經(jīng)常會處理一些數(shù)據(jù)類型相同的變量，為了方便，C語言中提供了數(shù)組這一結構。38ppt課件5.1數(shù)組簡介在程序設計的過程中，經(jīng)常會處理一些數(shù)據(jù)類型5.1數(shù)組簡介39ppt課件5.1數(shù)組簡介3ppt課件5.2數(shù)組的來源前面章節(jié)中講解的C語言的基本數(shù)據(jù)類型只能處理一些簡單的數(shù)據(jù)類型，如果遇到復雜的具有相同類型的多個數(shù)據(jù)那么就很難解決。幸好，C語言提供了數(shù)組來解決了這一個問題。40ppt課件5.2數(shù)組的來源前面章節(jié)中講解的C語言的基本數(shù)據(jù)類型只能5.2數(shù)組的來源41ppt課件5.2數(shù)組的來源5ppt課件5.3一維數(shù)組一維數(shù)組是長度固定的數(shù)組，其存儲空間是一片連續(xù)的區(qū)域。本節(jié)將講解一維數(shù)組的概念及其應用。42ppt課件5.3一維數(shù)組一維數(shù)組是長度固定的數(shù)組，其存儲空間是一片5.3.1一維數(shù)組的聲明和定義聲明數(shù)組是告訴編譯器，數(shù)組名所使用的標識符。數(shù)組的定義是令系統(tǒng)為該數(shù)組分配內(nèi)存空間。在C語言中，數(shù)組的聲明和定義是同時進行的。43ppt課件5.3.1一維數(shù)組的聲明和定義聲明數(shù)組是告訴編譯器，數(shù)組5.3.1一維數(shù)組的聲明和定義44ppt課件5.3.1一維數(shù)組的聲明和定義8ppt課件5.3.2一維數(shù)組的初始化數(shù)組的初始化是用來實現(xiàn)對數(shù)組的每個元素賦初值的。雖然有的編譯器會自動對數(shù)組賦初值，但為了安全起見，建議用戶自己對數(shù)組賦初值。45ppt課件5.3.2一維數(shù)組的初始化數(shù)組的初始化是用來實現(xiàn)對數(shù)組的5.3.2一維數(shù)組的初始化46ppt課件5.3.2一維數(shù)組的初始化10ppt課件5.3.2一維數(shù)組的初始化47ppt課件5.3.2一維數(shù)組的初始化11ppt課件5.3.3一維數(shù)組的引用在C語言中，一維數(shù)組的引用其實就是對一維數(shù)組元素的使用。一維數(shù)組的引用形式以及相關舉例如圖5.8所示。48ppt課件5.3.3一維數(shù)組的引用在C語言中，一維數(shù)組的引用其實就5.3.4一維數(shù)組程序舉例49ppt課件5.3.4一維數(shù)組程序舉例13ppt課件5.4二維數(shù)組二維數(shù)組指有兩個下標的數(shù)組。C語言中，對于常用的數(shù)組除了有一維數(shù)組還有二維數(shù)組。本節(jié)來學習二維數(shù)組。50ppt課件5.4二維數(shù)組二維數(shù)組指有兩個下標的數(shù)組。C語言中，對于5.4.1二維數(shù)組的聲明和定義二維數(shù)組有兩個下標。二維數(shù)組中的元素和一維數(shù)組中的元素一樣，具有同樣的數(shù)據(jù)類型。51ppt課件5.4.1二維數(shù)組的聲明和定義二維數(shù)組有兩個下標。二維數(shù)5.4.1二維數(shù)組的聲明和定義52ppt課件5.4.1二維數(shù)組的聲明和定義16ppt課件5.4.2二維數(shù)組的初始化對于二維數(shù)組的初始化有好多種方法，如表5-3所示。53ppt課件5.4.2二維數(shù)組的初始化對于二維數(shù)組的初始化有好多種方5.4.3二維數(shù)組的引用二維數(shù)組的引用形式如圖5.13所示。54ppt課件5.4.3二維數(shù)組的引用二維數(shù)組的引用形式如圖5.13所5.4.3二維數(shù)組的引用55ppt課件5.4.3二維數(shù)組的引用19ppt課件5.4.3二維數(shù)組的引用56ppt課件5.4.3二維數(shù)組的引用20ppt課件5.4.4二維數(shù)組程序舉例57ppt課件5.4.4二維數(shù)組程序舉例21ppt課件5.5字符數(shù)組字符數(shù)組就是用來存放字符的。在計算機中經(jīng)常會處理字符，C語言對字符的處理主要是通過字符數(shù)組實現(xiàn)的。在本節(jié)中將會講述字符數(shù)組的概念及其應用。58ppt課件5.5字符數(shù)組字符數(shù)組就是用來存放字符的。在計算機中經(jīng)常5.5.1字符數(shù)組的聲明和定義字符數(shù)組的含義如圖5.17所示。59ppt課件5.5.1字符數(shù)組的聲明和定義字符數(shù)組的含義如圖5.175.5.1字符數(shù)組的聲明和定義60ppt課件5.5.1字符數(shù)組的聲明和定義24ppt課件5.5.1字符數(shù)組的聲明和定義61ppt課件5.5.1字符數(shù)組的聲明和定義25ppt課件5.5.1字符數(shù)組的聲明和定義62ppt課件5.5.1字符數(shù)組的聲明和定義26ppt課件5.5.2字符數(shù)組的初始化一維字符數(shù)組的初始化方式一般有兩種，如表5-4所示。63ppt課件5.5.2字符數(shù)組的初始化一維字符數(shù)組的初始化方式一般有5.5.2字符數(shù)組的初始化64ppt課件5.5.2字符數(shù)組的初始化28ppt課件5.5.3字符數(shù)組的引用前面已經(jīng)講解過了一維數(shù)組與二維數(shù)組的引用，所以字符數(shù)組的引用大家應該已經(jīng)有一個概念了。C語言中，可以引用字符數(shù)組中的一個元素，得到一個字符。這一小節(jié)通過兩個簡單的示例講解一維字符數(shù)組和二維字符數(shù)組的引用。65ppt課件5.5.3字符數(shù)組的引用前面已經(jīng)講解過了一維數(shù)組與二維數(shù)5.5.4字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出有兩種方法，如圖5.23所示。66ppt課件5.5.4字符數(shù)組的輸入輸出字符數(shù)組的輸入輸出有兩種方法5.5.4字符數(shù)組的輸入輸出67ppt課件5.5.4字符數(shù)組的輸入輸出31ppt課件5.6綜合實例——楊輝三角通過輸出楊輝三角圖來進一步講解數(shù)組的應用。68ppt課件5.6綜合實例——楊輝三角通過輸出楊輝三角圖來進一步講解1.楊輝三角圖行界面楊輝三角的圖形界面如圖5.25所