09 2020 档案
摘要:循环队列是首位相连的一种队列,它也是一种受限的队列,队列遵守先进先出原则 java实现循环队列 Node实现类 package MyCycleQueue; public class Node { private Object data; private Node next; private Node
阅读全文
摘要:栈是一种受限的线性表,栈只能在栈顶添加和删除元素,出入规则为先入后出(FILO)。 java实现栈 Node类的实现 package MyStack; public class Node { private Object data; private Node rear; private Node f
阅读全文
摘要:链表的概念:链表也是线性表的一种,链表的逻辑结构和物理结构并不相同,链表的元素包含指针和数据值。 链表的优点:链表易于删除和插入,时间复杂度是O(1) 缺点:不利于查找,复杂度是O(n) 链表的java实现 节点类Node package LinkList; /* * 首先定义node类 * nod
阅读全文
摘要:顺序表的概念:顺序表是线性表的一种,其中的每个数据前后的逻辑顺序与在存储器中的物理顺序相同。 顺序表的优点:存储简单,查找简单。 缺点:插入和删除某个元素需要大量的移动其他数据,时间复杂度高。 java实现 接口文件Slist package SequenceTable; public interf
阅读全文

浙公网安备 33010602011771号