数据结构#查找
JaSparrow
这个作者很懒,什么都没留下…
展开
-
C++数据结构——散列表(开散列)
#include <iostream>#include <cmath>using namespace std;const int Maxsize=11;struct Node{ int data; Node* next;};class HashTable2{public: HashTable2(); ~HashTable2(); int Insert(int k); Node* Search(int k); v原创 2021-05-31 10:20:46 · 794 阅读 · 1 评论 -
C++数据结构——散列查找(闭散列表)
#include <iostream>#include <cmath>using namespace std;const int MaxsSize=11;class HashTable1{public: HashTable1(); int Insert(int k); int Search(int k); void Print();private: int H(int k); //散列函数 int ht[MaxsS原创 2021-05-31 09:51:16 · 922 阅读 · 0 评论 -
数据结构(C++)——五种查找技术总结
#include <iostream>#include <cmath>using namespace std;class Search{private: int * data; int length;public: Search(int a[],int n); int SeqSearch(int k); int BinSearch_1(int k); int BinSearch_2(int x,int low,int hei原创 2021-05-31 09:11:31 · 281 阅读 · 0 评论 -
C++ 数据结构——顺序表二分查找(递归,非递归)
#include <iostream>using namespace std;const int maxsize=100;class Search{private: int data[maxsize]; int length;public: Search(int a[],int n); int SqlSearch(int x); int BinSearch_1(int x); int BinSearch_2(int x,int low,原创 2021-05-12 21:00:12 · 308 阅读 · 0 评论 -
C++ 数据结构——线性表的查找技术(顺序查找)
/* 线性表——顺序查找 */#include<iostream>#include<string>using namespace std;const int maxsize=100;class LinkSearch{private: int data[maxsize]; int length;public: LinkSearch(int a[],int n); int SeqSearch(int k);};LinkSearch:原创 2021-04-14 21:35:14 · 1429 阅读 · 0 评论