顺序栈的基本实现

2021-06-12 02:04:14 阅读：135 来源： 互联网

标签：基本顺序 return cout 实现 top int base stack

多思考可以通过画图来辅助思考再用代码实现

#include<iostream>
using namespace std;

//栈的实现
//两个指针top base
#define N 20//栈的总长度

typedef struct stack
{
   int* top;//top指向栈顶上一个
   int* base;
   int stactsize;
}stack;//用指针指向int类型的数据构成

void initialstack(stack &s)
{
   s.base = new int[N];//头指针占到21个
   if (!s.base)
   {
       cout << "error栈底指针分配失败" << endl;
       return ;
   }
   else {
       cout << "分配成功" << endl;
   }
   s.top = s.base;
   s.stactsize = 10 ;
   return ;
}//栈的定义。

void stackempty(stack& s)
{
   if (s.base == s.top)
   {
       cout << "该栈空栈" << endl;
       return;
   }
   else
       cout << "该栈非空" << endl;
   return;
}//判断栈是否为空

void clearstack(stack& s)
{
   if (s.base)
   {
       s.top = s.base;//栈顶指向栈底直接;
       cout << "栈已经清空" << endl;

   }
   else
       cout << "栈原本就是空的" << endl;
       return;
}//栈的清空

void destorystack(stack& s)
{

   if (s.base)//栈存在则删除
   {
       delete s.base;
       s.base = s.top = NULL;
       s.stactsize = 0;
       return ;
   }
   return ;
}//栈的销毁

void push(stack& s, int e)
{
   if (s.top - s.base == s.stactsize)
   {
       cout << "栈满了" << endl;
       return;
   }
   else *s.top++ = e;
   return;
}//顺序栈的入栈

void out(stack& s)
{
   int t;
   if (s.top - s.base != 0)
   {
       t = *--s.top;
       cout << "出栈的元素值为" << t << endl;
       return ;
   }
   else
       cout << "栈为空栈，操作失败" << endl;
   return ;
}//顺序栈出栈操作

int main()
{
   int t;
   int x;
   stack s;
   cout << "栈的基本操作如下" << endl;
   cout << "0.退出" << endl;
   cout<< "1.栈的定义" << "2.判断栈是否为空" <<"3清空栈" << endl;
   cout << "4.栈的销毁" << "5.入栈操作" << "6.出栈操作" << endl;
   cin >> t;
   while (1)
   {
       switch (t)
       {
       case 0: cout << "谢谢您的使用" << endl; return 0; break;
       case 1: initialstack(s); break;
       case 2: stackempty(s); break;
       case 3: clearstack(s); break;
       case 4:destorystack(s); break;
       case 5: cout << "请输入入栈元素" << endl; cin >> x;;push(s, x); break;
       case 6: out(s); break;
       }
       cout << "请继续操作" << endl;
       cin >> t;

}
}

标签：基本,顺序,return,cout,实现,top,int,base,stack
来源： https://www.cnblogs.com/dkbob/p/14877180.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

顺序栈的基本实现