資料結構複習之路 線性表

一，線性表是資料結構中最基礎的內容，但它卻佔據著及其重要的地位。因為在後序的很多資料結構的操作都是建立在熟練掌握線性表的操作基礎之上的。下面就開始複習線性表的內容吧。

1.線性表的定義。

線性表是指按順序儲存內容的資料結構。其物理實現的方式有兩種，1）基於順序儲存的陣列，2）基於鏈式儲存的鍊錶。

2.線性表的實現。

#define size 50

#define type int
typedef structlist,*plist;

typedef struct listlist ,*plist;

3.線性表的基本操作（只說明基於鏈式儲存的線性表）

1）初始化

plist init_list(plist head)

else
head->data=0;
head->next=null;
return head;
}}

void add_node(plist *head,type data)

while(p->next)
if(q=(plist)malloc(sizeof(list)))
else
}

void del_node(plist *head,type data)

while(q)
else
}}

複習資料結構 線性表

線性表實現 陣列方式 隨機訪問很快，常數級別。但是增刪慢了，n級別。預先要知道線性表的大小 鍊錶方式 隨機訪問不急，n級別。但是增刪快，常數級別。就是c 的new delete操作效能不怎樣，可以用free list來維護增刪的節點。對於new delete操作有5倍左右提公升吧。基於陣列 指標構造...

資料結構複習之 線性表

線性表簡單地說就是資料元素的序列，即一對一關係 讀取 o 1 插入 刪除 o n 實現 package org.xiazdong.list public class myarraylist public myarraylist int length public myarraylist tarr e...

資料結構複習之線性表

基本概念 從邏輯上可以把資料結構分為線性結構和非線性結構兩大類。對於給定的n個元素，可以構造出的邏輯結構有 集合，線性結構，樹形結構，圖狀結構或網狀結構。乙個資料元素可以由若干個資料項組成。資料項是最小單位。線性表的順序表示指的是用一組位址連續的儲存單元依次儲存線性表的資料元素。構建乙個空的線性表 ...