本文主要是介绍数据结构之符号表的实现,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
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 stubthis.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
这篇关于数据结构之符号表的实现的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!