最基本的順序表(經典順序表)

2021-05-28 06:32:33 字數 922 閱讀 9351

// 順序表.cpp -- 最基本的順序表(經典順序表)

// 完整的class.

// list abstract class -- 線性表的c++抽象類宣告

templateclass list()

;// array-based list implementation -- 線性表的實現

template class alist: public list//繼承

~alist() // destructor

void clear()

bool insert(const elem&);

bool remove(elem&);

void setstart()

void setend()

void prev()

void next()

int leftlength()const

int rightlength()const

bool setpos(int pos)

bool getvalue(elem& it)const()

}void print()const

};template // insert at front of right partition

bool alist ::insert(const elem& item)

// remove and return first elem in right partition

template bool alist ::remove(elem& it)

// 看完以後就覺得,原來掌握順序表是很簡單的事,只需要掌握幾個點;

// 其中最重要的思想是確定位置。

// 知道現在的位置,開始的位置,結束的位置,陣列的大小,該位置左右的大小。

靜態順序表順序表的基本操作

一般採用陣列表示順序表,陣列有靜態陣列和動態陣列之分,在此我們採用靜態陣列表示靜態順序表,如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...

順序表的基本操作 順序表基本操作上機實驗

理解線性結構的基本概念,掌握兩種基本的儲存結構 順序儲存結構 順序表 和鏈式儲存結構 單鏈表 用c語言實現在兩種儲存結構上的對應操作 包括建立 刪除插入元素 遍歷等 鞏固強化c程式設計的基本方法和能力。完成順序表的建立 元素刪除 遍歷等操作,具體內容如下 有序的一組整數 1,2,3,4,6 設計順序...

順序表基本操作

先建個seqlist.h 如下 include include define maxn 100 定義線性表的長度 typedef struct seqlisttype void seqlistinit seqlisttype sl 初始化順序表 int seqlistlength seqlistty...