開篇：線性表是最簡單也是在編程當中使用最多的一種數據結構。例如，英文字母表（A,B,C,D...,Z）就是一個線性表，表中的每一個英文字母都是一個數據元素；又如，成績單也是一個線性表，表中的每一行是一個數據元素，每個數據元素又由學號、姓名、成績等數據項組成。順序表和鏈表作為線性表的兩種重要的存在 ...

在上一篇中，我們了解了單鏈表與雙鏈表，本次將單鏈表中終端結點的指針端由空指針改為指向頭結點，就使整個單鏈表形成一個環，這種頭尾相接的單鏈表稱為單循環鏈表，簡稱循環鏈表（circular linked list）。 一、循環鏈表基礎 1.1 循環鏈表節點結構 　　循環鏈表和單鏈表的主要差異 ...

近期准備重新學習一下常用數據結構和基本算法，並計划將這些內容的只是做一個整理和歸類，准備慢慢寫一個常用數據結構與基本算法的系列博文，博文列表參見：常用數據結構與基本算法博文系列，目前內容還比較少，后續慢慢補充。本文主要內容是介紹 數據結構--線性表和鏈表的基礎知識。 一 線性表概述 1.1 ...

線性表定義：　　1、0個或多個元素的集合　　2、元素之間是有序的　　3、元素個數有限　　4、元素數據的類型必須相同 線性表是相同類型的n個數據元素的有限序列。逐項訪問，順序存儲前驅 后繼 線性表在程序中表現為一種特殊的數據類型。 線性表的操作則表現為一組函數。 順序表 ...

線性表 1. 線性表的種類： 順序表 鏈接表： 2. 順序表的實現 順序表的實現 思路： $$ Loc(e_i) = Loc(e_0)+c*i $$ ​ 其中c為存儲一個元素所需要的空間，即size ​ 元素內置：下圖左 元素外置：下圖 ...

前言 上一篇《數據結構和算法之時間復雜度和空間復雜度》中介紹了時間復雜度的概念和常見的時間復雜度，並分別舉例子進行了一一說明。這一篇主要介紹線性表。 線性表屬於數據結構中邏輯結構中的線性結構。回憶一下，數據結構分為物理結構和邏輯結構，邏輯結構分為線性結構、幾何結構、樹形結構和圖形結構四大結構 ...

轉載請注明出處：http://www.cnblogs.com/wangyingli/p/5928258.html 上一篇《數據結構與算法（一），概述》中介紹了數據結構的一些基本概念，並分別舉例說明了算法的時間復雜度和空間復雜度的求解方法。這一篇主要介紹線性表。 本節內容： 一、基本概念 ...

1、鏈表 （1）概念 結點在存儲器中的位置是任意的，即邏輯上相鄰的數據元素在物理上不一定相鄰 n 個結點由指針鏈組成一個鏈表。它是線性表的鏈式存儲映像，稱為線性表的鏈式存儲結構 （2）結點組成 數據域：存儲元素數值數據 指針域：存儲直接后繼結點的存儲 ...