![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
丨Sakura丨
这个作者很懒,什么都没留下…
展开
-
基础数据结构:堆栈
基础数据结构:堆栈维基百科堆栈(英语:stack)又称为栈或堆叠,是计算机科学中的一种抽象数据类型,只允许在有序的线性数据集合的一端(称为堆栈顶端,英语:top)进行加入数据(英语:push)和移除数据(英语:pop)的运算。因而按照后进先出(LIFO, Last In First Out)的原理运作。常与另一种有序的线性数据集合队列相提并论。堆栈常用一维数组或链表来实现。实现java实现public class Stack { private Node top; publi原创 2020-06-11 13:34:09 · 174 阅读 · 0 评论 -
基础数据结构:队列
基础数据结构:队列维基百科队列,又称为伫列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。队列实现java实现public class Queue { private Node front; private Node rear; public Queue(){ this.front = this原创 2020-06-11 12:23:11 · 213 阅读 · 0 评论 -
基础数据结构:链表
基础数据结构:链表维基百科链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储,链表在插入的时候可以达到O(1)的复杂度,比另一种线性表顺序表快得多,但是查找一个节点或者访问特定编号的节点则需要O(n)的时间,而顺序表相应的时间复杂度分别是O(logn)和O(1)。使用链表结构可以克服数组链表需要预先知道数据大小的缺点,链表结构可以充分利用计算机内存空间,实现灵活的内存动态管原创 2020-06-10 17:29:19 · 217 阅读 · 0 评论