靜態順序表的實現

2021-08-04 12:48:23 字數 1496 閱讀 7598



#define _crt_secure_no_warnings

#include

#include

#include

#define max 10

typedef int datatype;

typedef struct seqlist

seqlist, *pseqlist;

void initseqlist(pseqlist ps)//初始化

void pushback(pseqlist ps, datatype d)//在後面新增資料

ps->data[ps->sz] = d;

ps->sz++;

}void popback(pseqlist ps)//刪除後面的資料

ps->sz--;

}void display(const pseqlist ps)//列印順序表

printf("\n");

}void pushfront(pseqlist ps, datatype d)//在前面新增資料

//ps->data[ps->sz] = d;

memmove(ps->data + 1, ps->data, ps->sz*sizeof(datatype));

ps->data[0] = d;

ps->sz++;

}void popfront(pseqlist ps)//刪除前面的資料

memmove(ps->data, ps->data + 1, ps->sz*sizeof(datatype));

ps->sz--;

}int find(pseqlist ps, datatype d)//查詢

return -1;

}void insert(pseqlist ps, datatype d, int pos)//插入

if (pos >= ps)

memmove(ps->data + pos + 1, ps->data + pos, (ps->sz - pos)*sizeof(datatype));

ps->data[pos] = d;

ps->sz++;

}void remove(pseqlist ps, datatype d)//刪除乙個資料

for (i = 0; i < ps->sz; i++)

else

return;}}

}void removeall(pseqlist ps, datatype d)//刪除所有的

while (i < ps->sz)

else

i--;

}i++;}}

void reverse(pseqlist ps)//反轉

}void sort(pseqlist ps)//排序  從小到大

ret = ps->data[i];

ps->data[i] = ps->data[tmp];

ps->data[tmp] = ret;}}

int main()

靜態順序表的實現

靜態順序表 實現 標頭檔案 seqlist.h pragma once define max size 10000 typedef unsigned int size t typedef int datatype 順序表元素型別 typedef struct seqlist seqlist,pseq...

靜態順序表的實現(C語言)

先來了解一下什麼是順序表。順序表是在計算機記憶體中以 陣列的形式儲存的線性表,是指用一組位址連續的 儲存單元 依次儲存 資料元素 的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。來看一下什麼是連續儲存 像a b c d 這...

實現靜態順序表的相關函式

以下是用c語言實現的一部分靜態順序表的一些函式 seqlist.h include include include define seqlistmaxsize 100 typedef char seqlisttype typedef struct seqlist seqlist void seqli...