資料結構與演算法之查詢演算法一 順序查詢

【問題】在已知序列中找出與給定關鍵字相同的數的具體位置。

【解決方案】讓關鍵字與佇列中的數從第乙個開始逐個比較，直到找到與給定關鍵字相同的數為止。

【輸入】序列：71 23 56 85 17 29 93 64 39 49

【輸出】若找到，則輸出查詢到的元素、位置和查詢次數；否則輸出「對不起，沒有這個數！」。

**如下：

// find_shunxu.cpp : 定義控制台應用程式的入口點。

//#include "stdafx.h"

#include "iostream"

using namespace std;

///int fnfind_shunxu(int array,int key,int num)

int key;

cout<<"請輸入關鍵字："<>key;

int pos_key=fnfind_shunxu(array,key,num);

if(pos_key!=-1)

cout<<"查詢元素*位置*次數為: "《存在問題：  若pos_key=8; 則

1）語句cout<<"位置*次數為: "<

2）語句cout<<"位置*次數為: "<

3）語句cout<<"位置*次數為: "<

4）語句cout<<"位置*次數為: "<

演算法與資料結構之順序查詢（C語言）

1 include2 include3 順序查詢基本思想 從線性表的一端開始，逐個檢查關鍵字是否滿足給定的條件 4int sequentialsearch int a,int n,int x 5 6int main void 7 9intnum,結果 10 printf 請輸入要查詢的數 11 sc...

資料結構與演算法之查詢

學習筆記 參考 資料結構與演算法 查詢 3 樹表查詢 查詢就是在指定的某列有序或無序資料中按照給定的條件找到符合條件的資料。查詢分為 線性表 適用於靜態查詢 順序查詢 折半查詢 樹 適用於動態查詢 二叉排序樹上的查詢 雜湊表 適用於靜 動態查詢 雜湊查詢 查詢演算法的衡量指標 參考 資料結構與演算法...

演算法與資料結構之順序串

include include define maxsize 100 typedef struct 非緊縮格式的順序串的定義 sqstring void strassign sqstring s 將字串複製給串 sqstring concate sqstring s 串的連線 void insstr...