線性資料結構

一般將資料結構分為兩在類：線性資料結構和非線性資料結構。線性資料結構有線性表、棧、佇列、串、陣列和檔案；非線性資料結構有樹和圖。

線性表

一、arraylist

1、arraylist底層採用陣列實現，當使用不帶引數的構造方法生成arraylist物件時，實際上會在底層生成長度為10的object型別陣列。

object型別陣列

private transient object elementdata;

public arraylist()

public arraylist(int initialcapacity)

public boolean add(e e)

private void ensurecapacityinternal(int mincapacity)

private void grow(int mincapacity)

arraylist() 建立乙個空的陣列列表

arraylist(int capacity)  建立乙個陣列列表，有指定的初始容量(capacity)。容量是用於儲存元素的基本陣列的大小。當元素被追加到陣列列表上時，容量會自動增加。

arraylist(collection c) 建立乙個陣列列表，由類集c中的元素初始化。如可放入乙個linkedlist。

4、獲取元素，檢查是否有該無素，有的話則直接取陣列的元素。

public e get(int index)

private void rangecheck(int index)

public e remove(int index)

二、linkedlist

void linklast(e e)

private static class node

}

1、arraylist底層採用陣列實現，linkedlist底層採用雙向鍊錶實現。

2、當執行插入或者刪除操作時，採用linkedlist比較好。

3、當執行搜尋操作時，採用arraylist比較好。

資料結構 線性結構

typedef int position typedef struct lnode list struct lnode 初始化 list makeempty 查詢 define error 1 position find list l,elementtype x 插入 bool insert lis...

資料結構 線性結構

線性表基本操作有 1 list makeempty 初始化乙個新的線性表 2 elementtype findkth list l,int i 根據指定的位序i，返回l中相應元素ai i是下標 3 position find list l,elementtype x 已知x，返回線性表l中與x相同的...

線性資料結構

今天看了一些資料結構的知識，也是做一點簡，單的梳理。資料結構中常見的資料結構包括線性結構 樹型結構 圖結構等。先說一下線性結構。線性結構常見的是線性表，線性表是零個或多個資料元素組成的有限序列。線性表包括陣列 鍊錶 棧 佇列。陣列是邏輯結構上連續 儲存結構上也連續的線性表，生成時需要分配好長度。陣列...