wordpress土豆插件seo和sem分别是什么
0.线性表
1.定义
线性表就是零个或多个相同数据元素的有限序列。
2.线性表的存储结构
①.顺序结构
②.链式结构
3.线性表的表示方法
例如:
一.线性表的基本运算
二.线性表的复杂运算
1.线性表的合并运算
2.线性表的去重运算
三.顺序表
1.定义
顺序表,就是线性表的顺序存储格式
2.顺序表的实现
①.顺序表的创建
/*** @description: 创建一个新的顺序表* @param : 无* @return : 创建的顺序表的指针
*/
seqlist_t *create_seqlist(void)
{seqlist_t *L = NULL;/* 1.申请空间 */L = (seqlist_t *)malloc(sizeof(seqlist_t));if(NULL == L){printf("malloc seqlist_t *L faild error!\n");return NULL;}/* 初始化顺序表内部指针的位置 */L->last = -1;return L;}
②.置空顺序表
/*** @description: 清空顺序表内的数据* @param - L : 要操作的顺序表* @return : 无
*/
void set_empty_seqlist(seqlist_t *L)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return ;}L->last = -1;
}
③.释放顺序表
/*** @description: 释放一个顺序表* @param L : 要释放的顺序表的指针* @return : 无
*/
void clear_seqlist(seqlist_t * L)
{/* 1.首先判断传入的顺序表是否有效 */if(NULL == L){printf("seqlist_t *L is NULL\n");return ;}/* 若有效,则释放该表 */free(L);
}
④.判断顺序表是否满/是否空
/*** @description: 判断顺序表是否为满* @param L : 要进行判断的顺序表* @return : 1 为满 ,其他 为非满
*/
int is_full_seqlist(seqlist_t *L)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}return (L->last == MAXSIZE - 1);}
/*** @description: 判断顺序表是否为空* @param - L : 要操作的顺序表* @return : 1 为空,其他 为非空
*/
int is_empty_seqlist(seqlist_t *L)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}return (L->last == -1);
}
⑤.向顺序表插入一个元素
/*** @description: 向顺序表中指定位置前插入一个数据* @param L : 要进行操作的顺序表* @param x : 要插入的值* @param pos : 要插入的位置* @return : 0 成功, 其他 失败
*/
int insert_seqlist(seqlist_t *L,data_t x,int pos)
{int i = 0;/* 若顺序表已满,或者插入位置无效 */if(is_full_seqlist(L) || (pos < 0) || (pos > L->last +1)){printf("input argv is invalid\n");return -1;}/* 若pos要插入的位置为i,则从最后一个元素开始,到i的元素先依次往后移动一个位置 */for(i = L->last;i >= pos;i--){L->data[i + 1] = L->data[i];}/* 将x的值赋给data[pos]位置 */L->data[pos] = x;/* 顺序表末尾的指针往后移动一个位置 */L->last++;return 0;
}
⑥.删除指定位置的元素
/*** @description: 在顺序表中指定位置删除一个数据* @param - pos : 指定删除的元素的位置* @return : 0 成功,其他 失败
*/
int delete_seqlist(seqlist_t *L,int pos)
{int i = 0;if(pos < 0 || pos > L->last){printf("input pos invalid\n");return -1;}if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}for(i = pos;i < L->last;i++)L->data[i] = L->data[i + 1];L->last--;return 0;}
⑦.替换顺序表中指定位置的元素
/*** @description: 替换顺序表中指定位置的数据* @param - L : 要操作的顺序表* @param - x : 输入的元素值* @param - pos : 要替换的元素的位置* @return : 0 成功, 其他 失败
*/
int change_seqlist(seqlist_t *L,data_t x,int pos)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}if(pos < 0 || pos > L->last){printf("input pos invalid\n");return -1;}L->data[pos] = x;return 0;
}
⑧.找到元素X在表中第一次出现的位置
/*** @description: 查找指定元素在顺序表中第一次出现的位置* @param - L : 要操作的顺序表* @param - x : 要查找的元素* @return : x第一次出现的位置
*/
int search_seqlist(seqlist_t *L,data_t x)
{int i = 0;if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}for(i = 0;i <= L->last;i++){if(L->data[i] == x)return i; }return -1;
}
⑨.打印顺序表的全部内容
/*** @description: 打印顺序表的所有数据* @param L : 要进行操作的顺序表* @return : 无
*/
void show_seqlist(seqlist_t *L)
{int i = 0;if(NULL == L){printf("seqlist *L is NULL\n");return ;}for(i = 0;i <= L->last;i++)printf("L->data[%d] = %d\n",i,L->data[i]);return ;
}
⑩.求顺序表长
/*** @description: 获取顺序表的长度* @param - L : 要操作的顺序表* @return : 顺序表的长度
*/
int get_length_seqlist(seqlist_t *L)
{if(NULL == L){printf("seqlist_t *L is NULL\n");return -1;}return (L->last + 1);
}