順序表的相關操作

2021-06-06 16:41:23 字數 1350 閱讀 8428

#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 arr * parr,int pos,int *pval);

bool is_empty(struct arr * parr);

bool is_full(struct arr * parr);

void sort_arr(struct arr * parr);

void show_arr(struct arr * parr);

void main(void)

else if(2==i)

else if(3==i)

else if(4==i)

else if(5==i)

else }}

void init_arr(struct arr * parr,int length)

else

}void show_arr(struct arr * parr)  //輸出函式

printf("\n");

}else

}bool insert_arr(struct arr * parr,int pos,int *pval) //在第pos位置處插入pval所指向的值  pos 從1開始

if(pos<1||pos>parr->size)

for(i=parr->size;i>=pos;i--)

parr->base[pos-1]=*pval;

parr->size++;

return true;

}bool delete_arr(struct arr * parr,int pos,int *pval)  //刪除第pos個位置上的值,並用 pval返回

if(is_empty(parr))

else

parr->size--;

printf("刪除的元素為%d\n",*pval);

return true;}}

bool is_empty(struct arr * parr)//判斷陣列是否為空

bool is_full(struct arr * parr)  //判斷陣列是否滿

else return false;

}void sort_arr(struct arr * parr) //給陣列排序}}

}else if (2==i)}}

}else 

}

順序表的相關操作

順序表 靜態順序表 使用定長陣列儲存。動態順序表 使用動態開闢的陣列儲存。每一種資料結構說到底都逃不過增刪改查,相對而言順序表的相關操作比較簡單,話不多說,咱們直接上 includeusing namespace std 順序表的定義 typedef struct seqlist seqlist 順...

順序表的相關操作

public class ds3 0723 増 尾插 public void pushback int element 頭插 public void pushfront int element a 0 element size 中間插入 時間複雜度為o n public void insert in...

靜態順序表的相關操作

話不多說,直接看 include typedef int datatype define max size 10 typedef struct seqlist seqlist,pseqlist typedef struct seqlist pseqlist void seqlistinit pseq...