靜態順序表

2021-08-17 12:36:54 字數 2260 閱讀 6376

#define _crt_secure_no_warnings

#include#include#define max_size 10

typedef unsigned int size_t;

typedef int datatype;

typedef struct seqlist

seqlist,*pseqlist;

void seqlistinit(pseqlist ps);

void printseqlist(pseqlist ps);

void seqlistinit(pseqlist ps)

int i = 0;

ps->_size = 0;

for (i = 0; i < max_size;i++)

printseqlist(ps);

}void seqlistpushback(pseqlist ps, datatype data)

if (ps->_array != max_size)

else

printf("對不起,順序表元素已滿。\n");

}void seqlistpopback(pseqlist ps)

ps->_array[ps->_size - 1] = 0;

ps->_size--;

}void seqlistpushfront(pseqlist ps, datatype data)

int i = 0;

if (ps->_array != max_size)

ps->_array[0] = data;

} else

printf("對不起,順序表元素已滿。\n");

}void seqlistpopfront(pseqlist ps)

int i = 0;

for (i = 0; i _size; i++)

ps->_size--;

}// 任意位置中插入值為data的元素

void seqlistinsert(pseqlist ps, size_t pos, datatype data)

int i = 0;

if (ps->_array != max_size)

ps->_array[pos-1] = data;

} else

printf("對不起,順序表元素已滿。\n");

}// 刪除任意位置中的元素

void seqlisterase(pseqlist ps, size_t pos)

int i = 0;

for (i = pos-1; i < ps->_size; i++)

ps->_size--;

}// 在順序表中查詢值為data的元素,返回該元素在順序表中的下標

int seqlistfind(pseqlist ps, datatype data)

int i = 0;

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

return -1;

}// 刪除順序表中值為data的元素

void seqlistremove(pseqlist ps, datatype data)

int i = 0; int j = 0;

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

ps->_size--;

return;

} }}// 刪除順序表中所有值為data的元素

void seqlistremoveall(pseqlist ps, datatype data)

int i = 0; int j = 0;

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

ps->_size--;

} }}// 判斷順序表是否為空

int seqlistempty(pseqlist ps)

return -1;

}// 用氣泡排序對順序表中的元素進行排序

void bubblesort(int* array, int size)

} }}// 用選擇排序對順序表中的元素進行排序

void selectsort(int* array, int size)

array[begin] = min; }}

void printseqlist(pseqlist ps)

int i = 0;

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

}

靜態順序表

在書上看到的,學習學習。題目 建立乙個靜態的順序表存放整數,大小為10,完成以下操作。1 輸入6個整數,列印出順序表中的內容,並顯示表中的剩餘的空間個數。2 在順序表中的第3個位置插入元素0,列印出順序表中的內容,並顯示表中剩餘的空間個數。3 再試圖插入表中第11個位置整數0,程式提示超出範圍。4 ...

靜態順序表

最近在學習資料結構的單鏈表部分,於是寫了乙個靜態順序表做練習。實現了對其初始化 新增 更改 刪除等功能的實現。seqlist.h pragma once define seq list ifdef seq list include include include define maxsize 100...

靜態順序表

順序表是在計算機記憶體中以陣列的形式儲存的線性表,是指用一組位址連續的儲存單元依次儲存資料元素的線性結構。線性表採用順序儲存的方式儲存就稱之為順序表。順序表是將表中的結點依次存放在計算機記憶體中一組位址連續的儲存單元中。include stdio.h include stdlib.h elemtyp...