第4章 串與數組

世界上第一臺電子計算機ENIAC在1946年誕生于美國賓夕法尼亞大學，其目的是用于數值計算。但是目前，計算機越來越多地用于文字編輯、信息檢索、圖像分析、自然語言處理等非數值計算領域。這些問題中所涉及的處理對象大多是字符串。字符串是一種特殊的線性結構。

在高級程序設計語言中，數組是一種重要的數據類型。數組也是線性結構及其他數據結構實現順序存儲的基礎。本章主要介紹字符串和數組的基本概念、存儲結構、常用操作，以及矩陣的壓縮存儲方式。

【本章主要知識導圖】