9-1-顺序查找-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版

最新推荐文章于 2018-12-31 16:00:35 发布
最新推荐文章于 2018-12-31 16:00:35 发布
阅读量91 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/kangjianwei101/p/5602313.html
版权

课本源码部分

第9章  查找 - 顺序查找

——《数据结构》-严蔚敏.吴伟民版

       源码使用说明  链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明

       课本源码合辑  链接☛☛☛ 《数据结构》课本源码合辑

       习题集全解析  链接☛☛☛ 《数据结构题集》习题解析合辑

 

       本源码引入的文件  链接☛ Base.c

 

      文档中源码及测试数据存放目录：数据结构\▲课本算法实现\▲09 查找\01 SequnceSearch

 

概述

       顺序查找是一种简单粗暴的查找算法，算法直观，但耗时，可做学习练习，但实际中一般不会用。

解析

       顺序查找可以直接在无序表中查找，也可以去有序表中查找，对于此算法来说，数据有序无序无影响。

源码

       文件一 ☛  SequnceSearch.h 

 

       文件二 ☛  SequnceSearch.c 

       文件三 ☛  SequnceSearch-main.c （测试文档）

 

       文件四 ☛  TestData_Table.txt（查找表测试数据）

 

测试结果展示

 

       更多章节持续更新中...微笑

转载于:https://www.cnblogs.com/kangjianwei101/p/5602313.html

