一起talk C栗子吧(第二十四回:C语言实例-顺序查找)

各位看官们,大家好,上一回中咱们说的是与队列相关的例子,这一回咱们说的例子是:顺序查找。闲话

休提,言归正转。让我们一起talk C栗子吧!

看官们,在编写程序中,我们经常需要查找我们想要元素。就好比你想要在互联网中查找什么东西时,肯

定会使用百度或者google去搜索。

查找是最常用使用的功能,我们今天就来说说查找的方法:顺序查找。为了让大家容易理解查找方法,我

们把查找的范围限定为某些容器,这些容器可以是我们前面说过的链表,栈,队列 。查找的内容就是这些

容器中的某个元素。

有了我们约定的这些前提条件,我们来说说什么是顺序查找方法:依次遍历整个容器,在遍历过程中比较

查找的内容与容器中的元素,如果查找的内容与容器中的某个元素相同,那么表示已经从容器中查找到想

要的内容了。我们可以称其为:查找成功。如果查找的内容与容器中的所有元素都不相同,那么表示容器

中没有我们想要查找的内容。我们可以称其为:查找失败。

顺序查找的方法,思路比较简单。我们在日常生活中也使用。举个日常生活的例子:回家时需要使用钥匙

开门,这时就去衣服口袋里找。先是上衣的口袋,然后是裤子的口袋,所有的口袋都找遍了,还是没有找

到钥匙。钥匙去哪儿了?这还用问,肯定是丢了呀。哈哈!这个例子中,查找的容器是衣服上的口袋;查

找的对象是钥匙;从上衣口袋到裤子口袋依次找钥匙的过程,就是一个顺序查找的方法。顺序查找虽然简

单,但是它的效率低。如果容器的容量小一些还好,如果容器容量大的话,那将要使用很长的时间去遍历

容器。回到刚才哪个例子中,查找衣服上所有的口袋相对来说还算是容易一些,毕竟衣服上的口袋不是很

多,很快就能查找完。如果让你去查找一天内走过的所有地方,那你就去慢慢查找吧,而且能不能找到钥

匙还是个未知数。找不到钥匙该怎么办呀?重新配一把钥匙呗,哈哈!

看官们,正文中就不写代码了,详细的代码放到了我的资源中,大家可以点击这里下载使用。写代码的关

键就是遍历容器,遍历方法与所选的容器有关。我们在前面的章回中都说过,而且有例子,如果大家忘记

的话,可以查看前面章回的内容。因此在这里就不多说了,以免大家觉得我烦人。哈哈!

各位看官,关于顺序查找的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-08-11 07:50:08

一起talk C栗子吧(第二十四回:C语言实例-顺序查找)的相关文章

一起talk C栗子吧(第二十二回:C语言实例--队列一)

各位看官们,大家好,上一回中咱们说的是表达式求值的例子,该例子使用了栈,这一回咱们说的是栈的 兄弟:队列.闲话休提,言归正转.让我们一起talk C栗子吧! 我们在这里说的队列是一种抽象的数据结构,大家不用想的太抽象了,哈哈,其实它和我们日常生活中所 见的队列一样.不管怎么样,我们还是举一个容易理解的例子:大家在假期出去旅游的时候,都有过排队 买门票的经历吧.游客们在售票点的窗口前排成了一长串队列,售票人员先把门票卖给排在队列前面的游 客,买到门票的游客拿着门票兴高采烈地离开了队列,刚来到售票点

centos LNMP第二部分nginx、php配置 第二十四节课

centos  LNMP第二部分nginx.php配置  第二十四节课 上半节课 下半节课 f

centos mysql 优化 第二十四节课

centos mysql  优化  第二十四节课 f

第二十四课:能量和功率

1.RC电路充电过程的能量特性: 电源提供的能量  Vs i 在T内积分 如果T远远大于时间常数,则该能量等于 CVs2 但是电容储存的能量等于 (1/2) CVs2 因此一半能量被电阻消耗,另一半则被电容储存起来 2.RC电路放电过程的能量特性: 所以能量消耗在电阻上 3.将两个过程相连,则电源消耗CVs2,一般在充电时消耗,一般在放电时消耗 因此平均功率等于 CVs2f   ,f是充放电的切换频率,愈大功率越大 4.类似于MODFET反相电路 两种功率之和:待机功率和动态功率,后者就是充放电

javaSE第二十四天

第二十四天????363 1:多线程(理解)????363 (1)JDK5以后的Lock锁????363 A:定义????363 B:方法:????364 C:具体应用(以售票程序为例)????364 1,. SellTicket类????364 2,. SellTicketDemo测试类????365 (2)死锁问题的描述和代码体现????365 1. DieLockDemo测试类????365 2. DieLock类(该类继承自Thread)????366 3. MyLock(锁对象类)??

经典算法题每日演练——第二十四题 梳排序

原文:经典算法题每日演练--第二十四题 梳排序 这篇再看看一个经典的排序,梳排序,为什么取名为梳,可能每个梳都有自己的gap吧,大梳子gap大一点,小梳子gap小一点. 上一篇我们看到鸡尾酒排序是在冒泡排序上做了一些优化,将单向的比较变成了双向,同样这里的梳排序也是在冒泡排序上做了一些优化. 冒泡排序上我们的选择是相邻的两个数做比较,就是他们的gap为1,其实梳排序提出了不同的观点,如果将这里的gap设置为一定的大小, 效率反而必gap=1要高效的多. 下面我们看看具体思想,梳排序有这样一个1.

Gradle 1.12用户指南翻译——第二十四章. Groovy 插件

其他章节的翻译请参见: http://blog.csdn.net/column/details/gradle-translation.html 翻译项目请关注Github上的地址: https://github.com/msdx/gradledoc/tree/1.12. 直接浏览双语版的文档请访问: http://gradledoc.qiniudn.com/1.12/userguide/userguide.html. 另外,Android 手机用户可通过我写的一个程序浏览文档,带缓存功能的,兼容

第二十四节,自定义函数

第二十四节,自定义函数函数是将要实现的功能写在函数里,在要使用此功能的地方调用此函数即可实现功能,这样大大减少编程重复书写同样的代码,在多个要使用同样功能的地方调用函数即可不需要重复写同样的代码函数式编程最重要的是增强代码的重用性和可读性 函数的定义主要有如下要点: def:表示函数的关键字函数名:函数的名称,日后根据函数名调用函数函数体:函数中进行一系列的逻辑计算,如:发送邮件.计算出 [11,22,38,888,2]中的最大数等...参数:为函数体提供数据return:返回值:当函数执行完毕

Egret入门学习日记 --- 第二十四篇(书中 9.12~9.15 节 内容)

第二十四篇(书中 9.12~9.15 节 内容) 开始 9.12节 内容. 重点: 1.TextInput的使用,以及如何设置加密属性. 操作: 1.TextInput的使用,以及如何设置加密属性. 创建exml文件,拖入组件,设置好id. 这是显示密码星号处理的属性. 创建绑定类. 实例化,并运行. 但是焦点在密码输入框时,密码是显示的. 暂时不知道怎么设置 “焦点在密码框上时,还是显示为 * 号” 的方法. 至此,9.12节 内容结束. 开始 9.13节 . 这个,和TextInput的使用