<h1 id="stack">Stack<a aria-hidden="true" class="anchor-heading icon-link" href="#stack"></a></h1>
<h1 id="basic">basic<a aria-hidden="true" class="anchor-heading icon-link" href="#basic"></a></h1>
<ul>
<li>大小是固定的</li>
<li>last in first out (LIFO)</li>
<li>可以用数组实现</li>
</ul>
<h2 id="时间复杂度">时间复杂度<a aria-hidden="true" class="anchor-heading icon-link" href="#时间复杂度"></a></h2>
<ul>
<li>O(1) insert and delete</li>
<li>O(n) search</li>
</ul>
<h2 id="算法">算法<a aria-hidden="true" class="anchor-heading icon-link" href="#算法"></a></h2>
<ul>
<li>可以用来reverse string</li>
</ul>
<hr>
<strong>Backlinks</strong>
<ul>
<li><a href="/notes/400115e9-30f7-4a13-9776-db059bc9cd42">Algo (my_note)</a></li>
</ul>