当前位置: 首页 > news >正文

做网站如何设计数据库搜索词热度查询

做网站如何设计数据库,搜索词热度查询,下载别人的wordpress模板,美国跨境电商平台有哪些🔥个人主页:草莓熊Lotso 🎬作者简介:C研发方向学习者 📖个人专栏: 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》 ⭐️人生格言:生活是默默的坚持,毅力是永久的…

🔥个人主页:@草莓熊Lotso

🎬作者简介:C++研发方向学习者

📖个人专栏: 《C语言》 《数据结构与算法》《C语言刷题集》《Leetcode刷题指南》

⭐️人生格言:生活是默默的坚持,毅力是永久的享受。 

前言:在上篇博客中我们已经完成了顺序表的头插,尾插,头删,尾删等接口。今天博主将带大家实现顺序表中剩下的几个接口,还是一样,先分开来实现,最后为大家展示总的代码。


目录

一.顺序表的指定位置查找

二.顺序表的指定位置插入

三.顺序表的指定位置删除 

四.顺序表的修改和销毁

 五.代码展现

SeqList.h:

SeqList.c:

test.c:


一.顺序表的指定位置查找

--指定位置的插入和删除我们都需要先找到指定位置,才能继续往下实现。所以我们先来实现下这一个接口吧。

SeqList.c:

//查找
int SLFind(SL* ps, SLdatatype x)
{for (int i = 0; i < ps->size; i++){if (ps->arr[i] == x)return i;}return -1;//返回一个无效坐标
}

重点提示:

 这里的查找实现很简单,遍历数组,找到了对应元素就返回它的对应下标,没找到就返回一个无效坐标-1。

test.c:

#include"SeqList.h"void test1()
{SL s;SLInit(&s);SLPushBack(&s, 1);SLPushBack(&s, 2);SLPushBack(&s, 3);SLPushBack(&s, 4);SLPrint(&s);//1 2 3 4int pos=SLFind(&s,2);if (pos == -1)printf("找不到\n");elseprintf("找到了,下标为%d\n",pos);
}int main()
{test1();
}

--测试出来没有问题,可以找到元素2,下标为1。 


二.顺序表的指定位置插入

--通过前面查找接口的实现,我们可以继续来实现我们的指定位置插入了

SeqList.c:

//在pos前插入
void SLInsert(SL* ps, int pos, SLdatatype x)
{assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = ps->size; i > pos; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;
}

重点提示:

先断言,ps!=NULL,pos的范围是[0,ps->size);i从ps->size开始,到一直到i=pos结束,按从后往前的顺序依次向后移动一位,然后把插入的数据放在pos位置,最后ps->size++。

test.c:

#include"SeqList.h"void test1()
{SL s;SLInit(&s);SLPushBack(&s, 1);SLPushBack(&s, 2);SLPushBack(&s, 3);SLPushBack(&s, 4);SLPrint(&s);//1 2 3 4int pos=SLFind(&s,2);SLInsert(&s, pos, 7);SLPrint(&s);// 1 7 2 3 4
}int main()
{test1();
}

 --测试完没有问题,在指定位置插入了数据7,最后结果正确。


三.顺序表的指定位置删除 

 SeqList.c:

//删除pos位置的元素
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = pos; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}

重点提示:

断言的部分跟指定位置插入一样,i从pos开始,直到i=ps->size-1时结束,按从前往后的顺序依次向前移动,如图所示,覆盖掉pos位置的数据,最后直接ps->size--。


四.顺序表的修改和销毁

SeqList.c:

//修改
void SLModify(SL* ps, int pos, SLdatatype x)
{assert(ps);ps->arr[pos] = x;
}

 重点提示:

找到pos位置,把这个位置的值修改就行了,很简单没有什么特别难的地方

//销毁
void SLDestory(SL* ps)
{if(ps->arr)free(ps->arr);ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}

重点提示: 

free掉ps->arr后,将所有的都恢复初始化状态

test.c: 

#include"SeqList.h"void test1()
{SL s;SLInit(&s);SLPushBack(&s, 1);SLPushBack(&s, 2);SLPushBack(&s, 3);SLPushBack(&s, 4);SLPrint(&s);//1 2 3 4int pos=SLFind(&s,2);SLInsert(&s, pos, 7);SLPrint(&s);// 1 7 2 3 4SLErase(&s, pos);SLPrint(&s);//1 2 3 4SLModify(&s, pos, 6);SLPrint(&s);//1 6 3 4SLDestory(&s);//SLPushFront(&s, 5);//SLPrint(&s);// 5 1 2 3 4//SLPopBack(&s);//SLPopBack(&s);//SLPrint(&s);// 5 1 2//SLPopFront(&s);//SLPrint(&s);//1 2
}int main()
{test1();
}

 --测试完没有问题,成功把pos位置的修改成6,最后销毁


 五.代码展现

SeqList.h:

#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>typedef int SLdatatype;
typedef struct SeqList
{SLdatatype* arr;int size;int capacity;
}SL;//顺序表初始化
void SLInit(SL* ps);//打印顺序表
void SLPrint(SL* ps);//尾插
void SLPushBack(SL* ps, SLdatatype x);
//头插
void SLPushFront(SL* ps, SLdatatype x);
//尾删
void SLPopBack(SL* ps);
//头删
void SLPopFront(SL* ps);
//查找
int SLFind(SL* ps, SLdatatype x);
//在pos前插入
void SLInsert(SL* ps, int pos, SLdatatype x);
//删除pos位置的元素
void SLErase(SL* ps, int pos);
//修改
void SLModify(SL* ps, int pos, SLdatatype x);
//销毁
void SLDestory(SL* ps);

