嵌入式應(yīng)用程序開(kāi)發(fā)，經(jīng)常使用哪些數(shù)據(jù)結(jié)構(gòu)？

工程師進(jìn)階筆記

我是老溫，一名熱愛(ài)學(xué)習(xí)的嵌入式工程師
關(guān)注我，一起變得更加優(yōu)秀！軟件工程師在開(kāi)發(fā)應(yīng)用程序的時(shí)候，通常需要根據(jù)具體的應(yīng)用業(yè)務(wù)邏輯，判斷使用哪些數(shù)據(jù)結(jié)構(gòu)和算法，可以說(shuō)，合適的數(shù)據(jù)結(jié)構(gòu)和算法，是支撐業(yè)務(wù)軟件穩(wěn)定運(yùn)行的基石。如果你是一名軟件工程師，無(wú)論你是在為編碼面試做準(zhǔn)備，優(yōu)化你的代碼，還是在處理復(fù)雜的應(yīng)用程序，理解如何使用和實(shí)現(xiàn)數(shù)據(jù)結(jié)構(gòu)是至關(guān)重要的。在這篇文章中，我們將簡(jiǎn)述并且建議嵌入式軟件工程師學(xué)習(xí)都熟悉掌握這些數(shù)據(jù)結(jié)構(gòu)。這些結(jié)構(gòu)不僅在面試中很常見(jiàn)，并且對(duì)于在實(shí)際應(yīng)用中編寫(xiě)高效且可擴(kuò)展的代碼也至關(guān)重要。1. 數(shù)組（Array）數(shù)組是最基本且常用的數(shù)據(jù)結(jié)構(gòu)之一。它在連續(xù)的內(nèi)存塊中存儲(chǔ)元素，并允許通過(guò)索引進(jìn)行快速訪問(wèn)。數(shù)組中的每個(gè)元素位于一個(gè)索引編號(hào)處，該索引提供了直接訪問(wèn)以檢索或更新一個(gè)元素。場(chǎng)景：數(shù)組非常適合存儲(chǔ)需要恒定時(shí)間訪問(wèn)和修改的元素列表。然而，調(diào)整數(shù)組大小可能成本很高，并且從數(shù)組中間插入或刪除元素需要移動(dòng)元素。示例：存儲(chǔ)在數(shù)組中的數(shù)字列表[48, 2, 79, 100, 88, 77]允許你使用其索引快速訪問(wèn)任何值，比如數(shù)組[2]來(lái)訪問(wèn) 79。
: x/ V' B; }/ I5 Y5 v0 i% |! S
2. 二維數(shù)組（2D Array）二維數(shù)組，也被稱為矩陣，是數(shù)組的數(shù)組。它用于以網(wǎng)格格式表示數(shù)據(jù)，有行和列。場(chǎng)景：二維數(shù)組的常見(jiàn)應(yīng)用包括表示圖像、游戲棋盤(pán)以及數(shù)學(xué)運(yùn)算中的矩陣。
* `/ x2 S- ~, @, h( m4 d  d
3. 隊(duì)列（Queue）隊(duì)列是一種先進(jìn)先出（FIFO）的數(shù)據(jù)結(jié)構(gòu)。在隊(duì)列中，元素在尾部插入，并從頭部移除。它非常適合于需要按照任務(wù)到達(dá)的順序來(lái)處理任務(wù)的場(chǎng)景。場(chǎng)景：隊(duì)列在諸如任務(wù)調(diào)度、服務(wù)器中處理請(qǐng)求或圖中的廣度優(yōu)先搜索等場(chǎng)景中是有用的。示例：在任務(wù)調(diào)度器中，任務(wù)被添加到隊(duì)列的后端，并且調(diào)度器從前端處理它們。

4. 鏈表（Linked List）鏈表是一種線性數(shù)據(jù)結(jié)構(gòu)，其中每個(gè)元素（稱為節(jié)點(diǎn)）包含一個(gè)值以及對(duì)序列中下一個(gè)節(jié)點(diǎn)的引用（或指針）。與數(shù)組不同，鏈表不需要連續(xù)的內(nèi)存，并且可以動(dòng)態(tài)地增長(zhǎng)或收縮。場(chǎng)景：鏈表對(duì)于那些你預(yù)期會(huì)有頻繁插入或刪除的場(chǎng)景是有用的，尤其是在一個(gè)列表的中間。示例：想象一個(gè)音樂(lè)播放列表，在那里你可以動(dòng)態(tài)地添加或移除歌曲，并且每首歌曲都與下一首相連接。
( [0 Z* ?; ~% a
5. 棧（Stack）棧是一種后進(jìn)先出（LIFO）結(jié)構(gòu)，元素從頂部添加和移除。它就像一摞書(shū)，你只能從頂部拿取或添加。場(chǎng)景：棧在諸如文本編輯器中的撤銷操作、表達(dá)式解析，或在編程中管理函數(shù)調(diào)用（調(diào)用棧）等場(chǎng)景中被使用。示例：當(dāng)你在文本編輯器中點(diǎn)擊“撤銷”時(shí)，最后一個(gè)操作會(huì)從操作棧中移除。
) o" A* |- z2 k" Z, M$ P4 i
6. 樹(shù)（Tree）一棵樹(shù)是一個(gè)由節(jié)點(diǎn)組成的分層結(jié)構(gòu)。每個(gè)節(jié)點(diǎn)有一個(gè)值并且可以有子節(jié)點(diǎn)，形成分支。最頂層的節(jié)點(diǎn)是根節(jié)點(diǎn)，沒(méi)有子節(jié)點(diǎn)的節(jié)點(diǎn)是葉子節(jié)點(diǎn)。場(chǎng)景：樹(shù)在表示層次關(guān)系方面很有用，比如文件目錄、組織結(jié)構(gòu)圖等等。示例：一棵樹(shù)可以代表一個(gè)家族層級(jí)結(jié)構(gòu)，樹(shù)根是祖先，樹(shù)枝通向后代。
( K+ T& d6 v9 l9 h" o7 [) E. C
, p# D5 F3 G2 v( ~' }! S7 Z7. 哈希表（HashMap）哈希映射（或哈希表）是一種存儲(chǔ)鍵值對(duì)的數(shù)據(jù)結(jié)構(gòu)。它使用一個(gè)哈希函數(shù)來(lái)計(jì)算一個(gè)到存儲(chǔ)桶數(shù)組的索引，從該索引可以找到所需的值。場(chǎng)景：哈希映射非常適合通過(guò)鍵進(jìn)行快速查找，例如在緩存、數(shù)據(jù)庫(kù)索引或計(jì)算元素出現(xiàn)的次數(shù)方面。示例：想象存儲(chǔ)一個(gè)字典，其中單詞是鍵，它們的定義是值。一個(gè)哈希映射允許你快速找到任何單詞的定義。

. P% N+ Z: W- t& @來(lái)源 | 吃時(shí)間的蟲(chóng)子TK-END-
0 I* B6 s/ N. r$ c" |0 p6 A往期推薦：點(diǎn)擊圖片即可跳轉(zhuǎn)閱讀
                                                       
7 h, p. b2 H2 s9 y3 l/ |  X                                                               
                                                                       
                                                                               
* v/ q5 @  {/ Q& [
' e; N# m, W" t5 s. I1 a9 j' A                                                                               
4 ^4 b# I% R& C, a9 u                                                                                        嵌入式 C 語(yǔ)言運(yùn)行時(shí)的錯(cuò)誤處理機(jī)制
                                                       
$ C  ]7 x. v' q% d9 I: f  U- t                                                               
7 P" u9 q- z; c3 v# ]                                                                       
                                                                               
! E0 ?1 E# `% d0 K/ r% D7 `
& l/ Q* O. y" t  |0 |4 H8 Z, ^                                                                               
% _2 k! Z- z- B6 N                                                                                        今年快過(guò)完了，明年準(zhǔn)備進(jìn)廠搞嵌入式工控，提前了解各方行業(yè)信息！
1 C0 \6 B) n$ B( m                                                               
                                                                       
                                                                               

( ]7 c! |* l. K/ b/ s( b1 T                                                                               
                                                                                        有哪些不推薦使用的嵌入式 C 語(yǔ)言語(yǔ)法特性？
9 {2 o  X# d; B* {/ M: |                                                                               
                                                                       
                                                               
5 K0 b! Y8 m: ^                                                        我是老溫，一名熱愛(ài)學(xué)習(xí)的嵌入式工程師
7 T& M0 @3 d9 ~; x關(guān)注我，一起變得更加優(yōu)秀！
) ^6 w# r3 [7 \- R