靜態順序表的相關操作

2021-08-18 09:28:17 字數 2573 閱讀 6002

話不多說,直接看**;

#include

typedef

int datatype;

#define max_size 10

typedef

struct seqlist

seqlist, *pseqlist;

typedef

struct seqlist* pseqlist;

void seqlistinit(pseqlist ps);// 順序表的初始化

void seqlistpushback(pseqlist ps, datatype data);// 順序表的尾插

void seqlistpopback(pseqlist ps);// 順序表的尾刪

void seqlistpushfront(pseqlist ps, datatype data);// 順序表的頭插

void seqlistpopfront(pseqlist ps);// 順序表的頭刪

void seqlistinsert(pseqlist ps, int pos, datatype data);// 順序表pos位置插入元素data

void seqlisterase(pseqlist ps, int pos);// 刪除順序表pos位置元素

void remove(pseqlist ps, datatype data);// 移除順序表中第乙個值為data的元素

void removeall(pseqlist ps, datatype data);// 移除順序表中所有值為data的元素

// 在順序表中查詢值為data的元素,找到返回該元素在順序表中的位置,否則返回-1

int seqlistfind(pseqlist ps, datatype data);

int seqlistsize(pseqlist ps);// 獲取順序表中元素的個數

void printseqlist(pseqlist ps);// 列印順序表

void bubblesort(pseqlist ps);// 使用氣泡排序對順序表中的元素進行排序

void selectsort(pseqlist ps); // 使用選擇排序堆順序表中的元素進行排序

void seqlistinit(pseqlist ps)// 順序表的初始化

else ps->_size = 0;

}void seqlistpushback(pseqlist ps, datatype data)// 順序表的尾插

if (ps->_size == max_size)

else

}void seqlistpopback(pseqlist ps)// 順序表的尾刪

if (ps->_size == 0)

else

}void seqlistpushfront(pseqlist ps, datatype data)// 順序表的頭插

ps->_array[0] = data; ps->_size++;

}}void seqlistpopfront(pseqlist ps)// 順序表的頭刪

ps->_size--;

}}void seqlistinsert(pseqlist ps, int pos, datatype data)// 順序表pos位置插入元素data

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

}}void seqlisterase(pseqlist ps, int pos)// 刪除順序表pos位置元素

ps->_size--;

}}void remove(pseqlist ps, datatype data)// 移除順序表中第乙個值為data的元素

if (i == ps->_size)

seqlisterase(ps, count);

}void removeall(pseqlist ps, datatype data)// 移除順序表中所有值為data的元素

}ps->_size -= count; if (i == ps->_size)printf("該順序表中無該元素!\n");

}// 在順序表中查詢值為data的元素,找到返回該元素在順序表中的位置,否則返回-1

int seqlistfind(pseqlist ps, datatype data)

return -1;

}// 獲取順序表中元素的個數

int seqlistsize(pseqlist ps)

void printseqlist(pseqlist ps)// 列印順序表

printf("\n");

}void bubblesort(pseqlist ps)// 使用氣泡排序對順序表中的元素進行排序

}if (flag == 0)return;

}}void selectsort(pseqlist ps) // 使用選擇排序堆順序表中的元素進行排序

if (ret != i)

}}

#include"seqlist.h"

int main()

靜態順序表操作

靜態順序表操作 include define maxsize 10 定義 typedef structsqlist void init sqlist 初始化 void insert sqlist int int 插入操作 int deletenum sqlist int int 刪除操作 int s...

靜態順序表順序表的基本操作

一般採用陣列表示順序表,陣列有靜態陣列和動態陣列之分,在此我們採用靜態陣列表示靜態順序表,如圖為線性表的結構 下面實現順序表的基本操作 初始化 銷毀 尾插 頭插 尾刪 頭刪 根據指定元素刪除 指定位置插入和刪除 查詢 靜態順序表的結構定義 define maxsize 100 typedef int...

順序表的相關操作

include include include struct arr void init arr struct arr parr,int length bool insert arr struct arr parr,int pos,int pval bool delete arr struct ar...