SeqList.c:

#define _CRT_SECURE_NO_WARNINGS
#include"SeqList.h"//初始化
void SLInit(SL* ps)
{ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}//打印
void SLPrint(SL* ps)
{for (int i = 0; i < ps->size; i++){printf("%d ", ps->arr[i]);}printf("\n");
}
//检查空间
void SLCheckCapacity(SL*ps)
{//扩容int newcapacity = ps->capacity == 0 ? 4 : 2 * ps->capacity;SLdatatype* tmp = (SLdatatype*)realloc(ps->arr, newcapacity * sizeof(SLdatatype));if (tmp == NULL){perror("realloc");exit(1);}ps->arr = tmp;ps->capacity = newcapacity;
}//尾插
void SLPushBack(SL* ps, SLdatatype x)
{//检查空间是否足够SLCheckCapacity(ps);//空间足够ps->arr[ps->size++] = x;
}//头插
void SLPushFront(SL* ps, SLdatatype x)
{assert(ps);//检查空间是否足够SLCheckCapacity(ps);//空间足够for (int i = ps->size; i > 0; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[0] = x;ps->size++;
}//尾删
void SLPopBack(SL* ps)
{assert(ps && ps->size);ps->size--;
}//头删
void SLPopFront(SL* ps)
{assert(ps && ps->size);for (int i = 0; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}//查找
int SLFind(SL* ps, SLdatatype x)
{for (int i = 0; i < ps->size; i++){if (ps->arr[i] == x)return i;}return -1;//返回一个无效坐标
}
//在pos前插入
void SLInsert(SL* ps, int pos, SLdatatype x)
{assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = ps->size; i > pos; i--){ps->arr[i] = ps->arr[i - 1];}ps->arr[pos] = x;ps->size++;
}
//删除pos位置的元素
void SLErase(SL* ps, int pos)
{assert(ps);assert(pos >= 0 && pos < ps->size);for (int i = pos; i < ps->size - 1; i++){ps->arr[i] = ps->arr[i + 1];}ps->size--;
}
//修改
void SLModify(SL* ps, int pos, SLdatatype x)
{assert(ps);ps->arr[pos] = x;
}
//销毁
void SLDestory(SL* ps)
{if(ps->arr)free(ps->arr);ps->arr = NULL;ps->size = 0;ps->capacity = 0;
}

test.c:

#include"SeqList.h"void test1()
{SL s;SLInit(&s);SLPushBack(&s, 1);SLPushBack(&s, 2);SLPushBack(&s, 3);SLPushBack(&s, 4);SLPrint(&s);//1 2 3 4int pos=SLFind(&s,2);SLInsert(&s, pos, 7);SLPrint(&s);// 1 7 2 3 4SLErase(&s, pos);SLPrint(&s);//1 2 3 4SLModify(&s, pos, 6);SLPrint(&s);//1 6 3 4SLDestory(&s);//SLPushFront(&s, 5);//SLPrint(&s);// 5 1 2 3 4//SLPopBack(&s);//SLPopBack(&s);//SLPrint(&s);// 5 1 2//SLPopFront(&s);//SLPrint(&s);//1 2
}int main()
{test1();
}

往期回顾: 

【数据结构初阶】--算法复杂度的深度解析

【数据结构初阶】--顺序表(一)

【数据结构初阶】--顺序表(二)

结语:这篇博客中我们将顺序表的全部接口都实现完了,大家可以额外思考一下,怎么在pos后插入数据以及利用指定位置的插入,删除的复现来实现尾插,头插,尾删,头删。后面我会继续为大家分享其它数据结构的知识点,如果文章对你有帮助的话,欢迎评论,点赞,收藏加关注,感谢大家的支持。

http://www.ysxn.cn/news/70.html

相关文章:

  • 网站网址前的小图标怎么做网络营销常用的工具
  • 武汉网站建设公司如何引流被动加好友微信
  • 丹江口网站建设武汉网络推广外包公司
  • 网站开发语言为seo体系
  • 做ppt介绍网站东莞网络推广培训
  • 手机版网站图片自适应怎么做网页平台做个业务推广
  • 哪一个网站做专栏作家好点海南网站设计
  • 做外贸实用网站百度手机版网址
  • php网站开发推荐书籍怎样弄一个自己的平台
  • 迅博威网站建设关键词优化课程
  • 河北网站开发多少钱自动seo网站源码
  • dedecms仿新闻网站软件推广是什么工作
  • 北京网站技术开发公司企业如何进行网络营销
  • 网络违法犯罪网站举报产品如何做线上推广
  • 网站模板织梦免费seo建设
  • 成都网站建设工作网络热词的利弊
  • 网站建设需求计划百度人工客服电话多少
  • 广州做网站 汉狮网络加快实施创新驱动发展战略
  • 靖江市住房和城乡建设局的网站新闻发稿软文推广
  • 网站建设模式化的体现竞价sem培训
  • 优化型网站建设百度百度一下百度
  • 平面设计接单报价表邯郸seo优化公司
  • 吴桥县网站建设百度关键词排名十大排名
  • 微信端微网站怎么做百度收录怎么做
  • b2c网站建设的百度推广关键词怎么优化
  • 网站代码编辑器日喀则网站seo
  • 网站开发连接效果成都网站制作维护
  • 去泰国做赌博发网站人民网疫情最新消息
  • 建网站用的免费软件怎样推广app别人才愿意下载
  • 做网站简单需要什么软件推广注册app拿佣金平台