数据结构与算法
m0_49405757
这个作者很懒,什么都没留下…
展开
-
使用java实现队列
队列的概念:队列和栈类似,都属于线性逻辑数据结构,与栈不同的是。队列中的元素是先进先出(First In First Out,简称FIFO)的。队列的出口断叫做队头,队列的入口端叫做队尾。队列和栈一样可以用数组实现,也可以用链表实现。用数组实现的叫做顺序队列,用链表实现的叫做链式队列。数组实现public class ArrayQueue<T> { private int length; private T[] array; private int size = 0;原创 2022-01-20 18:15:49 · 604 阅读 · 0 评论 -
java实现栈
栈的概念:栈是一种线性数据结构,栈中的元素只能先入后出(First In Last Out,简称FILO)。最早进入栈中的元素存放的位置叫栈底,最后进入的元素存放的位置叫栈顶。元素进入到栈中的过程叫做压栈,从栈中出去的过程叫做弹栈。栈既可以用数组实现,也可以用链表实现。数组实现的叫做顺序栈或静态栈,链表实现的叫做链式或者动态栈。静态栈代码实现public class ArrayStack<T> { private final T[] array; private final原创 2022-01-20 18:04:21 · 699 阅读 · 0 评论 -
java实现链表
链表的概念:链表是一种在物理上非连续、非顺序的数据结构,由若干节点组成。链表中数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列节点组成,节点可以在运行时动态生成。每个节点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个节点地址的指针域。常见的链表包括:单链表、双向链表、循环链表存储原理:数组在内存中的存储方式是顺序存储(连续存储),链表在内存中的存储方式是随机存储(链式存储)。链表的每一个节点分布在内存中不同的位置,依靠next指针关联起来。这样就可以灵活的利用零..原创 2022-01-20 17:39:21 · 765 阅读 · 0 评论