十进制转换八进制:
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef struct node
{
int data;
struct node *next;
} Node,*LinkList;
LinkList Createzhan()//创建栈
{
LinkList top;
top=NULL;
return top;
}
bool StackEmpty(LinkList s)//判断栈是否为空,1代表空
{
if(s==NULL)
return 1;
else
return 0;
}
LinkList push(LinkList s,int x)//栈中插入元素
{
LinkList q,top=s;
q=(LinkList)malloc(sizeof(Node));
if(!q) return 0;
q->data=x;
q->next=top;
top=q;
return top;
}
LinkList pop(LinkList s,int &e)//删除栈顶元素
{
if(StackEmpty(s))
{
printf("栈为空。");
return s;
}
else
{
e=s->data;
LinkList p=s;
s=s->next;
free(p);
}
return s;
}
void GetTop(LinkList s,int &e)//取得栈顶元素
{
if(StackEmpty(s))
printf("栈为空。");
else
e=s->data;
}
void TravealPut(LinkList s)//遍历输出栈中元素
{
if(StackEmpty(s))
printf("栈为空。");
else
{
while(s!=NULL)
{
cout<<s->data;
s=s->next;
}
cout<<endl;
}
}
int main()
{
printf("读入一个十进制数:");
int x;
cin>>x;
LinkList top;
top=Createzhan();
while(x!=0)
{
int b;
b=x%8;
x=x/8;
top=push(top,b);
}
TravealPut(top);
return 0;
}
括号匹配问题:
假设在一个算术表达式中,可以包含三种括号:圆括号“(”和“)”,方括号“[”和“]”和花括号“{”和“}”,并且这三种括号可以按任意的次序嵌套使用。比如,…[…{…}…[…]…]…[…]…(…)..。现在需要设计一个算法,用来检验在输入的算术表达式中所使用括号的合法性。
算术表达式中各种括号的使用规则为:出现左括号,必有相应的右括号与之匹配,并且每对括号之间可以嵌套,但不能出现交叉情况。我们可以利用一个栈结构保存每个出现的左括号,当遇到右括号时,从栈中弹出左括号,检验匹配情况。
在检验过程中,若遇到以下几种情况之一,就可以得出括号不匹配的结论:
(1)当遇到某一个右括号时,栈已空,说明到目前为止,右括号多于左括号;
(2)从栈中弹出的左括号与当前检验的右括号类型不同,说明出现了括号交叉情况;
(3)算术表达式输入完毕,但栈中还有没有匹配的左括号,说明左括号多于右括号。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
using namespace std;
typedef struct node
{
int data;
struct node *next;
} Node,*LinkList;
LinkList Createzhan()//创建栈
{
LinkList top;
top=NULL;
return top;
}
bool StackEmpty(LinkList s)//判断栈是否为空,1代表空
{
if(s==NULL)
return 1;
else
return 0;
}
LinkList push(LinkList s,int x)//栈中插入元素
{
LinkList q,top=s;
q=(LinkList)malloc(sizeof(Node));
if(!q) return 0;
q->data=x;
q->next=top;
top=q;
return top;
}
LinkList pop(LinkList s,int &e)//删除栈顶元素
{
if(StackEmpty(s))
{
printf("栈为空。");
return s;
}
else
{
e=s->data;
LinkList p=s;
s=s->next;
free(p);
}
return s;
}
void GetTop(LinkList s,int &e)//取得栈顶元素
{
if(StackEmpty(s))
printf("栈为空。");
else
e=s->data;
}
void TravealPut(LinkList s)//遍历输出栈中元素
{
if(StackEmpty(s))
printf("栈为空。");
else
{
while(s!=NULL)
{
cout<<s->data;
s=s->next;
}
cout<<endl;
}
}
int main()
{
LinkList top;
top=Createzhan();
printf("读入一串括号:");
char ch;
while((ch=getchar())!='\n')
{
if(ch=='{'||ch=='['||ch=='(')
top=push(top,ch);
else if(ch==')')
{
if(StackEmpty(top))
{
printf("括号不匹配!");
return 0;
}
int e;
top=pop(top,e);//直接用int类型读字符型。
if(e!='(')
{
printf("括号不匹配!");
return 0;
}
}
else if(ch==']')
{
if(StackEmpty(top))
{
printf("括号不匹配!");
return 0;
}
int e;
top=pop(top,e);
if(e!='[')
{
printf("括号不匹配!");
return 0;
}
}
else if(ch=='}')
{
if(StackEmpty(top))
{
printf("括号不匹配!");
return 0;
}
int e;
top=pop(top,e);
if(e!='{')
{
printf("括号不匹配!");
return 0;
}
}
}
if(StackEmpty(top))
printf("括号匹配!");
return 0;
}