【大話資料結構C語言】3 什麼是線性表？

阿新 • • 發佈：2020-10-11

系列文章參考資料為《大話資料結構》，原始碼為個人私有，未經允許不得轉載
技術交流群或資料新增微訊號：CoderAllen，回覆關鍵字即可

定義：

在這裡插入圖片描述

數學語言描述：

在這裡插入圖片描述

可以理解為用“一根線兒”把它們按照順序“串”起來
在這裡插入圖片描述

結合在物理空間的分佈方式，可以分為順序儲存結構和鏈式儲存結構
在這裡插入圖片描述

舉幾個例子看看是不是滿足線性表定義

A. 班級中同學的友誼關係 ?
　　　　不滿足，友誼關係並非是順序排列的。
B. 公司中的上下級關係 ?
　　　　不滿足，不是順序排列，每個人只有一個直接領導，但是可能有多個下級。。。
C. 冬天圖書館排隊佔座關係 ?
　　　　不滿足，可能有同學用書包給同學佔位，資料元素型別不同（書包和人不同）。

D. 花名冊上名字之間的關係 ?
　　　　符合線性表的定義。

~~--------------------------------------------------------END-----------------------------------------------------------~~
電子書及原始碼點選下載

【大話資料結構C語言】3 什麼是線性表？

系列文章參考資料為《大話資料結構》，原始碼為個人私有，未經允許不得轉載技術交流群或資料新增微訊號：CoderAllen，回覆關鍵字即可

【大話資料結構C語言】0 資料之間的關係有哪些？

系列文章參考資料為《大話資料結構》，原始碼為個人私有，未經允許不得轉載技術交流群或資料新增微訊號：CoderAllen，回覆關鍵字即可

【大話資料結構C語言】31 二叉樹後序遍歷演算法

技術標籤：資料結構與演算法二叉樹資料結構演算法連結串列我的首發平臺是公眾號【CodeAllen】，學習交流QQ群：736386324

【大話資料結構C語言】30 二叉樹中序遍歷演算法

技術標籤：資料結構與演算法二叉樹資料結構演算法我的首發平臺是公眾號【CodeAllen】，學習交流QQ群：736386324

【資料結構&演算法】04-線性表

目錄前言線性表的定義線性表的資料型別&操作線性表操作資料型別定義複雜操作線性表的順序儲存結構順序儲存結構的定義順序儲存方式資料長度和線性表長度的區別地址的計算方法順序儲存結構的插入與刪除線性表順序

資料結構與演演算法3 -- 線性表練習題

前言前面已經講了資料在邏輯上有集合、線性、樹形、圖形這些結構，並且也已經學習了線性結構是什麼？

【C語言】資料結構C語言版實驗1 線性表的順序實現

執行環境：Dev-C++ 首先新建一個頭檔案sequlist.h #include<stdio.h> #include<stdlib.h>

【C語言】資料結構C語言版實驗4 棧與字串

/* 利用順序棧結構，編寫演算法函式void Dto16(unsigned int m)實現十進位制無符號整數m到十六進位制數的轉換功能。

【C語言】資料結構C語言版實驗6 樹

/* 編寫演算法函式void levelorder(tree t)實現樹的層次遍歷。 */ #include \"tree.h\" void levelorder(tree t)/* t為指向樹根結點的指標*/

【C語言】資料結構C語言版實驗7 二叉樹

/* 編寫演算法函式void preorder1(bintree t)實現二叉樹t的非遞迴前序遍歷。 */ #include \"bintree.h\"

資料結構C語言—線性表【順序儲存】順序表（定義結構體變數實現）

目錄SqList.hSqList.cmain.c執行結果示例 SqList.h #define ListSize 100 #define TRUE 1 #define FALSE 0

資料結構C語言實現----向連結串列中插入結點

1.明確在第幾個結點後插入 2.找到插入位置的前一個結點 3.交換指標：設插入位置的前一個結點為結點A , 插入的結點為結點B ，插入結點後面的一個節點為結點C

資料結構C語言實現----入棧操作

1.棧頂是沒有元素的，棧頂是一個空值 2.把一個元素壓進棧時，不要給棧頂的地址賦值，而是賦值給指標

資料結構C語言實現----出棧操作

程式碼如下： #include<stdio.h> #include<stdlib.h> typedef struct { char *base; char *top;

資料結構C語言實現----清空、銷燬一個棧

程式碼如下： #include<stdio.h> #include<stdlib.h> typedef struct { char *base; char *top;

資料結構C語言實現----入佇列操作

程式碼如下： /***************************************** * 入佇列操作 * 首先，建立一個單鏈表的結點

資料結構C語言實現----出隊伍操作

1.建立一個佇列時，空佇列中隊首和隊尾相同，但不是NULL，隊首後面掛的元素才是NULL

資料結構C語言實現----銷燬一個佇列

程式碼如下： #include<stdio.h> #include<stdlib.h> typedef char ElemType; typedef struct QNode

資料結構C語言實現----迴圈佇列

程式碼如下： #include<stdio.h> #include<stdlib.h> typedef char ElemType; #define MAXQUEUE 100

資料結構C語言實現----樹

樹的基本知識點　　樹的定義　　樹的ADT（抽象資料型別）　　樹的儲存結構