#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...