数据结构——栈练习之常见的栈操作、括号匹配、数制转换等问题
链式栈操作
main.c
#include printf("请输入数据：");
scanf("%s",date);
exp=push(date,exp);
}
display(exp);
exp=pop(del,exp);
printf("删除的节点的值为：%s\n",del);
return 0;
}
StackTest.h
#ifndef STACKTEST_H_INCLUDED
#define STACKTEST_H_INCLUDED
extern int count;
#include StackTest.c
#include "StackTest.h"
const int MAX=5;
int count=0;
//栈的初始化
StackList* init()
{
return NULL; //设置指向为空，初始化栈
}
int empty(StackList* top)
{
return top==NULL?0:1; //判断栈是否为空，是返回0，否则返回1
}
char* read(StackList* top) //栈顶节点的节点值
{
if(top!=NULL)
{
return top->date;
}
else
{
printf("当前栈为空\n");
return 0;
}
}
void display(StackList* top) //展示栈顶节点
{
if(top==NULL){
printf("当前栈为空\n");
}
else{
StackList* temp=top;
printf("%s\n",temp->date);
while(temp->next!=NULL)
{
temp=temp->next;
printf("%s\n",temp->date);
}
}
}
StackList* push(char date[10],StackList* top) //压栈操作
{
if(countdate,date);
temp->next=top;
top=temp;
count++;
return top;
}
else{
printf("栈已满\n");
return top;
}
}
StackList* pop(char date[10],StackList* top)
{
if(top==NULL){
printf("栈为空\n");
return top;
}
else
{
strcpy(date,top->date);
StackList* temp=top;
top=temp->next;
free(temp);
return top;
}
}
括号匹配
main.c
#include KuoHaoMatch.c
#include KuoHaoMatch.h
#ifndef KUOHAOMATCH_H_INCLUDED
#define KUOHAOMATCH_H_INCLUDED
typedef struct KuoHao{
char a;
struct KuoHao * next;
}KuoHao;
int match_kuohao(char c[]);
KuoHao* init();
KuoHao* push(char data,KuoHao * top);
KuoHao* pop(KuoHao* top);
#endif // KUOHAOMATCH_H_INCLUDED
Numerical.c
#include "NumericalChange.h"
void NumChang(NumStack *numResult,int numStack[],int num,int start)
{
int yu;
yu=start%num;
start=start/num;
push(numResult,yu);
while(start!=0){
yu=start%num;
start=start/num;
push(numResult,yu);
}
}
void push(NumStack* numptr,int in)
{
if(numptr->top==Stack_Size)
printf("栈已满无法再存放任何数据！\n");
else
{
numptr->top++;
numptr->result[numptr->top]=in;
}
}
void pop(NumStack* numptr)
{
if(numptr->top==-1)
printf("栈已经为空，无法再进行出栈操作！\n");
else
{
numptr->result[numptr->top]=-1;
numptr->top--;
}
}
void init(NumStack* numptr)
{
numptr->top=-1; //设置栈顶指针指向-1，表示栈为空
}
main.c
#include #ifndef NUMERICALCHANGE_H_INCLUDED
#define NUMERICALCHANGE_H_INCLUDED
#include