今天給產品經理普及一下數據結構的相關知識，數據結構是指相互之間存在一種或多種特定關系的數據元素的集合，從字面意思來看，就是數據的結構，所謂的結構就是組成整體各部分的搭配和安排，所以數據結構就是數據存儲的結構。

在現實世界中，我們在描述一個物體或者一件事情的時候，會描述這個物體的構成或者事物的過程，那在計算機世界中，我們如何描述一件物體或者一件事情呢？答案就是通過數據結構，常見的數據結構數組、棧、隊列、串、樹等，我們接下來就來一一介紹它們：

數組：

數組的本質是儲存、管理、操作一組變量，我們看下列的聯系人表格：

$li_xm='張三'；聯系人中每一行都是一個人的信息，每個信息還是不同的類型，如果在程序中需要處理這些聯系人的信息，就需要這樣定義（以php舉例）：

$li_xm='張三'；

$li_xb='男'；

$li_nl=18；

$li_gs='A'；

這只是張三一個人的信息，如果有成千上萬條像張三這樣的信息呢？

這個時候就需要數組出馬了，可以用數組來儲存張三的信息。如下所示：

$xiaoli=arry('張三'，'男'，18，'A'）

上面的代碼就是根據張三信息創建的數組。

所以數據就是一些列數據的集合，【張三、男、18、A】這些數據在數組中被稱之為元素。

上面我們知道怎么用一組元素來儲存張三的信息，可是怎么從數組中取出這些元素呢？其實數組是使用索引來對應每個元素的，如下圖：

在產品設計中，尤其是列表型的產品設計，類似商品列表，就是把所有需要展示的數據儲存在數組中，然后通過接口展示在列表界面。默認情況下索引是不用來定義的，系統已經幫我們做好了，默認數組使用從0開始的數字依次遞增來對應每個元素，這種使用數字作為索引的數組就被成為索引數組。

棧：

棧是指限定僅在表尾進行插入或者刪除操作的線性表，表尾端稱為棧頂，表頭端稱為棧底。

如下圖：a1在棧底，an在棧頂，你可以把他理解為一個底部封口，頂部開放的一個容器，數據元素從開口處進入叫做入棧，從開口處取出叫做出棧，所以要想把底部的元素取出，就需要把其他的元素先移除出去。

棧在我們的產品設計中經常用到，比如我們在進行一個有層級順序的頁面設計時，設定的順序從A>B>C,那返回的時候也是先從C頁面返回到B頁面，然后再到A頁面。

隊列：

隊列和棧一樣，都是受到一定規則限制的數據結構。隊列是一種特殊的線性表，只允許在表的頭部（front處）進行刪除操作（也就是出隊），在表的尾部（rear處）進行插入操作操作（也就是入隊），這種數據結構就叫做隊列。進行插入操作的一端稱為隊尾，進行刪除操作的一端稱為隊尾。

比如在產品設計中，注冊頁面需要填寫的內容比較多，就分步驟讓用戶填寫，分一步、兩步、三步，這個時候就需要用戶先做好第一步，然后才能操作接下里的二三步。

樹：

樹是一種分層數據的抽象模型。現實生活中最常見的樹的例子就是是公司的組織架構圖：

樹上的一個元素往往叫做一個節點，每個樹狀結構都有一個“根”節點，也就是樹根，從樹根出發可以延申出“枝干節點”，樹干結構末端的節點我們稱之為“葉子節點”。

樹狀結構一般應用在產品的結構設計、權限系統設計和用戶層級設計等設計場景，比如微信下面的四個切換tab，就是根節點控制的4個子節點。

歡迎小伙伴加我的私人微信：yw5201a1交流。

此外我們的官方網站也上線了，每日分享高質量的文章、原型素材和行業報告，小伙伴可自行前往索取，支持搜索，需要的小伙伴可點擊底部的閱讀原文直接查看，或者復制網址：www.dadaghp.com?打開。

更多干貨可關注微信公眾號：產品劉

想學習更多關于產品、職場、心理、認知等干貨，可長按右邊二維碼，關注我們。

··················END··················

RECOMMEND

推薦閱讀

Axure實例：即刻 app 產品需求文檔

滴滴秋招筆試題

線下實戰2.0

B端產品和C端產品的用戶調研區別

點擊“閱讀原文”

查看更多干貨

總結

以上是生活随笔為你收集整理的产品经理学技术之数据结构的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。