Go轉型——資料結構初級（二）

這是一個建立於 的文章，其中的資訊可能已經有所發展或是發生改變。**1**.線性結構線性結構的特點是：在資料元素的非空有限集合中：**（1）**. 存在唯一一個被稱之為“第一個”的資料元素**（2）**. 存在唯一一個被稱之為“最後一個”的資料元素**（3）**. 除了第一個元素，集合中其他資料元素都均只有一個前驅**（4）**. 除了最後一個元素，集合中其他資料元素都均只有一個後繼**2**. 線性表線性表是最常用且最簡單的一種資料結構，簡言之，一個線性表是n個資料元素的有限序列，至於每個元素的含義各不同，可能是一個數字或者更複雜的某些資訊。在稍微複雜的線性表中，一個資料元素可以由若干個資料項目組成，這種情況下，我們把資料元素稱之為“**記錄**”，把線性表稱之為“**檔案**”。日常一圖頂千言：線性表中的元素個數n（n>=0）為線性表的長度，n=0時為空白表，在非空表中，每個元素都有一個固定的位置。線性表使用起來相當靈活，它的長度可以根據需求增長或縮短。抽象資料類型線性表定義如下：上面定義的抽象資料類型線性表可以進行一些更複雜的操作，例如合并兩個線性表，把一個線性表拆成兩個或者複製一個線性表。書上的例題想用go語言的方式來解決，例題如下：go語言中的slice沒有插入方法，唯一能想到的只能是LA =append(LA,LB)，然後再冒泡排序，不知道有沒有人能指點一下，是否能有更優解決方式。259 次點擊