算法不会，尚能饭否之栈

水深无声 2023-08-17 15:50 95阅读 0赞

栈的应用，不用我多说了，在编程中，栈是一个很有用的数据结构，但是你亲 手实现过它吗？我有段时间和群里的人聊天，他们都很厉害的，你知道的，就是那 种的。我问他们会用栈吗？口水战就开始了，他们都不削，说太简单了，我就说你 们亲手自己实现过栈的各种功能吗？有的说实现过，有的说没有，有人说我早就不 自己实现了，都是直接用 STL 中的，我说，那你应该很厉害的。为什么我怎么说呢？

我见过的用 STL 中的人，要么就是很熟练了这些数据结构了，要么就是连最基本的栈 是怎么实现的都不知道，就是会用 STL 中的那几个函数罢了。现在你回过头来看看你 自己，你是哪种呢？即使用 STL 用的很吊，那你懂得 STL 吗？懂和会用是两个问题， 而我，一个很菜的鸟，什么都是从最底层做起的，我喜欢自己去实现每一个问题， 从中受益是很大的，同时，那些很标准的库，是工作中是必须要用的，至少没有  bug ，或者 bug 少，比自己写的强，但是自己写，那是一种所为！不是吗？而自己每 次写都有不同的收获，不是说我就在这个地步混的。呵呵！现在，我就来每一步一 步的来实现我的栈，后期，同时我也会推出 STL 的解析博文。希望大家支持，呵呵， 那都是后话了。哦，对了，将来，即使你去应聘，人家都很喜欢的问你，用过 STL ， 懂得 STL 的实现吗？如果你不会，那就糟糕了。闲话少扯，进入正题。

栈，你得懂得基本东西，什么叫栈，就是所谓的“先来后出”，言简意赅吧， 先进来的元素最后出去。同时，只能由栈顶进出元素。不可否认，这是你必须会 的。如果不会了，那就糟糕透顶了，你该买豆腐去自杀了。

每个人实现自己的栈，是不同的，至少上面的那个“先来后出”是相同的。现 在来讲讲我的栈实现方法。

首先，链表实现，你要构造一个链表，对吧。每个节点都有数据域和指针域，这个不

用多说了。

// 节点结构

struct Node

int value;

Node \*next;

\};

这是节点的结构。

但是我的链表是这样实现的。我的第一个节点作为头指针，什么也不放，就是说光光就

是指向下一个节点的结构。