数据结构之符号表的实现

最新推荐文章于 2023-08-19 07:01:40 发布

将来的王

最新推荐文章于 2023-08-19 07:01:40 发布

阅读量956

点赞数

分类专栏：算法经典程序线性表文章标签：数据结构 java

本文链接：https://blog.csdn.net/regens/article/details/123708307

版权

本文介绍了符号表数据结构，并提供了使用Java构建符号表的API设计及详细代码实现。通过两个测试案例展示其功能和正确性，案例1和案例2分别得出相应结果。

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

1.知识储备
在这里插入图片描述
2.构建API：

3.代码实现：

package Symbol;

import java.util.Iterator;

public class symbolTable<key extends Comparable<key>,value> implements Iterable<value>{
   
    //头节点
	private Node head;
	//记录符号表中元素个数
	private int N;
	//构造方法，初始化符号表
	public symbolTable() {
   
		// TODO Auto-generated constructor stub
		this.head=new Node(null,null,null);
		this.N=0;
	}
	//节点类
	private class Node{
   
		//键
		public key key;
	    //值
		public value value;
		//地址
		public Node next;
		public Node(key key,value value,Node next){
   
			this.key=key;
			this.value=value;
			this.next=next;
		}
	}
	//获取符号表的大小
	public int size(){
   
		return N;
	}
	//根据key值查找对应的值
	public value get(key key){
   
		//找到key所对应的节点
		Node n=head;
		while(n.next!=null){
   
			if(n.next.key.equals(key)){
   
				return n.next.value;
			}