摘要：模仿jdk源码，实现栈的几种操作：isEmpty(); clear(); length(); push(); pop(); 我们首先定义栈的接口： 下面是栈的具体实现，第一种实现使用数组存储，即底层使用数组： 另一种使用链表作为底层存储 阅读全文

摘要：线性表有两种存储结构：顺序存储结构和链式存储结构。用顺序存储结构实现的线性表称为顺序表，用链式存储结构实现的线性表是链式表。 顺序表是用一组连续的存储单元顺序存放线性表的数据元素，数据元素在内存的物理存储次序与他们在线性表中的逻辑次序是一致的，即数据元素ai与其前驱ai-1以及后继元素ai+1的位置 阅读全文