弑晓风

本文主要分享了队列的实现原理，和基于队列的几种应用场景。队列和栈的实现原理，虽然很简单，但是万丈高楼平地起，盘龙卧虎高山齐。由简入繁，至臻化境，拈手即来。 1.首先需要初始化数组，申请一个大小为capacity的内存空间，并且初始化队头和队尾指针。 问题：但是这里有个问题随着不…

本文分享了一下栈的实现原理，以及一个简单的应用场景-简易计算器。 本次基于栈的简易计算器仅包含加减乘除等四则元素，比如计算 7-1+2*3+12/2。对于这个运算来讲 ，只是就是一个表达式求值的过程，对人来讲，口算都能算出来，可是对计算机来讲，这个表达式很难理解，具体应该怎么实…

栈是一种操作受限的线性结构。举个比较典型的例子，叠一摞盘子。放盘子的时候，都是从下往上一个一个放；取的时候，也是从上往下一个一个地依次取，不能从中间任意抽出。这就是一种典型的‘栈’结构。它的思想就是先进后出，后进先出。 注意：栈的插入和删除操作只允许栈顶（也就是末尾）进行。 栈…

有些语言有“指针”的概念，比如 C 语言；有些语言没有指针，取而代之的是“引用”，比如 Java、Python。不管是“指针”还是“引用”，实际上，它们的意思都是一样的，都是存储所指对象的内存地址。 将某个变量赋值给指针，实际上就是将这个变量的地址赋值给指针，或者反过来说，指针…

链表（Linked list）是一种线性表数据结构。通常说链表的时候，会把它与数组放在一起进行比较，这样会更好的理解链表。链表克服了数组需要预先知道数据大小的缺点，并且它可以充分利用好内存空间，通过“指针”将一组零散的内存块串联起来使用，实现灵活的内存动态管理。但是链表失去了数…

本文以实践为主，举几个基本的常用的例子。所以源码已上传至github:链接 . 将一个长度为m的有序数组array1和一个长度为n的有序数组array2合并为一个有序数组。 首先想到的方法是创建一个长度为m+n的array3数组，以此从array1和array2中取出元素进行比…

数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。 1.线性表。 顾名思义，线性表就是数据排成像一条线一样的结构。这种结构具有下列特点：存在一个唯一的没有前驱的（头）数据元素；存在一个唯一的没有后继的（尾）数据元素；此外，每一个数据元…