資料結構(順序表的實現)

2021-08-25 17:16:11 字數 1123 閱讀 9915

#include#define max_len 100  //容器的最大存量

using namespace std;

//各種資料結構,無非

//建構函式

//初始化:什麼資料型別

//插入:插入的位置和插入的元素

//刪除:刪除那個元素

//查詢:按值查詢還是按址查詢以及查詢的方向

//遍歷:下標遍歷和迭代器遍歷

//cout << "*********順序表********" << endl;

//順序表的結構體定義

struct data ;

typedef struct slist sqlist,*pqlist; //sqlist是結構體變數,用.引用結構體的成員變數過成員函式

//*pqlist是結構體指標,指向結構體物件,用->引用結構體的成員變數或者成員函式

void sqinit(pqlist l) //初始化為空

int sqlen(pqlist l) //計算順序表的長度

int sqinsert(sqlist &l,int a,data test) //順序表的插入操作

l.listdata[a] = test;

l.len++;

return 1;

}int sqadd(pqlist l, data key) //追加結點

int sqdelete(pqlist l, int n) //刪除結點

for (int i = n; i < l->len; ++i)

l->len--;

return 1;

}data *sqfind(pqlist l,int key) //按下標查詢

return &(l->listdata[key]);

}int sqfind2(pqlist l, char *key)

return 0;

}void sqdisplay(pqlist l)

}int main()

else

break;

} while (1);

system("pause");

return 0;

}

資料結構 順序表的實現

目錄 一 順序表 二 順序表對應功能的 示例 順序表所需要實現的一般功能 順序表的優缺點 define size 20 typedef struct sequencelist list list initlist bool isempty list sl bool isfull list sl bo...

資料結構 順序表的實現

實現順序表的插入 刪除 檢視等操作。操作選單要求 插入 輸入插入的位置和資料,輸出插入後的資料 刪除 輸入要刪除的位置,輸出刪除後的資料 檢視 檢視當前順序表的資料 退出。include include define maxsize 50 typedef int elemtype define li...

c 實現順序表(資料結構)

pragma once 防止重複編譯 include include using namespace std template class type class seqlist bool isempty const public void push back const type x 尾插 此con...