- 14
- 0
- 约2.47千字
- 约 5页
- 2017-01-03 发布于重庆
- 举报
数据结构与算法分析
静态查找表
实验题
静态查找表(
1. 在项目的.h文件中建立一个静态查找表类。
2. 在项目的.cpp文件中设计静态查找表的测试程序,测试顺序查找算法和折半查找算法。
程序设计
头文件:
#includeiostream
using namespace std;
templateclass T1, class T2
struct ElemType
{
T1 key;
T2 elem;
};
templateclass T1, class T2
class SearchList
{
private:
ElemTypeT1, T2* list;
int size;//size
public:
SearchList();
SearchList(int n);
~SearchList();
void Create();//创建类
int Size();//查询表的长度
int Search(T1 k);//查询元素
int Search(T1 k, T2 e);//查询并读取
void Sort();//排序
};
templateclass T1, class T2
SearchListT1, T2::SearchList()
{
SearchList(10);
}
templateclass T1, class T
您可能关注的文档
- 基于Android的推箱子游戏的毕业论文终稿.doc
- 在Xcode中如何将静态库项目添加到应用项目中.docx
- 历年南京中考英语常考词汇及例句解析.doc
- 备食物在体内的旅行课模板未完.doc
- 多功能计算器课程设计.doc
- 大学英语读书笔记.doc
- 大学生网上订餐系统__UML建模.doc
- 大学生网上订餐系统.doc
- 基于ANSYS的车架有限元分析.docx
- 实时系统容错调度算法综述.doc
- 2026住宅小区消防改造建筑方案(执行版,含总平面布置/疏散流线/消防节点).docx
- 2026制造工厂人力资源规划与排班配置方案(执行版,含排班模型/岗位编制/缺口清单).docx
- 2026人工智能企业内训实施计划(执行版,含培训安排/案例任务/考核清单).docx
- 2026仓储物流园总平面布置建筑方案(执行版,含车流组织/仓位分区/消防间距).docx
- 2026老旧办公楼节能改造建筑方案(执行版,含围护结构/节能设备/施工节点).docx
- 2026Python文件批量重命名与归档脚本方案(执行版,含文件样例/处理脚本/归档规则).docx
- 2026企业会计准则长期股权投资核算指南(执行版,含成本法分录/权益法分录/减值检查表).docx
- 2026社区养老服务中心项目可行性研究报告(执行版,含服务需求/建设内容/运营预算).docx
- 2026物流园冷链仓储项目可行性研究报告(执行版,含选址分析/设备配置/财务测算).docx
- 2026企业会计准则现金流量表编制口径手册(执行版,含分类口径/填报模板/勾稽检查表).docx
原创力文档

文档评论(0)