随笔分类 - 数据结构
摘要:接口 LinkList.java package Struct; public interface LinkList {//判断链表为空public boolean linkListIsEmpty();//头插public void linkListPushFront(int value);//头删
阅读全文
摘要:双向链表 链表是是一种重要的数据结构,有单链表和双向链表之分;本文我将重点阐述不带头结点的双向链表: 不带头结点的带链表 我将对双链表的增加和删除元素操作进行如下解析 1.增加元素(采用尾插法) (1)链表为空 新建结点,将头结点first和尾节点last都指向新建结点,尾节点的next指向空。 空
阅读全文
摘要://所提供的接口 LinkList.java package Struct; public interface LinkList {//判断链表为空public boolean linkListIsEmpty();//尾插public void linkListPushBack(Object obj
阅读全文
摘要:1 package struct; 2 3 interface Tree{ 4 //插入元素 5 void insert(int value); 6 //中序遍历 7 void inOrder(); 8 //先序遍历 9 void perOrder(); 10 //后序遍历 11 void post
阅读全文
摘要:1 package struct; 2 3 4 //接口 5 interface IArrayStack{ 6 //栈的容量 7 int length(); 8 //栈中元素个数(栈大小) 9 int size(); 10 //取栈顶元素 11 Object top(); 12 //判断栈是否为空
阅读全文
摘要:1 package struct; 2 3 //接口 4 interface ILinkStack{ 5 //栈中元素个数(栈大小) 6 int size(); 7 //取栈顶元素 8 Object top(); 9 //判断栈是否为空 10 boolean isEmpty(); 11 //入栈 1
阅读全文
摘要:1 package struct; 2 3 interface IQueue{ 4 //入队列 5 void add(Object obj); 6 //出队列 7 Object remove(); 8 //队列中元素个数(栈大小) 9 int size(); 10 //判断队列是否为空 11 boo
阅读全文
摘要:线性表 线性表:n(n>=0)个数据元素组成的一个有限序列,可以在任意位置进行插入和删除操作的线性数据结构。 从数据在物理内存存储形式上线性表可分为:顺序表和链表 从上图可以看出: 线性表中数据与数据之间存在一对一的关系,即除第一个元素和最后一个元素外,每个元素都有唯一的直接前驱和唯一的直接后继,第
阅读全文