C# Data Structures (How It Works For Developers)

數組：資料組織的基礎

數組是 C# 中最基本、最廣泛使用的資料結構之一。 它們將相同資料類型的元素儲存在連續的記憶體位置中，從而可以透過索引有效地存取這些元素。 陣列非常適合元素數量預先已知且不會改變的情況。

int[] numbers = new int[5] {1, 2, 3, 4, 5};

int[] numbers = new int[5] {1, 2, 3, 4, 5};

透過索引存取元素，數組可以輕鬆檢索數據，初始項目位於索引 0。例如， numbers[0]將存取numbers陣列的第一個元素，即1 。

列表：動態資料集合

與陣列不同，C# 中的清單支援動態調整大小，因此非常適合元素數量可能隨時間變化的場景。 C# 支援多種資料類型，並透過清單等資料結構實現類型安全的儲存。

List<int> numbers = new List<int> {1, 2, 3, 4, 5};
numbers.Add(6); // Adds a new element to the list

List<int> numbers = new List<int> {1, 2, 3, 4, 5};
numbers.Add(6); // Adds a new element to the list

清單功能強大，您可以自由地新增、刪除和存取元素，而無需擔心底層資料的大小。

字典：鍵值關聯

字典以鍵值對的形式儲存關聯關係，因此非常適合需要根據唯一鍵存取值的情況。 這在管理使用者會話、配置或任何需要按鍵查找的場景中尤其有用。

Dictionary<string, int> ages = new Dictionary<string, int>();
ages.Add("Alice", 30);
ages.Add("Bob", 25);

Dictionary<string, int> ages = new Dictionary<string, int>();
ages.Add("Alice", 30);
ages.Add("Bob", 25);

在這個例子中，每個人的姓名都與其年齡相關聯，因此可以根據姓名快速取得個人的年齡。

堆疊和佇列：集合管理

堆疊遵循後進先出 (LIFO) 原則運行，因此非常適合管理需要先存取最近新增的元素的集合，例如在撤銷機製或任務排程系統中。

Stack<string> books = new Stack<string>();
books.Push("Book 1");
books.Push("Book 2");
string lastAddedBook = books.Pop(); // Removes and returns "Book 2"

Stack<string> books = new Stack<string>();
books.Push("Book 1");
books.Push("Book 2");
string lastAddedBook = books.Pop(); // Removes and returns "Book 2"

另一方面，佇列是按照先進先出（FIFO）的原則運作的。 它們在印表機任務調度或處理客戶服務請求等場景中非常有用。

Queue<string> customers = new Queue<string>();
customers.Enqueue("Customer 1");
customers.Enqueue("Customer 2");
string firstCustomer = customers.Dequeue(); // Removes and returns "Customer 1"

Queue<string> customers = new Queue<string>();
customers.Enqueue("Customer 1");
customers.Enqueue("Customer 2");
string firstCustomer = customers.Dequeue(); // Removes and returns "Customer 1"

鍊錶：自訂資料結構

鍊錶由包含資料和指向序列中下一個節點的引用的節點組成，從而可以有效地插入和刪除元素。 它們在需要頻繁操作單一元素的應用中尤其有用，例如社交媒體應用程式中的聯絡人清單。

public class Node
{
    public int data;
    public Node next;
    public Node(int d) { data = d; next = null; }
}

public class LinkedList
{
    public Node head;

    // Adds a new node with the given data at the head of the list
    public void Add(int data)
    {
        Node newNode = new Node(data);
        newNode.next = head;
        head = newNode;
    }

    // Displays the data for each node in the list
    public void Display()
    {
        Node current = head;
        while (current != null)
        {
            Console.WriteLine(current.data);
            current = current.next;
        }
    }
}

public class Node
{
    public int data;
    public Node next;
    public Node(int d) { data = d; next = null; }
}

public class LinkedList
{
    public Node head;

    // Adds a new node with the given data at the head of the list
    public void Add(int data)
    {
        Node newNode = new Node(data);
        newNode.next = head;
        head = newNode;
    }

    // Displays the data for each node in the list
    public void Display()
    {
        Node current = head;
        while (current != null)
        {
            Console.WriteLine(current.data);
            current = current.next;
        }
    }
}

