Blank_Space

大概有十几天没写博客了，没人看也是很伤心的，TAT。大三对计算机考研的内容由了一定的了解。并且：算法+数据结构=程序。所以想重新学习数据结构，不多说，入正题。线性表线性表是由n（n>=0）个数据元素所构成的有限序列，通常表示为（a0,a1,…,ai,…an-1）。 线性表有两种基本形式：顺序表和链表（链表有多种形式），他们各有各的特点。当线性表的长度变化比较大或者难以估计，宜用链表。但在长度可以

单链表的转置需要三个元素：结点、结点的前驱、结点的后继。public void reverse(){ Node p=head.next; Node front=null; while(p!=null){ Node succ = p.next;

栈是一种特殊的线性表，栈的插入和删除只能在表的尾端进行。栈是一种后进先出（Last In First Out）的线性表。栈的抽象数据类型：public interface IStack { public void clear(); public boolean isEmpty(); public int length(); public Object peek();/

队列也是一直特殊的线性表，它只允许在表尾插入数据，在表头删除数据，具有先进先出（First In First Out）的特性队列的抽象数据类型（此处使用了泛型）：public interface IQueue<T> { public void clear(); public boolean isEmpty(); public int length(); public