摘要：
使用之前实现的链表来实现栈，源码如下： import { Interface_Stack } from "../Interface_Stack"; import { DataStruct_LinkedList } from "./DataStruct_LinkedList"; /** * Autor 阅读全文
posted @ 2021-01-21 15:53
CYNLINQ
阅读(142)
评论(0)
推荐(0)
摘要：
链表的概念，使用文字描述过于苍白，用一张图解释： 从图中可以看出链表的特性： 1.存储在链表中元素时无顺序的，图中我故意打乱了排列的情况，就是为了说明这一点，如果仍然无法理解这点，可以对比下数组来看看链表中的各个元素的关系 2.链表中的各个元素之前的关联关系，由每个元素中的next这个属性来进行链接 阅读全文
posted @ 2021-01-21 15:48
CYNLINQ
阅读(310)
评论(0)
推荐(0)
摘要：
在上一篇中，实现的是一个数组队列，但是数组队列的时间复杂度高，在本篇实现了一个循环队列LoopQueue，以下是源码： /** * Autor: Created by 李清风 on 2020-12-17. * Desc: 数组循环队列（列表），用来提高效率，降低出队、入队的时间复杂度到O(1)，关键 阅读全文
posted @ 2021-01-21 15:33
CYNLINQ
阅读(214)
评论(0)
推荐(0)
摘要：
队列的性质就是：先入先出，想象一下在食堂排队打饭，先来的人，先打，后来的人，排在队伍后面，这里面就多少反映出了队列的性质，先进先出，是否需要使用到队列，还是需要根据自己的需求来判断，一个队列应该提供一下接口： 1.dequeue()：出队操作 2.enqueue()：入队操作，放在对尾巴那里 3.g 阅读全文
posted @ 2021-01-21 15:29
CYNLINQ
阅读(287)
评论(0)
推荐(0)
摘要：
栈是一种先入后出的数据结构，最先进入的元素，却是最后出来，开发中，是否需要用到栈，只要记住它的这条特性就好了，这里我使用之前实现的DataStruct_Array类作为栈的底层容器实现，我们都知道对于栈来说，它需要提供给用户以下接口： 1.getSize()：获取栈的实际数目 2.isEmpty() 阅读全文
posted @ 2021-01-21 15:21
CYNLINQ
阅读(361)
评论(0)
推荐(0)
摘要：
数组是数据结构中最基础、最简单的一种数据结构了，同时也是我们开发过程中，使用频率最高的，我使用了TypeScript实现了这个基础的数据结构。 数组类内部，需要提供给用户以下接口： 1.getSize()：获取数组大小（也就是数组实际存放了多少元素） 2.getCapacity()：获取数组容量（用 阅读全文
posted @ 2021-01-21 15:14
CYNLINQ
阅读(472)
评论(0)
推荐(0)
浙公网安备 33010602011771号