栈的实现 c++

栈是典型的LIFO(Last In First Out)结构; 对一个栈来说,入栈的时候只能把新的元素添加到栈顶, 出栈的时候只能从栈顶弹出;好比装羽毛球的桶,装羽毛球的时候,只能从最上面把羽毛球装入,取球的时候只能从最上面取出 这里用链表形式来实现栈的结构,栈的每个储存单元由一个类node来实现, 为了便于阅读,不用类模板,用int型 1 class node{ 2 public: 3 i
相关文章
相关标签/搜索