C++版数据结构之栈的应用

秒速五厘米 2024-04-18 23:17 27阅读 0赞

# **1.概念** #

**        栈（stack）是存放数据对象的一种特殊容器，其中的数据元素按线性的逻辑次序排列，故 也可定义首、末元素。**

**        尽管栈结构也支持对象的插入和删除操作，但其操作的范围仅限于 栈的某一特定端。也就是说，若约定新的元素只能从某一端插入其中，则反过来也只能从这一端 删除已有的元素。**

**栈操作如下图：**

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NzA2ODc4_size_16_color_FFFFFF_t_70][]

# **2.栈的操作接口** #

<table style="width:500px;">  栈的操作接口  
 <tbody> 
  <tr> 
   <td>操作接口</td> 
   <td>功能</td> 
  </tr> 
  <tr> 
   <td>size()</td> 
   <td>获取栈的规模大小</td> 
  </tr> 
  <tr> 
   <td>empty()</td> 
   <td>判断栈是否为空</td> 
  </tr> 
  <tr> 
   <td>push(e)</td> 
   <td>将元素e插入栈顶</td> 
  </tr> 
  <tr> 
   <td>pop()</td> 
   <td>删除栈顶对象</td> 
  </tr> 
  <tr> 
   <td>top()</td> 
   <td>获取栈顶对象</td> 
  </tr> 
 </tbody> 
</table>

# **3.栈的相关例题** #

**实现如下功能：**

**          1.任给十进制整数n，将其转换为n进制的表示形式**

**          2.将任意进制数转换为十进制**

**代码如下：**

//引入需要的文件类 
    #include <bits/stdc++.h>
    #include <stack>
    using namespace std;
    /**
        toTenBase转换成十进制函数 
        num:相关进制数
    	base：进制 
    */
    int toTenBase(int num,int base)
    {
        //result为转换之后的结果 
        //factor为因子 
        int result = 0,factor = 1;
        while(num)
        {
            result += (num % 10) * factor;
            factor *= base;
            num /= 10;
        }
        return result;
    }
    /**
    将数字转换为相关进制  
    */ 
    stack<int> toNBase(int num,int n)
    {
        stack<int> v;//设置栈v 
        while(num)
        {
            v.push(num % n);//对栈进行push操作 
            num /= n;
        }
        return v;
    }
    int main()
    {
    	cout << "输入的为8进制的66，转换为10进制" << endl;
    	cout << "转换结果为：";
        cout << toTenBase(66,8) << endl;
        cout << "输入的为10进制的66，转换为2进制" << endl;
    	cout << "转换结果为：";
        stack<int> v = toNBase(66,2);
        for(int i=v.size()-1;i>=0;--i) {
        	cout << v.top();
        	v.pop();
    	}
        return 0;
    }

**运行结果如下：**

![20190913204719445.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM2NzA2ODc4_size_16_color_FFFFFF_t_70]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/59e07cfb74b24d3fa8934ed1937cbf30.png
[20190913204719445.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/8ee03457204345c0a5d38ef813b1dfd9.png