資料結構 線性表的實現

1.順序表

//#pragma gcc optimize(2)

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;

typedef long long ll;

const int maxn = 1e6 + 10;

// // 線性表的實現 - zeooolim

//

struct node //元素

};typedef struct //表

sqlist;

int initlist(sqlist &l) //構造空表

int getelem(sqlist l, int i, node &e) //隨機查表

int locateelem(sqlist l, node e) //元素查詢

int listinsert(sqlist &l, int pos, node e) //插入元素

int listclear(sqlist &l)

int listdelete(sqlist &l, int pos) //刪除元素

void listput(sqlist l)

{ for(int i = 0; i < l.length; i++)

{cout<<"實際: "<>mode;

int pos, val;

node e;

switch(mode)

{case 0:

listput(l);

break;

case 1:

cout<<"輸入查詢位置(邏輯):"<>pos;

getelem(l, pos, e);

cout<>e.num;

pos = locateelem(l, e);

cout<>pos>>e.num;

listinsert(l, pos, e);

break;

case 4:

cout<<"輸入刪除元素位置:"<>pos;

listdelete(l, pos);

break;

case 5:

cout<<"輸入要填的長度:"<>pos;

listset(l, pos);

break;

case 6:

cout<<"清空完成"《資料結構

資料結構 線性表 陣列實現

按照上述抽象描述，定義乙個模板類來描述上述的抽象描述。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 ...

基礎資料結構 線性表實現

以下 是對基礎資料結構中的線性表的順序實現，在vs2012下沒問題 include define maxlength 20 struct list 增加元素 int insert list l,int e,int index l.data index e l.length return 1 刪除元素...