一看就懂，一用就廢的——數據結構之基礎篇

一、數據結構是什麼？

示例：數據結構是相互之間的一種或多種關係的數據元素的集合。字面意思就能理解 -----> 數據的結構。

二、線性表

**1、**線性表概述

線性表：所謂的線性表，就是將數據排成像一條長線一樣的結構。
注意：此處我們並沒有說是數據連續，線也並非是直線等字眼。

2、現有線性表的結構

數組，鏈表，棧，隊列都是線性表結構。下面以一幅圖的形式來展示一下線性表結構。

3、線性表的特點

• 是由 n 個相同類型的元素組成

• 除了第一個元素和最後一個元素之外，每個元素有且僅有一個前驅和後繼

• 可以獲取任意位置的元素

• 可以修改或者移除任意位置的元素

• 可以獲取指定元素的前驅和後繼

• 長度可以動態增加或者減少

4、線性表的存儲結構（實現方式）

• 順序存儲結構：使用數據

• 鏈式存儲結構：鏈表

5、非線性數據結構

於這種線性結構對應的就是非線性結構，如樹，堆，圖等，在這些非線性數據結構中，數據之間並不是簡單的前後關係，如下圖：

6、線性表的基本操作

線性表的置空操作：clear（）

線性表判空操作：isEmpty（）

求線性表元素的個數：length（）、getSize（）

求線性表的容量：getCapacity（）

取元素操作：get（i）

插入操作：insert（i，x）

刪除操作：remove（i）

查找操作：indexOf（i）

輸出操作：toString（）

7、線性表存儲結構

• 順序存儲結構

• 鏈式存儲結構
  順序存儲結構表示的線性表均爲順序表
  鏈式存儲結構表示的線性表稱爲鏈表，鏈表又分爲單鏈表，雙向鏈表，循環鏈表。

以上就是今天要講的內容，本文僅僅簡單介紹了數據結構是什麼，有什麼用處，數據結構下的線性表，而數據結構包含太多的應用場景，在具體工作中也扮演了重要的角色。

歡迎同學們掃描二維碼報名吧！

快，關注這個公衆號，一起漲姿勢～

軟件測試面試彙總

IT 測試人的自媒體

微信號：Tester006

QQ : 869120106

公衆號：TestMadman

本文由 Readfog 進行 AMP 轉碼，版權歸原作者所有。
來源：https://mp.weixin.qq.com/s/JMi3iT1501jMiFAyqTeOpA