weixin_30367169
关注
【数据结构】算法9.1 顺序表查找-顺序查找
Zelda 的博客
10-10 1247
#include<stdio.h> #include<string.h> #include<stdlib.h>#define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2#define LIST_INIT_SIZE 100 //存储空间的初始分配量#defin
数据结构与算法（9）顺序查找
huizhang0110
08-15 512
顺序查找是在有序或者无序的表结构中查找与关键字相同的元素的位置，使用的方法是从表的一端到另一端进行暴力的对比查找，效率比较低，时间复杂的是O(n)。测试代码#include <stdio.h> #include <stdlib.h>#define LIST_SIZE 100typedef int KeyType; typedef char DataType[10];typedef struct{
数据结构顺序查找代码
12-16
顺序查找源代码 #include #include typedef struct{ char *elem; int length; }SSTable; char key;
9-4-插值查找-查找-第9章-《数据结构》课本源码-严蔚敏吴伟民版
weixin_30600197的博客
06-21 117
课本源码部分 第9章 查找 -插值查找 ——《数据结构》-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ 《数据结构-C语言版》（严蔚敏,吴伟民版）课本源码+习题集解析使用说明 课本源码合辑 链接☛☛☛ 《数据结构》课本源码合辑 习题集全解析 链接☛☛☛ 《数据结构题集》习题解析合辑 本源码引入的文件 链接☛Bas...
商业编程-源码-严蔚敏：数据结构题集（C语言版）答案.zip
06-23
《严蔚敏：数据结构题集（C语言版）答案》是针对计算机科学与技术领域经典教材《数据结构》的一份重要参考资料。这份压缩包包含了严蔚敏教授编著的《数据结构》一书中的习题解答，用C语言编写，对于学习数据结构的...
严蔚敏数据结构C语言版本-可运行源码-完全C语言代码实现.zip
08-17
严蔚敏数据结构C语言版本_可运行源码_完全C语言代码实现 ----- 毕业设计，课程设计，项目源码均经过助教老师测试，运行无误，欢迎下载交流 ----- 下载后请首先打开README.md文件（如有），某些链接可能需要魔法打开...
商业编程-源码-数据结构(C语言版本)严蔚敏答案.zip
06-23
这份压缩包包含的是严蔚敏教授编写的C语言版数据结构习题解答，旨在帮助学习者深入理解和应用数据结构的基本概念、算法和实现。 数据结构是计算机科学中研究如何组织、存储和管理数据的学科。它涉及到一系列不同的...
《数据结构》-严蔚敏.吴伟民-教材源码与习题解析.zip
最新发布
01-01
《数据结构》是由严蔚敏和吴伟民编著的经典教材，这本书深入浅出地介绍了各种常见数据结构及其算法，是学习数据结构的必备参考书。 在该压缩包中，可能包含了教材的源码和习题解析，这对于学生和程序员来说是非常有...
数据结构之顺序查找优化
baidu_15113429的博客
06-19 797
在一个list中查找是否包含key值的时候，都是遍历list中所有的元素，但是使用设置哨兵的方法，就可以节省很长时间。顺序查找优化学习链接如果a[0]就是key就会出现问题。...
数据结构与算法简单顺序查找
05-17
用c语言写的数据结构预算法的实验
查找表【严蔚敏】
MooMLu的博客
04-26 694
查找表：同一类型元素或记录构成的集合。 对查找表的常用操作： 1）查找某个元素是否在表中； 2）检查某个元素的各个属性； 3）插入一个新数据元素； 4）删除某个数据元素。 静态查找表：只有前面两种查找操作的查找表； 动态查找表：除了静态功能之外在查找过程中可以插入不存在的元素或者删除已存在的数据元素。 关键字：数据元素或记录中某个数据项的值。若关键字标识具有唯一性，则称为主关键字。
顺序查找
奋斗之路
10-28 343
//SequentialSearch 顺序查找 #include #define N 9 int SequentialSearch(int search[], int k); int main() { int i,j,n; int k; int search[N] = {9,8,7,6,5,4,3,2,1}; for (i = 0; i <
数据结构(C语言版 严蔚敏著)——查找
Super_Sloppy的博客
10-11 1345
静态查找：数据集合稳定，不需要添加、删除元素的查找操作。 动态查找：数据集合在查找的过程中需要同时添加或删除元素的查找操作。   · 顺序查找又叫线性查找，是最基本的查找技术，它的查找过程是：从第一个   (或者最后一个)记录开始，逐个进行记录的关键字和给定值进行比较，若某   个记录的关键字和给定值相等，则查找成功。如果查找了所有的记录仍然找   不到与给定值相等的关键字，则查找失败...
【数据结构 严蔚敏版】 查找基本操作
热门推荐
Friday
12-31 1万+
顺序查找过程：从表中的最后一个记录开始，逐个进行记录的关键字与给定值进行比较，若某个记录的关键字与给定值相等，则查找成功，找到所查的记录；反之，若直到第一个记录，其关键字和给定值比较都不相等，则表明表中没有所查的记录，查找失败。 　　算法描述为 　　int Search(int d,int a[],int n) 　　{ 　　/在数组a[]中查找等于D元素，若找到，则函数返回d在数组中的位置，否则为...
简单算法（3）顺序查找
会写Bug的攻城狮
08-12 422
#include&lt;iostream&gt; using namespace std; int search(int a[],int key,int n) { for (int i = 0; i &lt; n; ++i) if (key == a[i]) return i; } int main() { int a[] = { 4,8,2,5,9,1,3,0,15 };...
【数据结构】顺序表的查找
Bonstoppo
12-06 8868
利用顺序表查找数据。#include #include using namespace std; #define LIST_INIT_SIZE 100//顺序表存储空间的初始分配量 #define OK 1 #define ERROR 0 #define LT(a,b) ((a)<=(b)) typedef int KeyType; typedef int Status; typede
SDUT 3378 数据结构实验之查找六：顺序查找
放纵不羁爱自由
10-12 559
数据结构实验之查找六：顺序查找 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 在一个给定的无序序列里，查找与给定关键字相同的元素，若存在则输出找到的元素在序列中的位序和需要进行的比较次数,不存在则输出"No"，序列位序从1到n,要求查找从最后一个
数据结构严蔚敏版快速排序算法c语言实现
云守护的专栏
12-28 9605
//严蔚敏数据结构快速排序算法c语言实现 #include typedef int InfoType; /* 定义其它数据项的类型 */ /* c10-1.h 待排记录的数据类型 */ #define MAXSIZE 20 /* 一个用作示例的小顺序表的最大长度 */ typedef int KeyType; /* 定义关键字类型为整型 */ typedef struct { KeyType
严蔚敏版数据结构习题答案：C语言实现1-5章关键算法
本资源是一份详细的数据结构习题答案集，基于严蔚敏版的教材，覆盖了C语言版本，主要包括第1到5章的内容。以下是部分内容解析： 1.16 题目：print_descending 函数 这个函数用于按从大到小的顺序输出三个整数 x、y ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值