摘要：
创建一个有序的数组，之后从从无序数组中进行一个个插入，变成有序数组。 代码实现： 阅读全文
摘要：
栈的实现： 栈，仅限制在栈的一端进行插入和删除，用于插入与删除的一端为顶部。另一端为底端。 栈，定义为先进后出。 可以看到 插入以a1,a2,a3顺序进行，而删除以an ,an-1顺序进行 同样栈的实现也分为数组实现以及链式实现两种。 首先来介绍一下顺序实现 优点：顺序实现的出栈和入栈的执行速度会更 阅读全文
摘要：
链式队列：使用链表式的节点相连接，所以就不用考虑空间的问题了。 阅读全文
摘要：
队列：只能一端进行出栈一端进行进栈。 队首：只允许进行出栈操作，可以进行删除。 队尾：只允许进行入栈操作，可以进行插入。 队尾进，队尾出，先进先出。 所以队列的实现也有两种形式，一种是数组实现队列，一种是用链表实现队列。 首先是用数组来实现队列。 使用数组队列，因为在删除时front会越来越大，所以 阅读全文
摘要：
内存结构：链表也是数据结构的一种，但是和数组不一样，数组在内存中每个节点的位置是相连的。而链表的每个节点在对象中是分散的，依靠引用相连。 优点1：单链表在增加和删除上要比数组结构更加快捷。 原因：因为顺序表在内存中是相连的，所以删除一个节点，在该节点之后的节点都要随之前移，所以效率不高。 而单链表使 阅读全文