JS~js里实现队列与堆栈

时间:2023-03-09 12:56:17
JS~js里实现队列与堆栈

在面向对象的程序设计里,一般都提供了实现队列(queue)和堆栈(stack)的方法,而对于JS来说,我们可以实现数组的相关操作,来实现队列和堆栈的功能,看下面的相关介绍.

一 看一下它们的性质,这种性质决定了它们的使用场合

队列:是一种支持先进先出(FIFO)的集合,即先被插入的数据,先被取出!

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAWwAAACHCAIAAAC9CfQbAAAf9klEQVR4nO1deVRV1/W+Vq3WtWyWgInU6tKkVqoIVmPEKVHUOguuGmvUMKhBQQEhgorMiDHEJmp1JRqVmqbGVJdCTAUVHHHo0kZNIkZrFYIyCoTxTffd/ftj957f4b7Bx7sIwtvf+hbrcodzz7DPd/aZ7hPqauuIRCLRbgptHgMikdiuSSJCJBJVkUSESCSqIokIkUhURRIRIpGoiiQiRCJRFUlEiESiKpKIEIlEVSQRIRKJqkgiQiQSVZFEhEgkqiKJCJFIVEUSESKRqIokIkQiURVJRIhEoiqSiBCJRFUkESESiapIIkIkElWRRIRIJKoiiQiRSFRFEhEikaiKJCJEIlEVSUSIRKIqkogQiURVJBEhEomqSCJCJBJVkUSESCSqIokIkUhURRIRIpGoiiQiRCJRFUlEiESiKpKIEIlEVSQRIRKJqthERIBAIBCaCRIRAoGgCiQiBAJBFZqIiNQURqNRFEXpaTAajQBg5Sr+xQMezzRhGP5TI08gtCzssDpmrioN3ixM651997DbTGNrjydiMBj0er1Op0OJMa23er0eb+DPKxJsd2Y1C4oXSaQscoZIXFaYZpdkkm+SzVmneNzSVdsDtOV1lmJu6appTMxajvWkWTE5S1G1lKvWw7QRkrmiNBu+0WjU6XQ6nc5gMIiiaBqUnoNOp2PyYRbmPRGDwSBJUnFx8Z07dyRJEkWRdygUQZSUlOBbTa8aDIbGxkZRFB88ePDgwQMMylKetizYW0RRRL1jmWJwePCZoNPp2L+KzNFqtVqtFk/yf20JnNkfy3M0Wf5MSyWEf4VGo8FLGo2Grwl4m1arxWgoQsBnWdxsT6xpetHSnvoUM07myLeUwTOv32g01tTU1NbWAoBer5e4boHi2dLSUq1Wy/wRg8FgGr7RaCwqKtLr9aaxtdidAYDw8PBf/vKXLLWYTUaj8fPPP1+7dm1sbOzXX3+9adOmt956y2g0olgYjcbCwsKIiIj169dHRUVNmzbNy8sLAEaMGDFx4kRJkhobG1tHRFqqbAiEZwFsTbFut0h14D0AURS1Wq0kSZcvXx45cmRpaSlr4/Hg22+/jY6OTkhISEtLu3DhgpubG4sSClxycvLatWvXr1+/cePGiIiIW7duAYCvr29ZWRnIlYuhiYjgtdLS0oEDBz5+/DglJaV3794AcOXKlddff726uhp1KDAwMCAgQBCEgoKCQYMGLVu2DAA0Gg1Goqam5sqVK4IghISEnD59+ty5c+vWrcvPz3/77bcBgBc8lblmHUyPCwsLL168ePny5cuXL1+6dOnSpUuXHRuYA3l5eXl5eZcuXTp58uS5c+fYeXZw6dKlnJyc3NxcvI2dtDH88+fPnzx5Ep/F1+GlvLy87OxsLBH1ZcFihcm5cOFCdnY2HmdnZ1+4cCGvKTCx7Ck+KzIyMs6ePYtBXbZgKnjm4sWLWVlZeObEiRPskePHj586dYrPLtPHr1y5cuHChVu3bhmNRqztLVUdeBHB3goA3L59WxCEO3fuAAD2SvD8jh074uLiZs6c+ec//3nPnj2CIPz444+iKGIV1mg0N2/enDhxoqur6/Hjx2/cuBEUFBQXFzdkyJDGxkaw7olgEI8ePRIEobi4ePPmzc7OzgBw9OjRxMREAKivr5ckKTY2Ni4uLigoCAAmTJjg5ub24MEDURQx9viCvn37TpkyxcvLKycnJzg4uKqqyt/fn6WkdbozOp1OkqSIiAiBYBmTJk1ycXExe2nUqFGDBg2yL1gnJ6cpU6aYvTR37tzOnTvbF+xTMW/ePMUBj0mTJvXp08fsg6mpqf3797fxLXPnzsUDX19fdnLt2rXe3t62PH7y5EnmFLSsiBhloEPx4MGDbt26/ec//2FeD1aK9PT01NTUP/zhD3V1dQcOHOjcuXNYWBgAYH/CYDA0NjZ6eHi4ubm9/vrrX3zxhZ+f32effRYeHl5cXAxPFREAKCwsFAShU6dOWNLdunXr1KnTrl27AKCurg4A1qxZs23btn379gHA5MmTBUH417/+BQDY5wSAkJCQ1157LTc3d9KkSYWFhStXrqyoqPDz8wMATEOrjYlgt7C8vLy8vLy0tLS0tLS8vLysrKzc4VFWVlZSUlJeXg4AtbW1eIzny8rKKioqSktLcZigpKTEjhxDU8FnMXD2FwCqq6vLW7Qg8C2VlZUAUFxcjLZeVVWFEUCUlpYCQE1NDSZQ8XYA0Gg0JSUlaCRWUFVVBQBoTgBQWVmJb0HDw8Cf+jj6IPy0SIsYPB6gQkmS9OWXXwqCMHXqVBQRURQ1Gg0A7Nu3Lzk5efPmzaIopqenC4KwceNGzAEcEElLSxME4fbt26NGjbp9+3ZoaKherw8MDMSMsiYimKTKyspPPvlk796906dP79mz5/79+0NCQjZt2iRJElrGkiVLAGD69OkffvhhcHCwt7f3sWPHcPzSYDCcP39+7dq1Hh4egwcPHjt2rCRJy5cvr6ioCAgIAFlETId2ngVoQOT5xDMtFxZ4c9/CJhNtATNg3pLRs7Dlceaz8zW/OZG1GCVcloEiAgCenp779+8fM2YMvhRHNgHgo48+unjxYnZ29pQpU9LT02fPnh0WFmYwGHAkpaGhYdasWa+//vqECRO6d+8OAEuXLn3y5Mny5ctRN62JCNbwkSNHxsTEAEBsbGyfPn0A4Pvvv+/atWt5eTlGdOHChTt37vTy8hIEYcWKFVlZWe7u7piJOp0uLS0NAIKCggRB2LRpU3V19YIFC8rLy9ETaWxsbLXuDHD+CO/pERASt0DA0g12ZyD/rC3nWwR8yIpj66/m23AbX6Q4MFrNSQXM2qp6YMjM3fDx8XnzzTcBwNfXlw0mYF9h3759K1asiIyMxO5VTk7Oq6++euPGDZBnVCVJOnnypCAIW7dulSRp9uzZxcXFy5YtQ4frKSICAL/97W/nz59fWVm5evXql156qbKy8sSJE4IgPHr0CJ9ZuXLlkiVLevToIQhCXl4eAEyaNGnbtm0gy3lDQ8OECRNCQ0MBoLa29s6dO42NjcuXL5ckqdUGVqGpjrSs6rd38DkDXBYpTkLT3APbss764y1bEFbeYul1pv+CiZFYiZ6l+21MmtnHWyorJHmBKABMnz59+vTpRqNRr9ffu3dPEASsj+hr/O1vf3vzzTcHDx4sCIKPj09DQ8OuXbuGDx+OQaG3smXLFg8Pj4cPH+p0OhyvCAoKwt6oIrZNRAQFzNPT0+xoUFFRET4cFBSUn5/fp0+f7du3Y0cLB4GTkpIkSSooKFixYkVwcDAA1NfXA0BJSUlsbCxqIZvTeqYZajdsNET7QoanGZ/tr7AxtNaMOQu/WflmKXA1EbYjddYT2GqReSqsZ5ckSQaDoa6uburUqVOmTAF5XahWqz18+LAgCPPmzcNlI9u3bz969Og777zzxhtvAACORSxcuNDLy6uiokKSpFWrVg0cOLCmpgZkB2fHjh2jR4+urq4G6yKCvalvvvkmJycnJyfnzJkzubm5ubm5e/bs+fWvf11cXIxORFBQ0JIlS3JycvAFkiRpNJrc3NyTJ0+KohgTE/Pw4UMAYItwioqKhg8fvnTpUrzTetm0VZmZVgPTaFg6b0vgdjxlS5jNvdm+ONj4lKVi5a28WW981mZgY8SeEx2xEg1eUOrr6zMyMgCALXtD3+TatWsZGRm1tbWSJB07dmzcuHFfffUVW1yHSvH1119XVVWJopiRkVFZWSlJElsiGBYW5urqCnKnj3+jcmDVtMPGYJS30rDb2Mp3tnIWp5qB8zhYgKbvZuC7lJayqRXARwkXL4K8Asc08nYEDnK5stFlPuEsr54aOJ9RfKFgm2M2wtDMOmwpWxR7qRTx51PKjxGA5QqgCE0RYTtia0fq8IDPN34NWNvapAKSBfCX2J1YExU1VJIXpLIVH0ZuRBbvYXWWmZb1CChXrBqNRrYEmC0ENh1MBgCciEYzYquM8Spb1WvW1BTnWTVo2Wnz5oJFiekgyDmLEZM49Wxu9FiSWchsqBz7gzg5b7u98hlouuGA2Q2CZbIdMQeTeo4xR5Ngf/kSZ3mFd7IlTGaLVZIVh6WFX3/1rM1AYYroOOMlFpNW26hhe2xZxBBYSVlBM5NQVDdmbMw3wQP+HlbTFVVeMmk/eDQREdxZoNVqNRqNRqNpbGxsbGzUaDRaGbqmwJP8bfz9uqdBy8HU4NqkhIzyQH1kZGReXh5mPV9t7LMnFjgApKSkrF+/HmepWKolk3bYemjALcmVZG3au3dvaGjokydPWMVmMed3P9mXM6ymsWlCZpRGc7u98STOBVhpGxQmDvL0J2semxvb5iYNOAnDbCwoKDh27Bhw+03aqmEzjS2rzFi/0JtA4L8ajQZrlqW61tDQwCo4HttYW63gOfqeCCvLthIRdPOuXbvWr1+/9PR0d3f3kpISZs0Kf6q5get0OkmSoqKi5s+fv2jRorFjx4I8DM6adBvdHCPXU2C7JFJSUrp27bplyxZvb29JbklYyGqaU14XmLuEU3V862fSPv1PsHBlgKW3s2qM/+JaphbcUWJL0jB/dPJ68MDAwLS0NA8PD5ZeU0AbdXCYiLAzpaWl169fx9nZtkITEfGX4efnFxAQEBAQ4OfnFxQUtHTp0oCAAH+rCAgIeOedd4KCgvDY+s38Uxj4+fPnJblHA8++CTIFGpNOpysrKxs2bFh0dPTo0aPv3r0LAJWVlTjWoKY7gwqVl5e3YcOG8ePHDxkyBKtWXV0dzmHZrlAKXcNMu3TpEm6XeuONN1A4AACHsZmLB3ZlLF/TUPUyMzP79evHPDV2A3+AflBaWtqQIUMiIiJA7uSaBo4Zm5OT4+vrO3To0PLycl0r7o1gScNMu3Xr1qpVq+bMmePi4oKZhq00c+XYg880YpZiy9qD2NjYJUuWBAYGOjs74+Tp4sWLbal3fn5+/v7+gYGBwcHBATJsrK2W0ERE3N3dhw4d6i5j+PDh7u7umzdv9vHxwfNDTYAnhw0b5u7uvmDBguTkZHd3d09PT7M3mz47bNiwYcOG+fj4VFRUtGZn2GwJYQSuX7/u7e19/fr1P/3pT48ePZIkaenSpaNHj8bpLvtaIaxU9fX1q1atWrBgwdtvvz106FAAOH78uLe398yZM48cOQKyJ29LaDywcu7evTsyMvKHH37A9UVnz579xS9+MXHixIMHD0qql+dgrDB63377badOnQRB6N69e1lZGe/m8NFD0XR1dUUT37ZtGyqOaVqwy5OQkIB3TpgwAd8FrTI7g0AR0Wq10dHR06ZNO3PmDE6RWnqkFeJm6dXYGGRkZGD1GTdu3O9+9ztBEPj6aKm64V8PDw93d/e//OUv48ePZyefWlut4DnqzrQtmN2fO3fOzc2toaFh5cqVkZGReNXf37+goEDh0NoODDk/P18QhJqamqSkpE6dOt28efPQoUNHjx49cuQIq2O2BM6bvtFoxNU9oaGhc+bMyc3N7dOnz+nTp4uKij744INt27Z98MEHkiRh2w4qPBEcbpck6ZtvvunSpQtWeFx6pJMn6fjMQWkbMWKEIAiDBg26deuWKH87gwd6f5IkffjhhxjmsGHDgJsraW5s7UgaGxDRaDRz5swJDAzcsWOHIAhZWVk//fTTsmXLli9f/tVXX6HeiS2371ZNtPl/y8rK9u7d21aRAUV3xuzXU1CkbUSzbuahMMG2knnsGiQnJ0dHR9fV1RUWFuKglJ+fHy5+sc+AjPJ65Kqqqp07d9bV1SUnJ6Nrk52dnZqaajAYbB8IYLcZ5UU6AJCZmTl16tT9+/dv3boV63ZeXp6Xl9fhw4cBgJ/6tS9nsC+DYwfV1dV//OMfDx06ZDTZz85ega/Lz8+fM2cOyzpLmYMVODw8fO7cuffu3Wu18XUmrJLc6QOAhQsXfvLJJzt37qyqqsrJyYmIiLh48WKXLl1wnRRvq880bqbg34vdWFR2vIpLB3Q6ncG2zynZXVVN0ZE9EaZHCmHiz/AHErdqmAELafXq1dXV1XZrnMLm2PG///3vESNGgPyFBBudBT62DIp7zpw5c/ToUVxY3NDQYFrPbU8LExHTd/FxYEEZ5WkgPidZ3TMN3DQOijERRRnZXQqWksaSwM/uI7KysiIiIgoKCgRBKCwsBJO9c5ayVGFs1qEy8uyLaqZdy9ZBhxWRp9ofX8zQ1J5wypltnf7444+HDh3697//Hex1s1ngLNiGhgYASE9PnzVrVkBAAH5pAQXrqYGzhLBRVfYhQp1Oh1+HunHjhpOTU0hIyPz583GRot1OOHsdRh5TgZ9N5Bcs8LECeQ0CZqaVLgCLGD+EabC8ydX0QA3YK/jlBZg0bNILCwsDAwOvXLni5+f35MkTyWTG12yKTG1McUOLpEXi5qcx8gZ5AQiJSIvBSjGzA0V5G+Wd1KxW6PX6w4cPHz9+/OrVq0ZzCyJsBHsLH351dfWxY8cOHz5cUlIicatUrAfFmn2Jm1lQRB4A7t69i1sTJKsrhWyMOcjLkZkisGNLjTNbR2clXdBUE43mZqOlpmVk+qAa8Plm5ObaTX1S4CTPbPwlztKkpjZm9hHFgX3mzcpCkofY7QtNDTqsiLAyU+gCsw9Ta2APKh5nl9TLPP8uRTh2FL/iEf5fFm2d/BUovqqY9kHsfp0tB5aSrAjZ7ItYQTA/SFLhVZkFC5N5GbyOoCeF/p2BW6XNZ6kkf9mUv8E0t3lI3PfPWyQhppbcaujgImKU126yj3Ervs3NjzPxMMjL0rGDgMtwdfIn9k3vtw8GgwEHblsqQB6sqyxyyTHIo26s4/AsXt2CYAWk1+sbGxtZolqwCPAvW4CLw5O8wfBnTA3JIH/CXifvVbNkcvxgpEJQ7PZE2lA7GDq+iLR1RAgEMxBbaGOOQkqoO9PCQJm/e/furl27nJycnJyc1q1bN2TIEGdnZ2dn59DQ0ODg4OnTpzs5Obm4uDhZAF4aMGCAi4tLr169LN3WLuDs7Ozi4oIpio2N7d27d1vHyCZghBcuXOjj44Nl17LhYz7MmjUrKysrOzt73LhxLi4uvXv37t+/v6ura69evQ4cOJCVlfWb3/wG7+/Tp09mZmZGRoarq6uTk1NAQMCMGTOcnZ3Hjx8fFhYWHh7u4uLi7Ow8cODA8PDwNWvWZGVlHTlypG/fvr169Vq6dOn48ePxazu4ArBlu2Ztgg4rIpI82nTq1KmEhISUlJTExMSEhISEhISkpKTExMT4+Hg8k5iYmGQCdjIuLi41NdXT0zMiIgLPm73/OQfGOTk5mSWfHbRxzJ4GjCHLdjxoqcgrwoyPj4+Li8ODxMTEUaNGLVmyJCkpCc/Ex8ezpxISEuLi4hSR4cNJTk7GRxITE+Pi4vAAXxcfH5+VlcUP4pKIPKdoWb9u/vz5LRIOoR1h27Zt165de0aBKwaPn9FbWgcdVkSAm5jUWwA/fmYKvV5fX1+v1+sPHDggCEJdXZ3O3CbrdgE+sYrkt3XUngI+ni0eeUWweBJ3yhcVFXl4eJw/f16n0zU2NvKPmM1MU6OycqfITR53AB3psCJiOuBkCnaD2ccleTNLZmZmp06dsB+rk2dMWzk5KmE2N6A92K5kbrq3pSJvNluwhuPHjfGLDQZuN6DCcqwYlZU7oemsyvNfCtbRYUVEJbCAdTodAFy4cAG3WkO7FRGCLZC45Vv379//2c9+hj9Sy1Z/tHUEn1OQiJgHa5QMBsPq1asFQVi0aBHYvDKd0B4hyf1fALh//z7urwd5r0MbR+45BomIefAikpSU1L179xUrVgB5Ih0arNAlSSosLOzRo4eXlxdY3j1IQJCIWATajV6vBwB/f/+ioiKw91MAhPYCLFz84uSGDRtOnToFrfVxk/YLEhHzYONeOp1OFEUmIh1jJIxgFqzQ8WNrGzduRBExtMpn1tovSETMA43JaDTiZ0oDAgLwcxLkiXRgsELHH6PduHFjdnY2UHfmaSARMQ/WKOFX+XlPhOypo0JR6DExMdSdsQUkIhbBj4n4+fmRiDgC+Kl9NiZCnoh1kIiYB1sygP1hf39//KUVsqQODFboOCYSExNz+vRpkCd9CZZAImINprMz1CJ1eDBPRNGdaet4Pb8gEbEGSf4dCfJEHAe8iJAnYgtIRKyBRMQBQSLSXJCIWAOJiAOCRKS5IBGxBhIRBwSJSHNBImINJCIOCBKR5oJExBpIRBwQJCLNBYmINZCIOCBIRJoLEhFrIBFxQJCINBckItZAIuKAIBFpLkhErIFExAFBItJckIhYBL8Bj5a9Owj474nQsncbQSJiHqYb8OijRB0ephvw6KNEtoBExCKwUUID8vPzY90ZMqYODMWnAFh3hgrdCkhEzIN9NwQbJX9//4KCAqAvm3VosELXaDQAwL5sRh8lsg4SEfNAo0HPVpKkgICAhw8fAmdnbR1BQsuDFxGJ+zwiiYh1kIiYh8ITWbx4cWFhocShrSNIaHkoPJF169ZlZWVJ8o9IUKFbAolIE0gmwF/SjIiIePz4MXDdGQXaOuIEe2C2KCX5JyPef//9c+fOgTzFa+lmS2jrxLUeSESagJU9MwWjDN44TP8S2iMUJSjJszNWCt30cUv/Og5IRP4fTDWYdvBnEKIoGo1G/OuYzU5HgsJ3YNoBAKIoYi/GYDAYm4K/E/9lN/OG0daJaz2QiPwPrLVhv95stueCP6yJYD+p6VAW05Gg0A5cFoSqgQWN6sCaDQS7pNfr2SVmGKgmDvXr3yQi/w80Kb1ez1sPyP4tO9BqtbiOgH+qzSJNUAG+bcDi1ul0Wq2WyQE2JOxYFEX+x5iZBpn1T9s6ca0HxxURUy/DbNkrejRsG8XDhw+//PJLtDb+WYeynvYOVnDM/VTcUF9fzzwUlAkAqK2traysrKysrKioePLkCcitC7MQ8kQcFOhcpKSk7N69Ozg4OCMjIzo6eurUqQCA22dYm3P69OkzZ87k5eUNGDCgqKiIOSxAQ63tDayFQBEpKChYvHjxwYMH33rrrbt37/bt2zckJASdU+aSuLm5+fr6hoeHr1q1KjIyctWqVf369bt69aok/2wzjYk4EHjvg/38amxs7IwZMwRByMzM9PPzGzx4MLq4KBO4BP7gwYOCILz33ntpaWkAgAuTWOPjUNbT3sF3ZwDgv//97+TJk1988cXhw4d/9913giDgDzDzIvLzn/980qRJoaGh69atCwsLW7lypSAIuDoeRQSDIk/EIcCG2dFTRRHZvHnze++99/777wPA3LlzX331VQDQarVGo1Gv14uiePPmzVOnTm3ZsuXTTz+NiYnR6/W4Gs1h+8PtGqy8cKTjxo0bsbGx7777rsFg+PHHHwVB+PTTT0FesYp20rlz57S0tMePH+/evVsQBEEQXn755e+++w4NiY2/OpQNOK6I8K2QKIq4SDEtLS0pKWnkyJEA8O6777q4uJw7dw6dEezUVFdX9+zZMyoq6ocffli3bh0AGAyG2tpa9FYc0JVt1+BdUQAoKCiIjo6eN2/e3r17jUZj165dX3nlFVEUcagVBaJHjx6+vr4xMTEuLi5Tpkx56aWXAgICQHZIscPraDbg6CLC5u30ev1PP/00bdq0qqqq9evXp6amBgYGrlmzZvfu3ZIk1dfXS5L0j3/8Y/fu3f379xcEoUuXLrNmzfr44489PT0HDBgAADTj2+7AygvdyT179kRGRtbU1Hh7e2/dujU4ODg8PBwAWH9Wr9d369Zt4cKFgYGBgiCMGTMmLCxszZo1paWlbECETeS1bdJaEw4tIiB7quhl3Lp1SxCEuXPn9urVq1u3bi+++OIXX3zx2muvoSur1WrPnDmTnp6ekZGRmZnp7Ozs5ua2c+fOs2fPXr16lW+CSETaC/gRMQAYO3bsCy+8sH//fuynbN++3cfH56OPPgJZR0RRnDhxYnJysq+vryAIrq6uERERY8aMmTx5Mht/ZbN1bZ241oPjigg/JoL1Pz8/v1u3bidOnIiKivLx8UlJSQGAiRMnbt++HeQ5GsSePXsEQVi7du2oUaM+//xzkOduSETaF3hPRJKkGTNmvPzyy1FRUWPGjHnhhRcA4Pr164Ig7NmzB8s0Jyenb9++8fHxGzduHDp06GeffYYex6JFi2prawEAx03AwcbXHVdEmCeCfRkAwAF5dDc8PT1x+vb7778fOHDg5cuX0TguXrw4e/bscePGHTx4EACOHj0qCMLy5csBALfqgYMZULuGojszePDg8ePHFxUVzZw5E9uGxsbGkJCQnj17AkBNTc3vf//7EydO4LNz5swZMmSIu7v7K6+88qtf/cp0vVkbpquV4dAiwsZE0BMpLS3dsGFDZGTkP//5T7yH9WzR3d2/f/+KFStiY2NxGq+hoQEAcnNz79+/L3Ebxh3KgNo1WHlhT+Svf/1rVFRUfHw8NiroogLAoUOHRFG8d+/e+vXrcSpHr9enp6fjoMnq1atTU1P5JfOOZgOOLiJsdkbxRW+28JntlBFFMT8/H6/ieUn+eCLeL8l7QFs5IQS7wc/O8AWHSsEMAOQlQiAXvWkp88vkwcG8UccVEcU6EdxPpdVqNRoNv/SQbeJEldFqtWzCD4F7bVg4jtYKtWtIHLBXq9FocFkQP17GFgppNBo0Btxig9ai0WhwkRHTF4mWvTsIFAbEdk/wJ9lf1uPlz7NdFVLTPeAkIu0FChvgi5U/5rfw8laBf3EsjF8l5Gg24LgiYgUOZQEEBrvL3cENxnFFRHqWaOvEEWwC2UCLwHFFhEAgtAiaiAiRSCQ2lyQiRCJRFUlEiESiKpKIEIlEVSQRIRKJqkgiQiQSVZFEhEgkqiKJCJFIVEUSESKRqIokIkQiURVJRIhEoiqSiBCJRFUkESESiapIIkIkElWRRIRIJKoiiQiRSFRFEhEikaiKJCJEIlEVSUSIRKIqkogQiURV/D9FPvCNkrz5hAAAAABJRU5ErkJggg==" alt="" />

