数据结构——线性表：字典（C++）

最新推荐文章于 2024-07-23 17:03:30 发布

Hodge_Z

最新推荐文章于 2024-07-23 17:03:30 发布

阅读量3.7k

点赞数

分类专栏：数据结构2018

本文链接：https://blog.csdn.net/Hodge_Z/article/details/85249188

版权

本文介绍了字典在数据库中的作用，作为线性表的一种，依赖关键码进行操作。关键码需要具备可比性。由于关键码的多样性，无法直接实现通用字典。字典由记录及其相关关键码组成，即键值对。文章还提供了一个简单的字典抽象类和键值对模板类的示例，特别是针对(int-char)的字典实现。

摘要由CSDN通过智能技术生成

内容概要：

字典的相关概念
注意事项
简单的字典实现

一、字典的相关概念

字典（dictionary）是在数据库中具有存储、查询和删除记录的功能的线性表。
数据库中的记录一般是靠关键码（key）描述的，类似人们的ID号码。
关键码应当具有可比性（comparable）。

二、注意事项

由于关键码类型非常多，不能编写出通用的字典。
关键码不是记录的类的基本属性，也不是类中任意的域，它只是在使用记录时与环境相关的属性。
字典中的任一基本元素包含一条记录及与该记录相关的关键码，记录和关键码的组合称为键值对。

三、一个简单的字典

字典抽象类
键值对模板类
（int-char）字典类

#pragma once
//dictionary_ADT.h

template<typename Key, typename E>
class Dictionary
{
private:
	void operator =(const Dictionary&){}
	Dictionary(Dictionary&){}
public:
	Dictionary(){}
	virtual ~Dictionary() {}

	virtual void clear()=0;
	virtual void insert(const Key&, const E&)