陣列
是資料結構中的基本模組之一。因為字串
是由字元陣列形成的,所以二者是相似的。大多數面試問題都屬於這個範疇。
在這張卡片中,我們將介紹陣列和字串。完成這張卡片後,你將:
了解陣列
和動態陣列
之間的區別;
熟悉陣列和動態陣列中的基本操作
;
理解多維陣列
並能夠掌握二維陣列
的使用;
明白字串
的概念以及字串所具有的不同特性;
能夠運用雙指標技巧
解決實際問題。
本章節中,我們將介紹兩個重要的概念:陣列
和動態陣列
。
這是你應當熟悉的基本資料結構。 我們也為你提供了使用內建的陣列和動態陣列的教程。
完成本章後,你將能夠回答以下問題:
陣列和動態陣列之間有什麼不同
?
在你常用的語言中,陣列和動態陣列對應的內建資料結構
是什麼?
如何在陣列
中執行初始化、資料訪問、修改、迭代、排序等基本操作
?
如何在動態陣列
中執行初始化、資料訪問、修改、迭代、排序、新增、刪除等基本操作
?
數
資料結構 陣列,字串
陣列 字串是兩種最基本的資料結構,使用連續記憶體分別存數字和字元,並按照順序儲存。str indexofnew str indexoforiginal str indexofnew str indexoforiginal indexofnew bool duplicate int numbers,i...
資料結構 字串和多維陣列
第 4 章 字串和多維陣列 本章的基本內容是 字串。在程式語言中大都有串變數的概念,而且實現了基本的串操作,本章重點討論串的儲存結構及模式匹配演算法。陣列。在程式語言中大都提供了陣列作為構造資料型別,本章重點討論陣列以及特殊矩陣的儲存與定址。4.1 字串 主要內容 4.11 字串的定義 4.12 字...
資料結構 字串和多維陣列
本章節主要內容 字串儲存 模式匹配 陣列的邏輯結構特徵 陣列的儲存方式及定址方法 特殊矩陣和稀疏矩陣的壓縮儲存方法 一 字串 1 串 零個或多個字元組成的有限序列。串長度 串中所包含的字元個數。空串 長度為0的串,記為 非空串表示 s s1,s2 sn s為串名,為定界符,其中為串值,si為任意字元...