資料結構（知識點006）

本章主要介紹：

1.什麼是線性表    2.順序表及初始化過程詳解    3.順序表以及基本操作   4.鍊錶（鏈式儲存結構）及建立（c語言詳解版）

5.鍊錶的基本操作    6.順序表和煉表的優缺點    7.靜態鍊錶及實現     8.靜態鍊錶基本操作  9.靜態鍊錶和動態鍊錶區別詳解

10.迴圈鍊錶（約瑟夫環）的建立及c語言實現    11.雙向鍊錶及其建立  12.雙向鍊錶基本操作    13.雙向迴圈鍊錶及建立

13.資料結構實現專案——俄羅斯輪盤賭小遊戲

目錄

資料結構（知識點006）

第二章 線性表

2.2 順序表及初始化過程詳解

2.2.2順序表的初始化強化部分

順序表的定義

線性表的順序儲存又稱順序表，它是用一組位址連續的儲存單元依次儲存線性表中的資料元素，從而使得邏輯上相鄰的兩個元素在物理位置上也相鄰。

因此，順序表的特點是：表中元素的順序結構與物理順序相同。

假設線性表l儲存的起始位置為loc(a)，sizeof(elemtype)是每個資料元素所占用儲存空間的大小，則表l所對應的順序儲存如圖1所示：

圖1 線性表的順序儲存結構

注意：線性表中元素的位序是從1開始的，而陣列中元素的下標是從0開始的。

//假定線性表的元素型別為elemtype,則線性表的順序儲存型別描述為：

#define maxsize 50 //定義線性表的最大長度
typedef structsqlist; //順序表的型別定義

而在動態分配時，儲存陣列的空間是在程式執行過程中，通過動態儲存分配語句分配的，一旦資料空間佔滿，就另外開闢一塊更大的儲存空間，用以替換原來的儲存空間，從而達到擴充儲存空間陣列的目的，而不需要為線性表一次性地劃分所有空間。

#define initsize 100  //表長度的初始定義

typedef struct seqlist; //動態分配陣列順序表的型別定義

注意：c的初始動態分配語句為：l.data = (elemtype*) malloc(sizeof(elemtype)*initsize) ;c++的初始動態分配語句為：

l.data =new elemtype[initsize] ;

動態分配並不是鏈式儲存，它同樣屬於順序儲存結構，物理結構沒有變化，依然是隨機訪問方式，只是分配的空間大小可以在執行時決定。

資料結構 知識點

定義 度 兒子數 分支節點 除了根和葉子的節點 根的深度為1 資料結構的分類 資料結構分為邏輯結構和物理結構。邏輯結構 表現資料之間的關係的一種資料結構，分為線性結構和非線性結構。物理結構 表現資料如何儲存的一種資料結構，通常分為順序結構 鏈式結構 索引結構和雜湊結構。有序表，也叫有序線性表，資料按...

資料結構知識點

1 線性結構與非線性結構 線性結構 線性表，棧，隊 乙個根節點，最多乙個前節點乙個後節點 首節點無前節點，尾接點無後節點 非線性結構 樹形結構，圖形結構 線性表 由一組資料元素構成，資料元素的位置只取決於自己的序號 陣列 棧 限定只能在表的一端進行插入和刪除，先進後出，只能在棧頂進出 佇列 只能在表...

資料結構，知識點

二叉樹 定義 二叉樹在圖論中是這樣定義的 二叉樹是乙個連通的無環圖，並且每乙個頂點的度不大於3。有根二叉樹還要滿足根節點的度不大於2。基本概念 二叉樹是遞迴定義的，其結點有左右之分，邏輯上二叉樹有五種基本形態 1 空二叉樹 2 只有乙個根節點的二叉樹 3 只有左子樹 4 只有右子樹 5 完全二叉樹。...