堆栈:是一种支持后进先出(LIFO)的集合,即后被插入的数据,先被取出!

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAPkAAADLCAIAAAAjn6JhAAAgAElEQVR4nO1dd3hURde/JIYkkJDQESlSvhd9/ERFegmIkoCAAUGaBAhFijQVQiiiAgoKBBLaiyAdEiLyiVIFRFrAvEBogvgKJJAQkLTt9c75/jjc42R308hmd4nze/LkuXvL3Lkzvzlz5syZM5JWoynoT6N2/MddUmvUarXq0V8hSYmURcpuT1l6rLdqlb98OXDG94iURcpllbJkk0RxclC8R7QiZZGyR6Us6bRa/Cv0SdsX23QuDh8UKYuUPSrlx+G6Ok+FqhJqTo5e/5jfI1IWKZddypJGo1ar89SqPI1a9ehPo9Zo1FqNWnnG5q1q7i/fy/AprUat1Wq0eKtIWaTsMSlLGo1ao1ap1Xn2/YSN3sNdcfxWLb3178YoUhYpe0rKEgDIsswYc/TM33fyfUGBb9Vq8j3+d+5FyiJl96fMcZ0UJeUypx5R0njd8Vt12B41auo7HvUsImWRsgekXCjX840GNJqi3qqlt1LD0j7KikhZpOz2lP/mukaDzzy6/Oitj16swrdqHrUflVqlordyePSyRwdapfcRKYuUPSBljuuPuoBHD4MCpkCWZYvFwhgzm81Wq1WWZavVyhijFCwWC95gMpnwEv43mUyyLAOAxWLBM3iSUrZarZgICHgYsH6pjnga4DH9t1gsZrMZfyI9iCp0M1axLMt/q9H5WafRqFV5KoT60d8jca7mznCWR7Was7fkU9DtUrbjumKjoa+l/CGIxPQNWBxYEGazGZlttVqJzQBgNpvxcfxmvN9kMuE9eJ7SEfAoUL1QNVmtVqPRiMdmsxmpj/dQM+Ar2mg0Uu0jbBnJWQZVKpUqT6XKy8dsFPOOua5SqXk1veCUHXAdE+Y/lb7Q5huwHTPGcnJysrKy8KfFYuEfNJvNmZmZsizr9XoAsFqtmZmZZrP55s2b+NOmwQh4FKjGb926BUp9odg2m82gkMdqtebm5ubm5ppMJoPBAAAPHz40GAwZGRkmkwm4doIVTZq0DevUqjyex4pE1mg1moK4jo/bj0ftUy4B10m0A0B2dvaDBw9kWdZoNADQsWPHL774AgCQ0GlpaRqNhjGm0+lkWZYk6a+//sK33Lt3r2LFipmZmbVq1bp69WpeXh41HkF3DwTWmsFgqFmz5rVr1wAAZRnfgRsMBlmWZ86c+cYbb8iynJ2dzRhr3779xo0bR4wYMWvWrOzsbL6TZ5yB256Rqtw8lOucaOeluw3RFR0mv1wvFtfVRXHdYDAwxj788MPQ0FAAyM3NZYz17NkzJiaGMaZSqRhjVapUOXr0KKUQHByMBWS1WtPT0wMDAwFApVJ16tQJAHQ6HQiieyr4bvyZZ565ceOGRqOxWCxIBqQ7CvglS5YMGjQIAPR6vdVq7dmz58KFCwFgwIABv/zyCyiNBCs6n46Rn8gFcZ1kPI5gOR0mT83pKoWk/DfX1fkv8B9MX2uxWLCH+vjjjwcPHmyxWB48eGCxWMLCwhYtWmSxWHJzcy0WS5MmTY4ePcoYO3bs2IEDBwICAr7//vsjR45gCr6+vgcOHNizZ8/FixePHz+uVqtpjGtTysC1NL4HtFqtFgX8eZvbbI7LhAvuAP91UEAR8Wqh/VWHT9k/S/9RfgOAJEkAgBzAQarFYsnMzDx06FBkZOTrr7/+008/Xb9+HQAGDhw4YsSIffv2/frrr8ePH09LS6PKAgAbFub7K0CH4SaV8tEdua4ugN8l4zqVAjVlxlhUVFRkZCTd89Zbb61evZp+/utf/zp06BBjrGPHjq1bt/by8mrYsOELL7yQmJi4bt06Hx+fkJCQkJCQli1bjhs3jsrOYXXSGZ7fhTCgoJ/lAzxTi3mb/Z0OT4Jdmds0JL1ev2fPnrCwsFOnTmEt4AgVAA4cOPC///u/jRs3rlSpUtOmTceOHZuYmNi5c+dmzZp17ty5c+fObdu2TU9PBwBsMACgqOZ5Tud6ISlzXM9/BxUB2WHQ9qLRaGRZjo6Obtas2bZt21auXLl58+bmzZsPGjRo06ZNa9eu3bp1qyRJx44dw8K6c+eOr68vJtW9e/c33ngjKCjoxIkTR48ePXz48MGDB/fv3w/KoMemPtCYg6ohXysnTpzYr4BGt6BIIPufRZLjCYKNxGX5DX/0vZDfhmszNLR5luUfMtFt/AgNFKEuSZLFYtHr9WRHxquTJk2aOHEiAGzatKl79+4NGjSIioo6ceLEgQMHjh07Fh8fn5WVRXl4pJqrcu15WWIdxl6oF5CyRJ+UPy0NX7gk1HEgAgC//vprjx49QkJC2rZt265du+Dg4IYNG7Zt27Zt27YhISF9+vRBLRyLRpIkVN3279+/a9cuHx+fFi1aNG/evE+fPi1atBg/fjwAoISwr1RCUlJSfHx8fHx8YmKixAELnawBvOGfDgqSZE8cmKLCgdLRgTJrQR9ONUWzGah5Go1Gk8nE/zeZTPyzOCvCJ0Vah8FgiI+Pf++99/78808vLy8A0Ov1qKajGNqwYYMkSWFhYdeuXcvMzNy/f394eHiTJk1efvnl0NDQrl27tm7d+vfffwelBdqQzTV//Ni0QK6DMpuApZySknLy5Em+Dvr06bNhwwb+TGJiYl5e3p49eyZMmODn5xcSEvL555936NChdevWderUwXv27t2LB/Z2GCzHgwcPfv7556tXr968eXONGjWI3z4+Pr6+vn5+fr6+vjk5OVjxvO2ft+byQ6InHdTd4cQN38gZB7xqMBh0Oh3aEgpJk+QC0pcm/tCCTLehUL9///7QoUO//fZb7N6NRqPVav3tt9+WL1/euXPnunXrzpo1a/To0R06dKhateqWLVsAICkpiXRU4pLbuI7kKFKum81mnEGYPXt2q1atDAZDdnY2mlFDQ0O/+OILg8Gg0Whyc3MNBoMkSampqdjf1ahRAwAGDBjAl9qAAQMGDx6cm5tLY1O+ZFFarFq1qk+fPshvLy+vihUr+vr6+vv7+/j4SJJUoUKFihUrAgAKLWowKKuIBPyQ6EkHsRlHTcBJdzqJfS9pxgBgNBqjoqLmzp0bHR09c+ZM/D9r1qyoqKhTp05hzZJQx2SxmzWbzVjpq1evnjlzJtqX09PTsQa1Wi323rNmzeratevevXvff//9EydO4MitU6dOsbGxCQkJr7766k8//aTVarGOMP/ulOtFch3pjhRcvHhx3759sWvDJhsaGrpkyRIsIyzxRo0aXbt27csvv8zKygoICMjMzAQAvV6fkZERFxc3f/78MWPGAIBGo8GKsacj/Tx48GDt2rW9vb2J4ijavby8JEmaMGEC3oaZwTrGwROxvzxxHRQdhuwENDmvVqv1ej0J0fHjx0+ePHnixIljx4599913h+RHRETEkCFDDh8+zBjDLoJkBACgwLZYLCqVChTxhA3p9u3bH3744Zo1azQaDfLh9OnTO3fujImJ6dGjB746Jydn586dS5cuHTx4MKouGo0G3+Jmrjt8PV++1HViOS5cuLB79+4GgyEnJycnJ8ehXK9du/bZs2cxhcqVK+fl5WVlZWHRDB8+nDpEvIF8LWxeSmX9ww8/BAQEeHt7+/v7e3l5eXl5+fn5SZL08ccfjx8/ftiwYe+99x4+iPIDFAHPe904n3ouB30LzswTe7RaLW/LGj58eGRk5Lhx495///333nsvNja2kDSx3+OHtiQmcGZw1KhRixYtonERANy4cQNrECeJMJ25c+f269fPZDJlZGQAQEpKCpooACA3N5fyD+7VYRwOF2yKGG9DGn355ZdDhw7lbxgwYAAqZ4QmTZr85z//QZ2nevXqqFUDQHh4+LRp07744ouIiAgshUWLFoGddkhvBIC8vDwA+PHHHytVqiRJkre3t7e3Nyo2ePP06dM/+uijfv36jR07Fs/odDq9Xo9ctxme8geFMMC94LPKZ54fhJAAVqsfOS8NGjSoX79+/fv3xxLmE9RqtTgk1ev1KPupiIjBZMPBk0jioUOHTp48GROh8evdu3dnzJgxZcoUPK9Wq81m88KFC/v3749nNmzY8NZbby1duvTtt98+d+4cACxZsuTGjRtQwODQpXIdCuY6lTt9/9KlSytUqNC7d+9u3bq98cYb3bt3lySpbt26YWFheKZnz56SJF24cAFTkCQpKyurZ8+e3bp1ozqYPHlyWFhY48aN/fz8GGM6nc5eruNw02w2o6b4ww8/rFu3ztvbm+T6/fv3Sa589tlnc+bMCQsLQ8MOKGZ7klvA8fvJorv9GavViqzFS4MGDQoNDZ03b95nn3325Zdf4kmj0WhQQANQajP2I3hZcWCksW/fvn2joqIAgEQG6jkAYDAYJk6c2L179zlz5qAhYfLkyW+//faZM2d69OgRERGRnJwMAFu3bg0LCwsLC5MkCadcMB13yvXi6DBMcexMTU3duHFjXFzcMgWbN29eu3ZtTEwM/oyNjd22bRsSFAB27txpMpmWL1++YsUK4GaOYmJi1qxZc+LECeBmGWzqlaoHCxQADh06JEmSr6+vr6+vWq1mjBkMBmJ8TEzM559/3rFjx48++ggA8AZQxiT8wZNCdKbo08A5RZNJd9CgQR07dly6dOmyZcvocXLAAm6S36ZnswHfGGiWdOXKlZBfWADn3wsAMTExP/zwAx6npKRcuHDh5s2bMTExd+7cAQDscI4cORITE5OQkID9s0PB6lK5XgjXnQukLC+uCIWQjyljMlSifvnlF9RhUDXCGkI3DLx//fr106dPRzUJ/TfwQQsHXjfwNPAsJ40CDxhjyKFRo0a98sorsbGx69evx6fQnEJCwb5PgJK0cCpz/lk65ieqHKZJRgKHKbuN64hC5Dpf+vidNDZyCLIMYAq0woM3deMZm5MFvZQHivCkpKSjR48Sa2mGjxhvMBimTJmC4wpUKMnmRfXnmUSH/CocP8XDGEPp2Lt37wULFiQmJuL9er2eVgKAHcuZI3WoSIBScfaJ8DVI8oUmoagXotaCFc2Xudu4XrgO41Fg+fUZUOwt/Fw3Md5kMn3wwQfDhg0DAJz7IGs0VZJn0h25QrMENhK9V69eH3/8MWk1NutdPPOLbOA2rhc+l+RpIOmOAp7GWKQdkdUZVZepU6eOGDECAFQqFT8a82StnVhLCrosy1qtFgB69er1ySef4FfQHOcTByHXiwXGmSONRiN2jjgTTtVP7vKyLKMyg16ZeMbz9XXIP63BGEOih4eHz507F7UCbOqkZni+YsZDcL1okA5DjCfTAYlAmj8n3dFgMHz11VdBQUExMTEAoNfrmd14APJrpS7+IntdmZfrSPS33357zpw5ZBykIYqNFufezykmBNeLBqkfWMHEaWIGLuqjhbBkYdRqtenp6ZGRkdOmTQMA8ojyQB5Afr8MtB6+8847M2fO5KfxmeLlBoUKdc/8TMH1ksGhAHMo0ng3j4EDB86aNQsA0DxHc4GMU39dxgxeEtv0UcBNVA8ZMmTatGlkkwG7foBAjdxGwLvmc4oPt3H9CRqbUrUV84BxXuyoCURGRk6ZMsWqrAgmWx5pBfSUaz6HeiSrEoiCGI9Wl8jIyIkTJzJuzE2ZtCkWaqi8VZ4nvefAbVzHsngiuI4ojjjnQW5SSPc+ffp88sknAIDcwqUMqNzzGoJrvoVmc5GXRqMR3SVQqBuNxoiICOyIjEajvV7Ofy9+BfHeosSlgvxTP54AwXUnA78LJbfJZKIJl8jIyJkzZ+p0OvRclfN7PrlSENK70LTClJUlZrMZhfq4cePQ+ZkGGLwaw6eDB3q9Ht0i8DaZW5nlgs8pPtzGdey7yx/XgaM7U1yacKjXqVMnXBbIy3LgNHtX6jDYpZDiRBPSubm5EyZMmDZtGsp4G498Ph0aoYIi0WlZHQh9nef6E6Svlwg2kg+BpBk5cuT8+fNzcnJwhpU0dX5s58pMUlOkeV8AmDRpUr9+/UBZJYSy3+poBS3jTOy0cpd58GSq27heXnUYrOn79+9fu3aNcRY6dBJs3rw5+gYi3flVM67UYYCzmZLJ3GQy3bt378MPP4yKikIZT8ZTh94NLP9wxWg0Xr582WOVdXAv1+1f7+7ScALQa2Dx4sWvvPIKAODQjcZ8kyZNmjdvXmZmJslLACCzo8t0GMjPdVCa4owZM7p27QrKzBcZZ+hBh3Idx6O3b9/GhSxCh/mnyHUc561atapbt26QP+IS8qlevXobN24EZSJWdkeMDXqXrCxMMRqNt27dmjZt2vz583HZOOOCOJCAt2+NlFRqamqNGjVQJXPNV5QUbuN6eR2bItdXrFjx2muvgWLKQOBqhqioqPnz56empqJcdxfRqZnhEl4AmDdvHvZFarVa5mKBkD7jUK5TM0hNTcWgmUKu23Ld4bIod5eGE2DPdTyPdY+iPTg4GL3AadrFlfZ14jq/LCsjIyM6OnrNmjW5ubloGEVrKXBhGhw2SF6uV6lSBfI7P3sU3CnX/1FclxWHWJ1Ot2jRotmzZ6elpZFDlYvHpqSL37t3b9WqVevWrQsPD3/22Wdv375tczPNmxbkeS+4LrjuWK4zxvDM008/vXv3blDWz7uY66CMFk6dOsXH7mvUqNGyZcs+//zzpUuXxsTEXL58GYfU/IP2qQmuC67bch2BwWRatGjxf//3f7xvDLjW/Qvl9LFjxyRJqlKlipeXF8Z74jF37lxQJk3t9XX+u0BwXXDdhuugLHSvVq0axjLgl1e6JoekwFit1jt37owdO9bLywtDmmGcs6CgIEmSQkNDL1++TMurCxpRCK4LrjvWYcjGt3379oiIiBs3bvB+ji7TYWiGCAAuX74sSZK/vz/KdX9/f0mSOnfujLo773IsdBjB9XwoZGwKinaOs/HVqlU7dOgQKDu2gQvnGskOI8vyTz/95OPjg2GefH19JUlq3759amoqAGCIOcahoKRAcF1w3V5fZ4xhOI0mTZocP36cudwfhlQmisGNLA8ICJAkqV27drdu3QLF99hGqAsdRnD9bxTOdXQCw5PPPvssH37MlUIdD1ChysnJmTdvHsYfbt++fVpaGuSfAivcUiS4LrjumOt8zOVGjRrh1mVu9HPEua3k5GRJkkJCQu7evQsKWSmWUOGTu4Lrguu2XAduNRAuAmratClGTyYfcVf6rzNurcb69evr1auH0brRWQ3XxZIOU0x/GMH1EnDdZhhU0EEh9zg8dmWB2nDdPlSG2WwmT4HDhw9D/i3GXZBDehdxOisrCyU6rcSTuXAguM1LIXLd3h/GLSVfJDyL6w6zSEVWSNnxlxweu6zcketxcXFdunQBRa4zTkVmSuCN9PR0NMgUIjXLArxcZ5zLLlk/iesULdoh0RnnGwwAt2/f5uW6pxEdPI3rVKYUHJTGbeSPQWt5bIQN4+KDUrWBu+W6VquleGAOexuH/VVZA7j+EDjZ7DAnBeWTfiK509LSAgICQMh1e647XIMnK+HoaQEYU9RKipdJ89U0IUIeVHhss9iHmoRrCpTnOmOMFj1QRFmWf5Xakwvqo/AgNTU1ODgYFEUI4ZoyLyY8S66T27TFYqEgt2QHoLEUOiQxJSYJFiutYMeU0Wrm+khDNnJdp9O5zJjoXmRkZKBc52eg3J2pfHAb15mjNXhMCXXL6zCokNBiGdJPDAYDGcUo2jrOQfL+1i6O34BcX7lyZadOnfLy8h48ePDw4cOHDx9mZ2dnZWXl5ORkZ2fnlBfgt2RnZ+fm5l69ehX1daHDOJDr9q9nXCwHjK9C7KcDWQmGj7fRAYl/bBKM2wXFlYWOXN+5c6eXl1eNGjUCAwMDAwODgoICAgICAgIqV65cqVIl/P+ko7KCSpUqBQQE+Pv7P/vss1BAMBlPgDvlur0OAwpXqN+nQT2vyRDdC/kwCkBl77pEx8WsDFbA8NE+KabEFVqxYgWuN/3nIDs7u3LlyiDW4DmU6/Zj0z///BOUpek6nS49PV2n09FJ++K7e/fu+fPnL1y4cP369cuXL6ekpFy8ePHcuXPkcs3rM1BmJki+IWHjXL16ddeuXa1Wa3Z2Nu4+gP/xAIcZpQQ2fvuT/CX7G5wI/ArUJC0Wy61bt9C+jiMlsoN5DjxLrkuSZLVacapl//79uF9p48aNU1JS0KCRkZFx8uTJlJSU48ePnzx58p133qlVq9bzzz8vSVLFihVr1apVv3792rVrP3jwAJRNufA7HQr1x5brkL+r4RuSJb99XafT2dxTegbYJ0XHvJ0HOON3GdGOT5zs67StcVm8sTRwp1y35zoarQDAYrEcPny4adOmAJCcnIz75TLG1q5d27BhQy8vr8qVKzds2DApKQkANBrNkCFDaJ9iAs1yIxV467tF0ZTsNRN78DMsNKFIC5OxD7EoRnSU63FxcfY+AqXvVXiWUyglftEQBby26dOc0sYcZoaaE82bCh8BW647tK/7+/snJibu3bsXAC5fvlyzZs2EhITExMTDhw+fPn2aCnHcuHELFiwAgAsXLuzatUuSpBkzZuzatWvr1q379+/Pzc3lxRtZ3C3KpLdF8TQsqVwnimOP8fPPP588eRLvwTkji7LP44oVK1CuY3dkI/sfGzS9Sk2LNArGrTaSlQ3JqBlA2UzK8p9G/jBCXy+WXJck6cUXXwwJCVm7du2MGTOqV6/et2/fXr16devWbc2aNQCQnZ1tMBgGDRo0fvx4g8HQrl27atWqhYeHh4WFvfrqqy1btpQk6erVq8D15lZluyIb6c5PZBZfupNBTa/X46LMH3/88ccff8TSNJvN2IpiY2N5HwFngXJOw3SU5QaDgWJEYmMm22tZx5+x57qQ68XietWqVQHAZDLh/t/PPffcvn37vv322z179mzbtu3IkSMoVocOHYr70rdv3/67774DgJSUFPyeZ5555vr167x4A6UPoRlZDH6i1+vx2FQUjApo93Gj0Zibm+vv71+xYkVJkry8vOLj4/ft24d5MJlMS5YswWBxTuc6tVirsi0Hf4OFWxtqo7ULrnsW1wMDA2NjYwEgPj5+4cKFwcHBr732Wrdu3YYMGdKlS5e4uDjk7pAhQyZOnAgAHTt2XLRokcFg8PHx2bx5s8FgqFat2qVLl0DZWRy4APhOr2xJkipUqODn5+ft7S1Jkp+f3/r167///nsA2LJlS6dOnaBs5LqsbGuMRD979uy8efPmzZuXnZ0N+ekOig8FlJljmeD6Y3Ldx8dnxIgRU6ZMefPNN1u2bNmqVSsAYIwdOHAAs4smmmHDhk2dOhUA2rZtu2TJEgB47rnnUJGoXr06yniW3wsFa/rhw4fTp0+fNWtWVFRUVFTUtGnTphcbH3300fTp06Ojo/HZDz/8kGJL+Pj4+Pr64trkWrVqLVmypH379n379oUyk+s4kWwymXbs2BEeHt6rV6+ePXtOnTr1+vXrtCWTNX/YfyHXPYvr1apVA4DRo0cDwNmzZ2vVqpWbm9u6detPPvlErVbn5ubifixDhw5Frnfq1CkuLs5kMv3rX//avXu3LMt16tRBHYZcCRg3F5uRkRERETFixIiIiIiIiIhhxcPw4cOHDRs2YsQI/I8PDh06lLju5eWFpqHKlSsj9bt37967d28oG64DAA6vGWMxMTGkv7300kvLli3DqJE6nY4YL7iOcBvXHdphAgICUPHQaDTXr19fu3btpEmTFi9eDABYeSqVymKxDBs2bPLkyQDQtGnTOXPmAEBwcPCpU6cAQJIk0mEY5+RoUcKwOBHE9QoVKqAa4+/vv2jRoqSkpH379rVt2xaczXXg1BhK/OjRo3369ImIiKhevfrZs2fpPFoehQ5DcBvXsYxsLlSuXJkx9vDhQyy+Dh06/M///A8ApKen85keOHBgdHQ0AHz99df379+fMWPGxx9/3Ldv37y8vHXr1qWnp5MJ3MahlzGGg1FjSYCDURyVmkwmDNyVl5eHEt3Pz++pp56SJCkuLg4HygCwePHishubkjOcxWLZvHnzsGHDPvjgg6ioqOeff75Vq1bDhw8HgEmTJuGqVhqrCLnuNq471GGCgoIwWyqVKiQk5KuvvpozZw4OQ48dO7Zz586EhIS9e/dGR0dHRkZiES9YsKBfv36yLG/fvr1Nmzb4OBkrWKErIaCEJnZeH9Dr9b6+vmiHkSRpz549eKdarbZYLCtXriwLm6OsbFEkyzIOXVq3bv3ZZ5/h1d69e8+dO/eFF17o3Lnz4sWLhw8ffu/evTK1r4Pg+mNzXZIknU7XoUOH119/fcuWLQCQmZk5ceLE9u3bS5LUvXv3lJSUnj17jh49+ty5cwAwduzYgQMH5uXloUVix44doaGh7dq1Q4sEcgKLvjQ1zUtToo7BYECWJyYmItExlDPmZOXKlfbzpqUHtTSz2Yz20OTk5MjIyFatWrVt2xajuzRr1mzChAkA4OPjc/78eZu27XQIrhfNdYevP3r0qMlkWrduHVrucDmmRqPZuHHjrl27Ll68CAAXL148f/48ADDG9u3b9/DhQwCwWCw4bN29e/eGDRtwuQDNI5aypokrmCYZtvfu3YuBu0BZk0E+AsuXLy8LuQ75Z+ZxbHPx4sX169dv2bJl165dR44cqV+/Pqp8DRo0QNlfpo7NgutFc92hvg6cAMY5PysXDx8U9gMAaqt4TG59/MQKUbz0vtQ81xm32TRexZkpagnoIxAbG1umcp0pK1Rs5pJmzJghSVJQUFBWVtYzzzxTr169nJwcIdcRbuM6MsPmgkXZ5Jvfr8fCOcEimbAZoCGZ9grFEscJc1qqZ3VGuGeyY/ATkExZGAWKyxdmmPxh7PeQKX1O6HGbrgbHzVar9ddffz19+vTRo0f1ev3ly5cPHz5s45DjRPA9DAh/mJLKdV4YkysiCVGmOPeRAxZp5ExZlkEzR3TViXLdqmzgaOVWSfN6PA0PYmNjO3fujDtBm50KbOHY4LFhky8DdXrACVf+qbIAvtpsNv/5558k1z2Q6OBpY1Ne/DA7EwpwPSbYWZQqpC4AABgcSURBVFdsvD5s7neuNLXJD3+MTTQ2NjY0NLQ0b3zioFKp0KcXA8x7IN3dxnWHc0mYJxu+EvifhRelcwu6oNbiMD8oUHfu3Ont7V27du3g4OAqVaoEBQUFBgZWqVKlSpUqdFA+wC+orVu3LnAbnnka3T1UrjsUnOBIjjoEOOoQSlNMDnPlMD8o11evXt2hQ4fMzMybN2/e45CRkXGvHIE+JzMz89y5c1WqVAFuiFKaAi8LeBbX3V0aTgCtwcN508IXgJcnZGZmYnwYMgl4Gt0F150MixIfpkuXLkyJ+0VjaDPngfikA78CTQKMsbS0NNTX0ajvaUQHwXWnw6LEzOjcuTMA0NIQJypUPAoZ0jg87/SRDFOCDaalpaGLR9lZOUsJwXUng7iO86YajYb3violwFEkAsY5MNMZmxvsf7KixjzFzw8K8jt37lDsUhEL6Z/FddTXMWYGH7YASh1HAPIHyeBvkB2F23X4szTZ4PNDaZIOYxYxqf9RXLeJvw5OqnviKM0oA0BmZubp06eTkpJwytbCBU2nLgXtgGYl3qXsvF0mMTXg4sOIeI7/LK7b7KvB8qsfpZTrshKBXq/XX7lyZeDAgc8880zdunWXLFmSk5NDKgQoi01t3IrQ/8JZa3ApEREf5p/O9bKLI4ApT5o0afv27Xi1efPm//73v9FTiGKekZi3WCzbt28/c+YMU3YHkJ3h0c5zvYrw/RJcdxZIriNN0Xh/9+7dpUuXbtq0qVGjRrjZGDrGmBXHIaaEf8JggDiaLAu5LrjugOsMmFW2ysyxj8ATDRfIdXTlNZlMGo3mzJkz7777bsuWLTt27FizZs3x48fjGpdNmzZhezAajajtYApVq1Yl6guuu0quW2Uml3+5jiRzlr4OnGjXaDQA0KZNm3nz5uGlAQMG9OjRIzAwcPbs2YMHD160aFFOTg7/4P3798ksyOenNLDX14VPbz6uy8xqks1mZin3XEfxCU6azbEZm5rN5q1bt44ZM+ajjz6KioqSJGnKlCldunTBdbe+vr5Xr15dvHjxrFmzcDx67949Pz8/Wh7gxMyA3T54Hgj3cN0A2mymymHa8sp1sjnycp307NLYYRCysi8aAOzatWvw4MHDhg2bOHHijBkzqlSpotVqGWM1atQAgA8++GDAgAHkllOzZk3gTOBOkeuyo/1NnZK4c+EermeZHmSDKke2veDu0nACyB+G5pKQDbSuylkkYMo6LP4kRi1u2bJlbm5uYGBgz5496Waz2Tx48GCU/bIS6deJcp3mTXGI4hQjj3PhHq6r9WoTWAzMVI65TnsNkMpB8SWh1JPzPHCgqdVqdTrdsmXLFi5cGBUVlZeXl5CQEBUVlZWVhSvNzWbzRx999OWXX86dO9fM7R9YemCnQfub4t4heMmdNWEH93DdbLRYjBaw2r7e3aXhBCDXV61aFRISYjAYcnNz1Wq1Xq9HLmLwaEPZACMpIEjeG41GfC9vEdJoNHimNJnBZ9VqtVqtNhgM//3vf1Ff12q1wqeX47raYsm1Mn25tcMsX778zTffdHdeXA3cG4y6MsF1jVojMZ0sa2RZVW7t69u3bw8MDOzQocPLL7/cpk2bNm3avJofLZ2NV199tU2bNnTQokULehd/3LJlS5vMlOaNhFatWjVv3rxWrVrARcEWXNeoNRKYAPQA2nKrw6xbt+75559PTEzctm3b1q1bt23bFh8fv23btu3bt+/YsWPHjh3xTgWmieknJCRs27YNX4Gv2759O55JSEjAM/gI/S/NSxEJCQmxsbFo5MHhAQiuI9dVuVrdA63xvqG8cj0uLu6ftr+pVqvl93wUOswjrh87eTLpl7Pnf7lQXrmOazWsVqtGo6EdvKwuARp8rNxGp1Zur1P66az8oEnHarXeUvY3FfOm+bie/te99Ad/3bufVV65zvuvs/wzps6y9NkDHDHMRr7yP0uZH/5ZyD9vWlBm3Av3cF0PJiOA1e717i4NJ6AgfxgXVL9D7tIl+5+lzA/LP5ck/GEcc10tGzTMqi0gFtITjTL1c/RAULMRfo6Oua6zmlVg1Qif3icfgutFcd1oMQDTCbleCthrzG5RGwTXi+C62SSbGDOKdUklBM9vyE9umxGnyyC4XgTXGYDMmCy4XnLYc9rGKuLc1xUnP4LrhXEdMIS00GFKCJ7TshLxHe3cTPEjF3K9ILhPrsuyLLheQpB2jqWH8zj8VRBcLxhukutKGQmulwg8161KANT09PRLly7l5eWBO1ZICK4XzXWsFcH1EkFWdm6yclucRkRESJK0ceNGpuzT7cQ3FgnBdcF1V8h1XNn59ddf9+jRA7eo51Ua10BwvWiuCx3mMcA4oAJjo6+73hQjuF4suS7GpiWFzfwRuiuazWaM4yXsMIXDbVxHM5ngeklhY18n4yMI+3pRcKdcF1wvKZiYNy0FBNedDOEPI7guuF4+IbguuC647nEQXHcyBNcF1wXXyycE1wXXBdc9DoLrTobguuC64Hr5hOC64LrgusdBcN3JEFwXXLfluvCHKR8QXC+WXBd+jo8Bh64BbnQTEFwvFteFXH88FE5o4ftVENzGdSwgwfUSwUZ+M2V7ML1eb3XTti2C60Vz3eHr3VgQzoILdBiELMsYBHjixImSJMXHx4Oy36Jz31ic/IDgeuFyXegwJQXjQuNaLBZcW71gwYI6ders3r0bTwquFwS3cR1Xwguulwgk1PlNG+mqW3bkElwvmuvCDvMYYPmBZYj7ZJhMJrHetHC4jetCh3kM0JAUg36RIHfLqJSyJLhetFwXXH8MkMoOXGBHfnm1c19XnPwIrhfBdaGvPwZ47YXileJmYLyMd+Ibi5klEFwXcr3s5pKI9PxPEPp6wRBcdzJc5iNgf9L+vAsguC647iK5zotzIdcLhzu5LvT1cgDB9aK5Lnx6ywcE14sl1y0Wi+D6kw7B9SK4jgVktVoF10sKG+0cHCnuzn1jkfkRXC9CrgOA0GFKCXfNldrkQXC9aLkuxqaPAXuri80skpDrBcE9XKf9CgXXSwTGbfVImwvYeMUIrhcEt3EdAATXHwO8OCfeC7leHLiH60KHeTwgq9CJF9+FG/kaDAZyZxdcLwju4ToIn97HArGZtn3kmS3keuEQct3JcA3XUbRj4p9++mndunX37t3LxP6mhcJtch235yyvXI+Li+vSpQsoXGecLRxKIXppnIMSXa/XM8bef/99SZISEhLAtTxj3OJXALh9+zbPdU+wh9rAbVz/h/h+IR3BSa6IvEaO6+4AwGw2q9VqjCBgo9WUNah/BoDU1NTAwEDMj1u0qSLhNq7j3pzlnutarRZHjTbLKUoJcLRzr815FwAAcLEIAKSlpSHXjUajfd48AW7jOpZFOeZ6ly5dGGM6nY5WQBPdnUh6N4JCd+BBampqcHAwAGi1WrrH3bWRD+7kejmW63Fxca+//joAWK1Wd+fIRXj48GFAQAAAGAwGt0Q0KBLu5Ho59v1avXp169atr1+/fvHixUuXLl26dOnq1atXrlyh/+UD9EW//fbb0aNHUa7jyEHI9b+5DuXa9yshIcHHx6dBgwa1a9euXbv2008/XatWrdq1a9csd6hVq1bNmjVr165dvXr1hg0bAoDJZMLeTHD9b7leju3rcXFxPXr0cHdeXAqj0VipUiUAQOuQpxEdhFx3OkiHee2110wm019//WU0GnU6Hf7X6/Umk8noDJhMpoKSMilwyosKh1arNRgMRqPxv//9L9rXMaKqi62fxYHgupNhM5dkEy3aKVosU4x9OAQEO/sjhY6xsZyU8r0F5YTln0syGo0g5Po/h+sOfQRYqaeT+AZjtVoxzB1vykRbPmrMxHiabS3lpznMDMlvfi7JuS9yFgTXnQyH86a8XC9N4sRamp9CV0dycrRYLDhtiVfLOh4YnzL5wwh9/R/K9TLy6UUGo+Q2mUx6vV6n06GYJ65j7DuntLHCs2TDdSHXBdedAJKj6GHBGLNJH3VllOh4pqzDmgquC66X7b4aqLogsw8cODBy5MiRI0dmZGQAgFEx+KCmTnP4TtfXKUuC64LrZbtWQ6/Xm83m2NjYPn36TJgwYcKECZGRkRcvXlSr1XizvQnIiTmxyRIIrguul9E+eOj9zxjbsmXLrVu38GqLFi2WLFkCANHR0T169KA7y25sCoLrguuu2WsAE//2229btWrVtWvXqlWrJicnjx07dtKkSYsXLx4wYMC9e/dIXxc6jOC6k+ECuY6KOKooy5YtGzVqVFxc3OrVq+vVq3fgwIFdu3ZlZWUBgI+Pz9WrVyG/ZdDpEFwXXC8TrqNsRjOLXq8HgA4dOnz66ad49fXXX9+/fz8AZGdnA4AkSefPnwfF9ciJ2eAhuC64XuZ7PprNZvRCGTlyZMOGDZs0aSJJUnBw8KFDhwCgTZs2P/74o9FoLOtYGoLrguuuiHGHRvTbt28fPnz4l19+OXfu3JEjRwCgR48eR44c6d+//59//lnW+ygJrguul/n+pugaYE+st956S5IkFPO///47CB1GgWdxnZdAvADjTxb/vHPlWUHp0yWEPdcLubn02UCxbTQazWYzunzdvn37jz/+uHbt2u3bt3HKqYz2s2Z2vl/CH+Zx5LpDWtDPYp53eM9joHCa2pzkfXqZEsLFiSBPGCQxTYuiHR0HrASHMR+dnh9MnI8PwzyP6OBpXOdns6k0+ck/8lDFHtympoGbZMEzdL70YArdMU3yNIQC5HrXrl3BkVwvZyC5fufOHfTpxYlbD/xez+I6cBGW8R5kNm9MsBFmJFd46pNXN7r+gTPkOiZOO6OTg7hNpSLXExMTvby8qlWrVrlyZX9//0qVKvn5+fn7+/v7+9NB+YCfn5+fn1+lSpV8fX3r1q0L3Nrqxy7wMoJncV2tVjPGUBaiCdloNGo0GgDAcZjDMRbewIPK2qHoLSmI0CSk+eURULC+zhhTq9XW/JDLEfBzsM1TLCS+K3vsMi8LeBbXfX19ZVlG972DBw++9NJLycnJTZs2ffDggcFgQNbq9fr79+/fuXPn7t27N2/eTE9Pb9KkyerVq+/evZuWlpaamnr37l0ULVCUql1MkHbEayMFRYawj/tFhOCVsXIDkiZ37tzB+DBGo9Ezv9SzuF65cmW8JMvy0aNHGzVqBAB79ux55513AODhw4eMsVmzZkmSVKNGjSpVqgQGBgYHBz/99NN169Zt2LBhvXr18Pz9+/dJkym9jOEpbjabMdYPinnZbgUxcn3VqlUUu5Qpyj05nds0mycUKNppJEr6uk6ngzJzvykNPIvrfn5+Fy5cuHTpEgAkJyfXr1///PnzycnJf/zxxx9//KHVagFgzJgx06dPt/kMk8l0586dP/74A3/iWkz8zxxZMKEkkl5W1BWj0cg4D3J6l8wNptG6vGLFis6dOwOA0Wg0GAw23XrxX+3hYEqPBwBpaWlBQUFgt+zQc+BZXK9QoULt2rVffPHFY8eOrVixonLlyq1atXrxxRebNWtGXh+jR4+eMGGC2Wz+/fffT506deDAgWPHjtWvXz8gIKBmzZpXrlxBfsvKGNehaKfj4tQHL8xIUzeZTCkpKdgsgYtlx8dzBACNRsMPrEsJcGTf4BUkh5/G8rdzJwKTRUFOOoyIhVQsrmMnqNFoWrVq9cILL7z00ktXrlxJSkq6dOlSUlJScnIyAIwZMyYyMhIA3nzzTR8fn0aNGjVp0sTX1xfnCEnK8tMoMrcOzZ4rRYKeIiMMAJhMJkmSJEk6c+bMhQsXQKljkutoc9TpdLTli1zq5XA8ffGYuheEzO0WBk4arhSeH3oFjU1F/HVbrmMZ2XP9+++/B4CzZ89u3brV39+/WbNmzz33XLt27Zo2bTp79mwAGD58OHL9tdde+/bbb/EzWrRo8fPPP9NXkaGAopLzeghOMeJBcWAymSwWC8YYwp2JzGazVqutWLGij4+PJEk+Pj7YDkEhN8l18hFwSt0TcVGQ4wzljRs3duzYER8fj/YoXJuHnVtZxxEAbsaD5pJ4w0BZvPGx4U65LtvFuPP29g4NDV21atULL7xQr1699u3b450pKSmU43Hjxo0aNQoAwsPD+/Tps2bNmpUrVz799NNTpkz55ptvvv76a5VKxSvrMmdxd27ZSZLk5eUVEBBQoUKFihUr/vDDDydOnMBLMTExNjEzwBlSlnHT8hg+4Oeff+7bt+9LL73UvHnzuXPnZmRkYAPgH5HLMmoufZSID1MyuV6tWjUA6N69OwAkJyfXrFlTrVb37NkzMjJSq9U+fPgQAMaOHfvee+8BwIABAxo3bhwSEtKxY0dJktq1axcWFtauXbv79+8DV8eozODrsrOzY2JiYmNjl3GIKQp4z7Jly7766qvly5cvXrx42bJlixcvliSpQoUKkiR5e3t7e3tLklStWrWEhIRr165999132FDLbr0pWmZnz5598OBBvNq8efNVq1YBwNatWzdt2qTRaGzaWFmA57rw/XLMdSSizQV/f39UQDUazcWLFz/77LNPP/106tSpAKDVanElzujRo8eMGQMAXbp0+fe//42fMXfu3K+//hqPzWYzHxuI78rv3LkTFhbWu3fv0NDQsLAw/F8chIaGhoaG9urVq0ePHmFhYd27dw8NDZUUeHt7V6hQoVKlSv7+/pIk1axZc+jQoRi7tIziCMjcGrwrV65MmjTp008/bdCgwc6dOxljU6dOlSQJx828mciJOeGzJLj+OHK9UqVKjLHMzEzUN1ByA0B6ejrleNy4cW+//bbFYmnXrt133323efNmHBpKkvSf//yHnJ+ooycBb28LLyVIrkuS5Ofnh8dBQUFTpkxp1qxZ//79oWzkOmrqGBtj37597777bnh4+DvvvBMUFPTdd9/hxzZp0uTcuXOgeGIxETPD02JSY2EBgMViGThw4JgxY6ZMmfLFF18AwKVLl/bu3XvhwoXRo0fv3r0bAEaPHt27d+/o6Ojw8PDbt2+vW7cO6bV27drc3FyqXdTdScDrdDqdTmcwGPB/iYCPYGTavLw85Lqfn99TTz0lSdJTTz01e/Zs7F62bNnSsWNHAKC25yyTCCWCI9FWrVotWLAAL3Xr1u2nn34CAJPJVKdOHRwul974U2R+ZGVvMOHT64DrNFi0vSBJRqNx6NChAwcORIP677//3r9//6FDhwYGBg4fPjw6OhrHfNu2batXr17Hjh3NZvOGDRtCQkLS09Nnz549atQoSZJu3rwJiuGZAnwybnMfOigRsMHIisu4r6+vr68vyvWFCxeuX78ey9RoNMbGxtr4rzultngdBs1B+/fvHzlyZP/+/QcNGiRJ0iuvvPLbb7+ZTKZatWqdPHmScfMMTsmAw8zggb1Pr6fR3W1y3SHXv/nmG5PJNHPmTFTE0TtUpVJFR0d/9dVXV65cuXz58v79+y0Wy759+xYuXJiXl4efsXbtWrTVxMbGrl692uE8JVM8N8gmU/zKQNGFFnR8ymAwIMtXrFixefNmvM1oNKIgJ38YlL6Ms3uWhnn0OA27AeDnn3+Ojo6eM2fO8uXL58+fj7EDGjdujCusXRAfBrNBdhibLV09B26T6w51GD5n2BUWaSiUlT0H6REb2MgYm4PiVAkv2vl502+++Wbbtm30aqxy/L9y5UriOvUG1NKKfGNxwBzNJSEmTJggSdLLL7+MHkRlNDa1ket3796lvQZokODcN5YSbuM6OJo3xTIymUz83BtOCVFMcaxdHJ8Rb8jdF6d+KH0b6W5/UJwyIgs9pcz7w9jkluZNyUcA9She/3EucFNfnOfSarWyLO/cuXP79u1r1qzJyckpaz8zWZbRR4CfN8XCYYLrT9x+SVSvyFqj0YiU1el0yGD+ZvKHCQkJMRqN2dnZqNhoNBrabgX98p0IStZgMPDL8HC+ib/H6S/V6XQajcZoNN64cQO5jhnwNKKDp8l1d5eGYzDOm4+GudirYBvgbyYdJjw83C25dRdkWa5atSqIdUn2ch2eKK4jaNRFfoX2qjDqMBs3bpQkqWnTpo0aNWrcuHH9+vUbNGjQoEEDPKCfzgIlS2jQoEGTJk34n05/KaVZr169+vXr16lTx8fHhzGGUh88T7QLrhcNJDr6Gtjs0AKc9o9A9qtUqosXL549e/bkyZPHjx8/c+ZMkoLTp08nORuY5qlTp06ePJmUlISvO3XqVNm9kX8pvu706dM3btwAbtsPwfUnkuvAucuiROfN9p5WqW4EK8mg38VwC9f/HxLAh1+0Q/RHAAAAAElFTkSuQmCC" alt="" />

