欢迎您访问 最编程 本站为您分享编程语言代码,编程技术文章!
您现在的位置是: 首页

(队列和符号表数据结构的实现 - 2. 无序符号表

最编程 2024-10-06 07:30:05
...

2.1 符号表的概述

符号表最重要的目的就是将一个键和一个值联系起来,符号表能够将存储的数据元素是一个键和一个值共同组成的键值对数据,我们可以根据键来查找对应的值,说白了,就是以键值对形式存储

在这里插入图片描述

符号表中,键具有唯一性

符号表在实际生活中的使用常见是非常广泛的,见下表:

应用 查找目的
字典 找出单次的释义 单词 释义
图书索引 找出某个术语相关的页码 术语 一串页码
网络搜索 找出某个关键字对应的网页 关键字 网页名称

2.2 符号表API设计

节点类:

类名 Node<Key,Value>
构造方法 Node(Key key,Value value,Node next):创建Node对象
成员变量 1. public Key key:存储键
2. public Value value:存储值
3. public Node next:存储下一个节点

符号表:

类名 SymbolTable<Key,Value>
构造方法 SymbolTable():创建SymbolTable对象
成员方法 1. public Value get(Key key):根据键key找到对应的值
2. public void put(Key key,Value value):向符号表中插入一个键值对
3. public void delete(Key key):删除键为key的键值对
4. public int size():获取符号表的大小
成员变量 1. private Node head:记录首节点
2. private int N:记录符号表中键值对的个数

推荐阅读