樹和圖：複雜資料結構

樹，例如二元樹，以層次結構的方式組織數據，從而可以有效地執行搜尋、插入和刪除等操作。 例如，二元樹是實現二分查找和廣度優先查找等演算法的基礎。

圖由節點（頂點）和邊（連接）組成，用於表示網絡，例如社交圖或交通地圖。 樹和圖在解決涉及層次資料或網路關係的複雜問題中都非常重要。

選擇資料結構的標準

1.操作複雜度：考慮你需要多快執行常見操作。 例如，如果需要頻繁地根據鍵存取元素，則雜湊表（在 C# 中實作為字典）可能是最有效的選擇。 2.內存效率：評估資料結構消耗多少內存，尤其是在處理大量資料時。 對於某些操作，鍊錶等結構比數組更節省內存，因為它們不會為未使用的元素分配內存。 3.易於實現：某些資料結構可能為您的特定用例提供更直接的實作方式。 例如，如果您需要頻繁地僅從一端新增和刪除元素，那麼堆疊或佇列可能比鍊錶更容易使用和理解。 4.資料大小和可擴充性：考慮您的資料大小是固定的還是動態的。 陣列非常適合固定大小的資料集合，而清單或鍊錶則更適合需要動態成長或縮小的資料集合。

範例：從資料清單產生 PDF

設想這樣一個場景：你需要根據客戶姓名和電子郵件地址清單產生一份報告。 首先，您需要將資料組織成自訂類別Customer的列表，然後使用 IronPDF 從該列表建立 PDF 文件。

using IronPdf;
using System.Collections.Generic;

// Define a customer class with properties for name and email
public class Customer
{
    public string Name { get; set; }
    public string Email { get; set; }
}

class Program
{
    static void Main(string[] args)
    {
        // Set your IronPDF license key here. Replace "License-Key" with your actual key
        License.LicenseKey = "License-Key";

        // Create a list of customers
        List<Customer> customers = new List<Customer>
        {
            new Customer { Name = "Alice Johnson", Email = "alice@example.com" },
            new Customer { Name = "Bob Smith", Email = "bob@example.com" }
        };

        // Initialize the HTML to PDF converter
        var renderer = new ChromePdfRenderer();

        // Generate HTML content from the list of customers
        var htmlContent = "<h1>Customer List</h1><ul>";
        foreach (var customer in customers)
        {
            htmlContent += $"<li>{customer.Name} - {customer.Email}</li>";
        }
        htmlContent += "</ul>";

        // Convert HTML to PDF
        var pdf = renderer.RenderHtmlAsPdf(htmlContent);

        // Save the PDF document
        pdf.SaveAs("CustomerList.pdf");
    }
}

using IronPdf;
using System.Collections.Generic;

// Define a customer class with properties for name and email
public class Customer
{
    public string Name { get; set; }
    public string Email { get; set; }
}

class Program
{
    static void Main(string[] args)
    {
        // Set your IronPDF license key here. Replace "License-Key" with your actual key
        License.LicenseKey = "License-Key";

        // Create a list of customers
        List<Customer> customers = new List<Customer>
        {
            new Customer { Name = "Alice Johnson", Email = "alice@example.com" },
            new Customer { Name = "Bob Smith", Email = "bob@example.com" }
        };

        // Initialize the HTML to PDF converter
        var renderer = new ChromePdfRenderer();

        // Generate HTML content from the list of customers
        var htmlContent = "<h1>Customer List</h1><ul>";
        foreach (var customer in customers)
        {
            htmlContent += $"<li>{customer.Name} - {customer.Email}</li>";
        }
        htmlContent += "</ul>";

        // Convert HTML to PDF
        var pdf = renderer.RenderHtmlAsPdf(htmlContent);

        // Save the PDF document
        pdf.SaveAs("CustomerList.pdf");
    }
}

在這個例子中，IronPDF 與清單協同工作。資料結構，展示了該庫將結構化 C# 資料轉換為專業品質 PDF 文件的能力。

C# 資料結構（開發者如何理解）：圖 2