数据结构之队列和栈学习笔记_数据结构栈笔记-优快云博客

本文链接：https://blog.youkuaiyun.com/phoneix_bleach/article/details/51288394

本文介绍了栈和队列这两种基本数据结构的特点与实现方法，并通过示例代码详细讲解了栈的创建及基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这两天学习了队列和栈（当然还有哈希表，不过暂且不表），由于队列与栈的类似性故放在一块讲。

队列和栈与链表不一样在于其强调的不是存储单元间的关系而是存储后数据流动的一种形式，队列和栈恰好相互对应，一个是先进先出，一个是先进后出。一张图便能轻易掌握这两种数据结构的特点。说白了栈就像个桶，而队列就像个带开关的漏斗。
栈与队列示意图
废话不多说，直接上代码，以栈为例，通过栈1.0版来看栈的建立以及一些基本操作。队列则可举一反三得到。

#include<iostream>
#include<cassert> //提供assert
using namespace std;
template<class Type> class Stack{
   private:
      Type* data;
      int size,top_index;
   public:
       Stack(int input_length){
         data = new Type[input_length];
         size = input_length;
         top_index=-1;
      }
      ~Stack(){ delete[] data;}
      bool insert(const Type &value){
          if(top_index<size-1){
            data[++top_index]=value;
             return true;
           }
           else{ return false;}
       }
       bool pop(){
            if(isempty()){ return false;}
            else{  
                 top_index--;
                 return true;
             }
       bool isempty(){
             if（top_index<0){
                 return true;
               }
             else { return false;}
         }
       Type top(){
           assert(top_index>=0);
            return data[top_index];
         }
};