二 看一下实现的代码(JS代码)

var a=new Array();
a.unshift(1);
a.unshift(2);
a.unshift(3);
a.unshift(4);
console.log("先进先出")
a.pop() var a=new Array();
a.push(1);
a.push(2);
a.push(3);
a.push(4);
console.log("后进先出")
a.pop()

看一下运行结果

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAqAAAABhCAIAAACGdYSqAAASm0lEQVR4nO3dfYwcZeEH8AmEw1KgNjUiWCRipa2xMQVaHWMtXvWkPbwaeq1XMLX0Lu2hvQzGGK3RP8BKC/GwiNfm2j5CpW9ARAOGiz1sYUrDoRfBwAWQDr8KiBGuvb6YK1Tn+/z+2N2ZZ+Z5dna3t7fTm34/aeBub27meZ55+T7PM3O7liQiIqLMsdIuABEREVUfA77aPClcKV0pvLRLUlWukIYKsZqjRohabzFluRNHSimlY0nXlZaTtLBth3vKC7+SjpBSSsc27UcpZfJqpZSudFzDy56QtpDClsLL4GFfkvm8GIVNxA/7s6+pq4sBX2XBlUXY0nShGJM8Yb7qSVZz9LjSPjMyvuKuxmldlIMTJ7cXIg3uSsuK/rOl54WRI+xCWxUCXi9zkM3FdnGwrWBVaiUcW3rKHjlTDvvKm/o0Oo4J50W1hJvQDvszpanHpmjAF06PgOtEG1dbYOzKn/BV5YlIc6U7CHMd02DFk7YVKaTr5C+a+dYwXTJiFUn+tsZGpZquEiT6T2sldjjVniekZZUa8kY5aiNXsqGgpkJoe0cZ3JfctPovjKXgwqX0FdQgUQMm/4VyrcsV74w67GXlTX0aezOnBjUV0X3hFv8pVSQ+gvdE/AhwoseQvsCY5EnHqX5nxYm2TLx7VHNOGXtKL3PskuEJ5RXXcI3IXjWFk891dbEUqnlm9KfLaV5V5ICpyiY8aWvhHUvoYMlcVyAXCcHUvSukK7TUN5ZZCfjkXkXqh70cjaauxiYqFd9EyXEmlc00Ra/dpooPdovfx8qNkxw331t0XOXkdCIL5Lqfxt0WGWzFzm0nP2Jzoueqo2zCsaRlS8eWli3t6CBMrYLwCse6l18sdwmwhamQ0Vp4hSWFrXSiteMyfuCWvK1oFe9ie9K28nOMuSIZ2kFpq9wLTmyBWDxro5lcdWJl0M+u2DUig9UsTM+qVatmNcvmJJ+JsW0WMiw4IOOnXqmWjM9zaGWIb6JIMcKfau0QbCLhxNHWmJS1jhr20YA3/LobGdaHHVfHEPDJparseIheo6TpKuc4kUmjYIGgavoRFSuDU8Yh50SPefMBEy2nel6UPHmL1aJYNeOb0AqpV7P0gxRUUOQevBvPRWFHe77aAuGSudFP4fQIdl54K8UNLygGymRasXuQTiF0Y5vIz+y5+R5G7r/F+hBu9MAKb+OZCqnXIn9FcCPXshIBn8jQUFHB2oIlY+2gVza2QP7F2AxN8rl0GqdfojFUzdgKq1vNMlUw3vKkXeiwOoV+TD6qCvPPJVpSOePUh9TCMigNkjBrGpkL0cvg5LdlmD8vxpWOqyWNE1lAuKZRfq5nI6RwwlfCHoYdWUnY7dPuzpSsZklBByJfC62pPZF/JTxyityK9pQ74moZ4pfBIhyl46uXIfeLwQyWjJ4X5Zy8duHq7bhJ1VQPgOpeYUhlDvj42asdMcmndyxZg3tjwfGX/MhGMEooGvDahSx2181xpCuk7RR9+DMokj4rK4sUMl4LT9pOvB1GOEUf30SUIfmi7RCsIZzY0BbQC1nyXNJfOSuqqXVhq1vNslQ0Ra8fsVowJ7ekOS2ikVBO/qnr0csQ5Kta2BL9GFcKLzL0j18cggtU4QvjBSoIV/36ow4/gp8md84qOh5ilxe9qfXDPn8ZLLSzsZsV60vFLoNGwXoMu7swQI89nWCYJCh18uYKmVDNYrWI/ShSPKqcIeBLTsiXfDzNUZLPKRwKxlNIp3bxbGGYopfadUrf/cKRjsj/18A0C5cc8IZaSOk68YrESpLQDdIZN6EK+9eFBeLtUOjNBMOFqiSffr7F542zV03lmHeDy31Vq1mOYvNPRZYOx6O5MhcdPRdryUpG8MnFThrBm3oGyVdwfb4tXhI3eiQU2Vn65EG4c4PTXw14x1DUQEXHQ3gLwJOuqanjAR/cVijs1gpG8ImSR/CGK3O0O1jmyZtfVfFqRralTZXFr+eVNDWp4k/R29G7a/FHlLUFjNTkC+8k2dKyI3NlZkGi29I2dUWDG+Tq/e/YiDyYRTD2JISd7xfn+siOCPsQwTmm34hSa5G/LJqmB4Jj0XB1Trx1FN+EfiPDVRZwDO0QzHzkSmhoKGUEpnbYIxtyDeOzsC7a4+WZrKb6PHZwRFW3msm3hPLLaNe15L51sNH4Lfbo4y/FWlJdQ1BrK9p04SuF1IlNswVNZ75z7EnXDU9wtSoJF3Gh9+PVSMjNpdmRBtSnBIwz2Kcd8JUeD+plzdDUhceAPOXxkaAljXtT6k0duwxqR5S+N2O723W1Qyha2ZJHdQVHVLErjHYkVNzUpODfwZ8Wz9z5kKauq/pbZ8JD0afH/M4hrOaoMQ6SMjBXqcdSTkJ3PJYusb6aGsPxv5SLdgH1MgQ54blhfKo36c0Bn7nDPkfvAQSKvnFQ5PeLP9RcxgK5TcQP+4w2dc0w4ImIiDKIAU9ERJRBDHgiIqIMYsATERFlkPUyERERZQ5H8ERERBnEgCciIsogBjwREVEGMeCJiIgyiAFPRESUQQkB7wnb1t/42vPCl1zHcaX0hF3kw2PMa4gs4PBjAImIiKrPFPCuY+WC25i+rmNZ+UB3heN6UroivlzyGkJh30DtNxAREdEIGQI+Ny6X0hO2VRAfoqs/y1PG6qXW4Dp24bOFCj2Awq8QERFRFWgB7wnhuo6W2Ub5oXvuf8EYvPQagjRXAl6bBSAiIqLTFg94JWgjE+y5+C4MyYMpeiXgy1tD7mVbD3iO4ImIiKonGvCeECKYVreFG06x23aQ1eoIXZujL2sNuRv5EYx3IiKiKiryFH1+aG18Ss4Two18YZxeT1hDcAte/Wn4IhEREY2UOeALwRsGsOe64Qy7cGWp++dJawin4yMBz0E8ERFRtZgCXgnlwmA9jGfXsYVw1OfnDIP0xDUw4ImIiEZb/B68HX30XflDN1t4kRjW/1Iu/643yWuQ0vO88CF75SY9A56IiKha+Fa1REREGcSAJyIiyiAGPBERUQYx4ImIiDJotAIeQ0M4eBB9fX5PDx5+GDt24P770d2N++5DZyfWrcPtt+P227FuHTo7cd996O7G/fdjxw488ojf04O+Phw8iKNHR6l4RERE2Wa9PAKvHjjwf7t2vXXXXe+sXj3U1HS0sfG9KVP+O2kSzj33fxde+P7kycMzZhxpajrW0HB0wYKhhQuPNDcfXrp0cNmyd1tb32lvf6e9/d3W1sFlyw4vXXqkuXlo4cKjCxYc+8pXhr72teEZM96fPPl/48fj3HP/+6EPvTdlylBj41BT0zsdHW/dfffru3a9euDASEpORESUbZWN4PHCC+juRmsrmptx0UWYNAmf/Sxuugk/+QkeeMDfvx8vvoh//QunTlWrA4JTp/D223jxRX//fjzwAH78YyxditmzMWkSLrrIb25GWxs2b8bf/latLRIREWVA6YDHE0/ge9/DnDmoq8OMGblA9V94IfX5cxw96gcdjk9/Guefjy9+0f/+99HTk27BiIiIUmcOeJw4ge3bsXgxzjsPX/0q7r4bTz2FkydrXLiKYHgY+/b5d92Fhgacfz6WLMGOHfjPf9IuFxERUQriAY9nn/VbW3HBBVi6FLt34733UinWCGF4GLt2oaUF48ahrQ19fWmXiIiIqKbCgMeePbjuOsye7T/xRIoFqjr/D3/ArFmor/effDLtshAREdVIPuDR1oZ58/CnP6VbmtGD3l5/3jysWpV2QYiIiGrBklJi7lx0d6ddklrAxo2or0+7FERERKPO8leu9HfsiLzmPq5/vntm+Nu2+d/+dtqlICIiGl2Wf+WVyrcDwl5vWZsyHPBSSnz843jttbRLQURENIosv7Mz9pIndmY74P1f/EKvNRERUZZYiIzgpTwbAv6KK3DwYNqlICIiGkWWf+ut/m9+o76U7YD3hfA7OtIuBRER0eiypJSor0dXV/BShgMev/wlGhrSLgUREdGoK/wdfHs75s7FHzcLe71lrbes9Y6bbsGqDD09uO46fOc7aReEiIioFpR3stu7F1/+Mq6+2n/88RQLVHX+73+PmTPR0ODv25d2WYiIiGpEey/6v/wFK1eirg6LF2P79jH6YS04fhwPPojmZpx3nr9qFfr70y4RERFRTRX5NLmTJ7F7N5YuxbhxmDcPd96JJ5/EiRM1LlxFcPw4env9O+9EfT3Gj8dNN+Ghh8boh+UQERGNUBmfB79nD37wA3zpS7jgAkyfjuXLsXGj39+PwcEalC+pYIODfn8/urrwrW9h2jSMH4/6evzoR+jtTbdgREREqSsd8Cq89BKEwKpV/pIlmDgREybgmmuwZAnWrMHWrf6+fXj+ebz5JoaHq1U+DA/jjTfw/PP+vn3YuhU//CEWL8bVV2PCBEyciG98A+3t+PWvMTBQrS0SERFlgPXyCLzS1/f6ww+/1dn5b8cZuvHGIzfccHLq1FMf/rBfV+ePG3fq0kuHp08famw8Pm/eseuvP9rUNLRo0ZGWlsPLlg22tr7b3v5ue/tga+vhZcuOtLQMLVp0tKnp2PXXH583b2j+/OHp009deqn/gQ/4dXWnLrnk5NSpQ01NQzfe+O/bbnuzs/P1Rx55pa9vJCUnIiLKtspG8OXDiRM4dAj9/X5vLx59FLt3Y9s2bNmCri7ccw/Wr8cdd+COO7B+Pe65B11d2LIF27Zh9248+qi/Zw/6+3Ho0Bh9xI+IiCh1oxXwRERElCIGPBERUQYx4ImIiDKIAU9ERJRBZQW861jBW9N7nqe87rhSesIu8sb1nrDtxM+t8YST1c+1ISIiSpMe8J6wrRjHVXLddaxC3LvCcT0pXRFP6XyPoGR+h30Dtd9AREREI2QYwet5rTP0ApSxem5kH11KHeS7Tn7hsAdQ+BUiIiKqAlPAO/Hs1hK6sGSuK5D7XzAG94RwC+swz9AHaa4EfBm9CiIiIipTZSP4wpA8mKJXAt7w65Ep+nASXpmY5wieiIhoNJjuwTvCi949D6bU8wuEI3Rtjt4TQgQT87Zww0l623bUSfzS8wNERER0ukwBL1ztHruav54QbuQL45A/30UwPWcX9heUn0Y7EURERDQSWsDnMjc+gjcEfPL988JPw6U81w2yvLC6SMBzEE9ERFQt8YDX0lvKaPi6ji2Eoz4/ZxikK7FeGO4z4ImIiGonGvDK36+pU/Th5LkSw/pfyuXf9Sb68LyyWGHdnhc+ZK/cpGfAExERVQvfqpaIiCiDGPBEREQZxIAnIiLKIAY8ERFRBjHgiYiIMsh6mYiIiDKHI3giIqIMYsATERFlEAOeiIgog04z4HHyJAYHcegQBgbw3HPYuxePPYZdu7BlCzZswNq1WLsWGzZgyxbs2oXHHsPevXjuOQwM4NAhDA7i5MnqVoOIiIhUZQU8/vEP9PTg5z/HihX43Of86dNRV4eJE3H55Zg2Dddei7lz0diIJUuwYgU6OrBmDdasQUcHVqzAkiVobMTcubj2Wkybhssvx8SJqKvD1KmwbbS2orMTPT14443RrioREdHZwxzweOklf9MmLF+OWbMwfjwmT0ZDA777XWzZggMHcPz4yDeMY8fwzDPYvBm33YaGBnz0o7jwQsyejeXL/U2bMDAw8k0QERGdtSIB7+/di/Z2fOxj7196ubduHYRAX19V4rwcOHYMzz4LIfyf/QzTpuGKK3Drrf6+fbXZOhERUZbkA95/8EF85jP+zTejqwtPb7Wtnal/tBtefx2/+hVaWjBzpr9jR9rFISIiGkssKSVuuAGrVuGvf5VSSjkgnMeFk37AB9Df769ciYUL0y4IERHRmGH5LS3+b38bfO+JncKT7pkU8Dn+Qw/53/xm2qUgIiIaGyy/sVH59mkhBqQ8EwNeSokFC/C736VdCiIiojHAwoIFwTeus96ygn+bhJdiwQz8+fMZ8EREROWw/Jtv9nfvjr16Bo7g/e3b/eXL0y4FERHR2GBJKfH1r/utrfjzn3Mv5cfx9uNnyAAefX1oa8OiRWkXhIiIaMwo/Jnczp245hq0tODee/Haa+mWKQd//zs2bPCbmzFrlj7HQERERAmib3Tjuli9GldeiU9+0l+7Ft3deOYZHDlSm6Lg8GHs34/ubv+nP8WUKfjEJ9DR4e/fX5utExERZUmRt6p95RV/82a0tcG2MWECPvIR1NejowObNuHpp/3BwZFv2B8cxFNPYeNGrF6N+npccgk++EF8/vNoa/O7u/HqqyPfBBER0VmrvA+b+ec/0duLDRuwciW+8AXMmIFzzsHFF+Oyy3DVVZg5E3PmYP58LF6MW26JfNjMLbdg8WLMn485czBzJq66Cpddhosvxjnn+J/6FObMwapVuPde9Pbi7bdHu6pERERnj/8Hdgz/EFEoT/sAAAAASUVORK5CYII=" alt="" />