資料結構 2 陣列和字串

2021-10-02 15:36:06 字數 724 閱讀 9471

陣列是資料結構中的基本模組之一。因為字串是由字元陣列形成的,所以二者是相似的。大多數面試問題都屬於這個範疇。

在這張卡片中,我們將介紹陣列和字串。完成這張卡片後,你將:

了解陣列動態陣列之間的區別;

熟悉陣列和動態陣列中的基本操作

理解多維陣列並能夠掌握二維陣列的使用;

明白字串的概念以及字串所具有的不同特性;

能夠運用雙指標技巧解決實際問題。

本章節中,我們將介紹兩個重要的概念:陣列動態陣列

這是你應當熟悉的基本資料結構。 我們也為你提供了使用內建的陣列和動態陣列的教程。

完成本章後,你將能夠回答以下問題:

陣列和動態陣列之間有什麼不同

在你常用的語言中,陣列和動態陣列對應的內建資料結構是什麼?

如何在陣列中執行初始化、資料訪問、修改、迭代、排序等基本操作

如何在動態陣列中執行初始化、資料訪問、修改、迭代、排序、新增、刪除等基本操作

資料結構 陣列,字串

陣列 字串是兩種最基本的資料結構,使用連續記憶體分別存數字和字元,並按照順序儲存。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為任意字元...