數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)存儲(chǔ)、組織數(shù)據(jù)的方式。是指相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，即帶“結(jié)構(gòu)”的數(shù)據(jù)元素的集合?！敖Y(jié)構(gòu)”就是指數(shù)據(jù)元素之間存在的關(guān)系，分為邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)。邏輯結(jié)構(gòu)：指數(shù)據(jù)元素之間的前后關(guān)系。包括集合（同屬一個(gè)集合）、線性結(jié)構(gòu)（一對(duì)一的相互關(guān)系）、樹(shù)形結(jié)構(gòu)（一對(duì)多的相互關(guān)系）、圖形結(jié)構(gòu)（多對(duì)多的相互關(guān)系）。
存儲(chǔ)結(jié)構(gòu)：數(shù)據(jù)在計(jì)算機(jī)存儲(chǔ)空間中的存放形式。常用的存儲(chǔ)結(jié)構(gòu)有順序存儲(chǔ)、鏈?zhǔn)酱鎯?chǔ)、索引存儲(chǔ)和哈希存儲(chǔ)等。
本章介紹C#常用的數(shù)據(jù)結(jié)構(gòu)類(lèi)型，我們一起來(lái)學(xué)習(xí)。
字符串
字符串是值為文本的 String 類(lèi)型對(duì)象。文本在內(nèi)部存儲(chǔ)為 Char 對(duì)象的依序只讀集合。String是引用類(lèi)型，且使用頻率非常高的引用類(lèi)型。
字符串的一些示例：
// 聲明字符串變量并賦值string content = "C#語(yǔ)言基礎(chǔ)";// 聲明字符串變量并賦值為null，若訪問(wèn)則會(huì)導(dǎo)致異常string nullContent = null;
//聲明字符串變量并賦值為空字符串，長(zhǎng)度為零string emptyContent = string.Empty;//聲明字符串變量并賦值為空字符串，長(zhǎng)度為零string emptContent = "";
屬性與常用方法
數(shù)組
數(shù)組是將同一類(lèi)型的多個(gè)變量存儲(chǔ)在一個(gè)數(shù)組數(shù)據(jù)結(jié)構(gòu)中。通過(guò)指定的索引來(lái)訪問(wèn)數(shù)組的元素。數(shù)組從零開(kāi)始建立索引，即數(shù)組索引從零開(kāi)始。數(shù)組包括一維數(shù)組、多維數(shù)組和交錯(cuò)數(shù)組。1、聲明數(shù)組變量時(shí)設(shè)置維度數(shù)。
2、交錯(cuò)數(shù)組是數(shù)組數(shù)組，每個(gè)成員數(shù)組的默認(rèn)值為null。3、數(shù)組從零開(kāi)始編制索引，包含 n 元素的數(shù)組從 0 索引到 n-1。4、數(shù)組元素可以是任何類(lèi)型，其中包括數(shù)組類(lèi)型。
5、數(shù)組類(lèi)型是從抽象的基類(lèi)型 Array 派生的引用類(lèi)型。// 聲明一個(gè)由5個(gè)整數(shù)組成的一維數(shù)組int[] singleArray = new int[5];
// 聲明和設(shè)置數(shù)組元素值int[] setSingleArray = [1, 2, 3, 4, 5, 6];
// 聲明一個(gè)二維數(shù)組int[,] multiDimensionalArray = new int[2, 3];
// 聲明和設(shè)置二維數(shù)組元素值int[,] setMultiDimensionalArray2 = { { 1, 2, 3 }, { 4, 5, 6 } };
// 聲明一個(gè)交錯(cuò)數(shù)組int[][] jaggedArray = new int[6][];// 設(shè)置交錯(cuò)數(shù)組結(jié)構(gòu)中第一個(gè)數(shù)組的值。jaggedArray[0] = [1, 2, 3, 4];// 訪問(wèn)元素for (int i = 0; i < setSingleArray.Length; i++){ Console.WriteLine(list[i]);}
一維數(shù)組：是一系列相似元素?？梢酝ㄟ^(guò)其索引訪問(wèn)元素。索引是序列中的順序位置，數(shù)組中的第一個(gè)元素位于索引0。
多維數(shù)組：具有多個(gè)維度。對(duì)于多維數(shù)組，遍歷元素的方式為：首先遞增最右邊維度的索引，然后是它左邊的一個(gè)維度，以此類(lèi)推，向最左的索引遍歷元素。
交錯(cuò)數(shù)組：是一個(gè)數(shù)組，其元素是數(shù)組，大小可能不同。交錯(cuò)數(shù)組有時(shí)稱(chēng)為“數(shù)組的數(shù)組”。
集合
集合與數(shù)組比較類(lèi)似，都用于存放一組值，但集合中提供了特定的方法能直接操作集合中的數(shù)據(jù)，并提供了不同的集合類(lèi)來(lái)實(shí)現(xiàn)特定的功能。集合可以動(dòng)態(tài)的對(duì)集合的長(zhǎng)度進(jìn)行定義和維護(hù)。所有集合類(lèi)或與集合相關(guān)的接口命名空間都是 System.Collection。可索引集合：是一個(gè)可以使用其索引訪問(wèn)每個(gè)元素的集合。其索引是序列中在它之前的元素?cái)?shù)。// 聲明一個(gè)集合
List<string> fruits = ["apple", "pear", "peach", "strawberry"];
// 循環(huán)訪問(wèn)每個(gè)元素
foreach (var fruit in fruits){
Console.Write(fruit + " ");
}鍵值對(duì)集合： 使用字典集合，可通過(guò)使用每個(gè)元素的鍵訪問(wèn)集合中的元素。每次對(duì)字典的添加都包含一個(gè)值和與其關(guān)聯(lián)的鍵。// 聲明一個(gè)字典集合變量
Dictionary<string, string> elements = new Dictionary<string, string>();
elements.Add("A", "90");
elements.Add("B", "80");
elements.Add("C", "70");
// 循環(huán)訪問(wèn)每個(gè)鍵值
foreach (string element in elements.Keys){
Console.WriteLine("key: " + element);
Console.WriteLine("values: " + elements[element]);
}
泛型
泛型是為所存儲(chǔ)或使用的一個(gè)或多個(gè)類(lèi)型具有占位符（類(lèi)型形參）的類(lèi)、結(jié)構(gòu)、接口和方法。泛型集合類(lèi)可以將類(lèi)型形參用作其存儲(chǔ)的對(duì)象類(lèi)型的占位符；類(lèi)型形參呈現(xiàn)為其字段的類(lèi)型和其方法的參數(shù)類(lèi)型。泛型方法可將其類(lèi)型形參用作其返回值的類(lèi)型或用作其形參之一的類(lèi)型。
// 定義泛型類(lèi)public class GenClass<T>{ // 定義泛型屬性 public T Genname { get; set; }}
public class A{ // 定義泛型方法 public T Go<T>(T arg) { T temp = arg; // 返回 return temp; }}
// 調(diào)用GenClass<string> gString = new GenClass<string>();gString.Genname = "A string";
GenClass<int> gInt = new GenClass<int>();gInt.Genname = 12;
術(shù)語(yǔ)
1、泛型類(lèi)型定義是用作模板的類(lèi)、結(jié)構(gòu)或接口聲明，帶有可包含或使用的類(lèi)型的占位符。
2、泛型類(lèi)型參數(shù)（或類(lèi)型參數(shù)）是泛型類(lèi)型或方法定義中的占位符。
3、構(gòu)造泛型類(lèi)型（或 構(gòu)造類(lèi)型）是為泛型類(lèi)型定義的泛型類(lèi)型形參指定類(lèi)型的結(jié)果。
4、泛型類(lèi)型實(shí)參是被泛型類(lèi)型形參所替代的任何類(lèi)型。
優(yōu)點(diǎn)
1、類(lèi)型安全，泛型將類(lèi)型安全的負(fù)擔(dān)從你那里轉(zhuǎn)移到編譯器。
2、性能更好，無(wú)需對(duì)值類(lèi)型進(jìn)行裝箱。
3、簡(jiǎn)化動(dòng)態(tài)生成代碼。
4、代碼更少且可以更輕松地重用代碼
缺點(diǎn)
1、不支持上下文綁定的泛型類(lèi)型。
2、枚舉不能具有泛型類(lèi)型形參。
3、輕量動(dòng)態(tài)方法不能是泛型。
***后續(xù)將對(duì)泛型詳解介紹***
小結(jié)
以上對(duì)C#常用的字符串、數(shù)組、集合、泛型數(shù)據(jù)結(jié)構(gòu)類(lèi)型進(jìn)行了介紹，希望對(duì)大家的學(xué)習(xí)C#基礎(chǔ)知識(shí)有一定的參考借鑒價(jià)值。
該文章在 2024/3/26 18:56:09 編輯過(guò)
400 186 1886
