栈的运用

最新推荐文章于 2019-07-04 20:37:20 发布

原创最新推荐文章于 2019-07-04 20:37:20 发布 · 434 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种利用栈实现的十进制到十六进制的转换算法，并提供了一个用于检查括号是否正确匹配的算法。这些算法在计算机科学的基础数据结构中有着重要的应用。

1.进制转换（如十六进制）

核心算法

//进制转换
void conversion(SqStack &S ,int n)
{
ElemType e;
cout<<"转换之前："<<endl;
cout<<n<<endl;
while(n)
{
  Push(S,n%16);
  n/=16;
}
cout<<"转换成十六进制之后："<<endl;
while(!StackEmpty(S))
{
  Pop(S,e);
  if(0<=e&&e<=9)
  {
   cout<<e;
  }
  else
  {
   cout<<static_cast<char>(e-10+'A');
  }
}
cout<<endl;
}

2.括号匹配（算法）

Status Compare(SqStack &S)
{
ElemType e;
int flag=TRUE;
char ch;
while((ch=getchar())!='$'&&flag)//$为字符串输入的结束标志
{
  switch(ch)
  {
  case '(':
  case '[':
  case'{':
   Push(S,ch);
   break;
  case ')':
   if(Pop(S,e)==ERROR||e!='(')
   {
    flag=FALSE;
   }
   break;
  case ']':
   if(Pop(S,e)==ERROR||e!='[')
   {
    flag=FALSE;
   }
   break;
  case '}':
   if(Pop(S,e)==ERROR||e!='{')
   {
    flag=FALSE;
   }
   break;
  }
}
if(flag&&ch=='$'&&EmptyStack(S))
{
  return TRUE;
}
else
{
  return FALSE;
}
}