算法与数据结构
zhblanlan
关于远方,关于故乡,关于拼搏,你要看的清自己,做的出选择。
展开
-
用java简单实现顺序表
顺序表的定义:顺序表是在计算机内存中以数组的形式保存的线性表,线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系,采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的存储单元中。 [1] 简单...原创 2018-07-23 21:36:58 · 4004 阅读 · 0 评论 -
java实现栈的顺序存储结构
栈是一种只能在一端进行插入或删除的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的挡墙位置是动态的,由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。 栈中没有数据元素时,称为空栈。栈的插入操作通常称为压栈或进栈,栈的删除操作通常称为退栈或出栈 主要特点:先进后出,即先进栈的元素,后出栈。 代码实现如下 public class Stack { priv...原创 2018-07-24 11:12:23 · 1247 阅读 · 0 评论 -
java实现栈的链式存储
线性表到栈的链式存储的映射 代码实现栈的链式存储 package 数据结构; // 栈的链式存储:优点是不存在栈满的情况 public class LinkStack { private Node header = new Node(); // 创建头节点 class Node { String value; Node next; ...原创 2018-07-24 17:45:54 · 788 阅读 · 0 评论 -
java实现环形队列的顺序存储
队列:是一种操作受限的线性表,仅允许在表的一端进行插入,在表的另一端进行删除。 把进行插入的一端称作队尾,进行删除的一端称作队首或队头。 向队列插入新元素称为进队或入队,新元素进队后就成为新的队尾元素;从队列中删除 元素称为出队或离队,元素出队后,其直接后继元素就成为队首元素 特点:先进先出 实现代码如下 package 数据结构; // 环形队列的顺序结构实现:只能在一端插入...原创 2018-07-25 20:56:44 · 1937 阅读 · 2 评论 -
java实现队列的链式存储
队列:操作受限制的线性表,只能在一端删除元素,另一端添加元素。 特点:先进先出 代码实现如下: package 数据结构; public class ListQueue { private Node rear = new Node(); // 尾指针 private Node front = new Node(); // 头指针 class...原创 2018-07-26 20:18:15 · 583 阅读 · 0 评论 -
java实现环形队列的链式存储
环形队列是首位相连的,所以队尾元素就会指向队首元素。 环形队列初始时,队尾指针rear.next等于null 大概图如下: 实现代码如下: package 数据结构; // 环形队列-链表实现 public class RingQueue { private Node rear = new Node(); // 队尾指针 class Node{ ...原创 2018-07-27 20:59:08 · 633 阅读 · 2 评论