基礎資料結構 線性表實現

2021-09-30 12:19:04 字數 736 閱讀 7628

以下**是對基礎資料結構中的線性表的順序實現,在vs2012下沒問題

#include #define maxlength 20

struct list

;//增加元素

int insert(list& l, int e, int index)

l.data[index] = e;

++ l.length;

} return 1;

}//刪除元素

int drop(list& l, int index)

l.data[l.length -1] = '\0';

-- l.length;

return 1;

}//獲取元素

int getele(list l, int index, int& e)

//更改元素

int modify(list& l, int index, int e)

//獲取前驅

int priorele(list l, int e, int& pre)

} }return 0;

}//獲取後繼

int next(list l, int e, int &next)

} }return 0;

}//列印表

void printlist(list l)

printf("\n");

}int main()

基礎資料結構 線性表 順序表

線性表是n個資料元素的有限序列,資料之間存在順序關係,一般同乙個線性表屬於同一類資料物件 例如a z的字母表 線性表存在唯一乙個首位元素和末位元素,除了第乙個元素和最後乙個元素,每個元素存在著乙個前驅和乙個後繼 a的後繼是b,b的前驅是a 線性表主要有順序表和煉表兩種儲存形式,線性表是一種邏輯結構,...

資料結構 線性表 陣列實現

按照上述抽象描述,定義乙個模板類來描述上述的抽象描述。templateclass linearlist bool isempty const 判斷線性表是否為空 int length const 線性表長度 bool find int k,t x const 返回第k個元素到x中 int searc...

資料結構棧 線性表實現

棧的定義 棧是一種特殊的表這種表只在表頭進行插入和刪除操作。因此,表頭對於棧來說具有特殊的意義,稱為棧頂。相應地,表尾稱為棧底。不含任何元素的棧稱為空棧。而本次給大家介紹用線性表實現的棧。如圖 這裡介紹雙向鍊錶的常用操作 l 建立棧 l 銷毀棧 l 清空棧 l 壓棧 l 出棧 l 返回棧頂元素 l ...