栈的使用

1.这个是严蔚敏《数据结构》第三章的代码，写的是一个进制转换的函数，可以把默认十进制的数，转换为2、8、7等进制。唯一特殊的地方是栈是自己实现的。

#include <stdio.h>
#include <malloc.h>

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef int SElemType;

typedef struct {
    SElemType *base;
    SElemType *top;
    int stacksize; 
}SqStack;  

//基本操作的函数原型说明
bool InitStack(SqStack &S);   //构造一个空栈
void DestroyStack(SqStack &S);//销毁栈S,S不再存在
void ClearStack(SqStack &S);  //把S置为空栈 
bool StackEmpty(SqStack S);   //若栈S为空，则返回TRUE,否则返回FALSE
int StackLength(SqStack S);   //返回S的元素的个数，即栈的长度
bool GetTop(SqStack S,SElemType &e ); //若栈S不空，则用e返回栈顶元素，并返回1，否则返回0； 
bool Pop(SqStack &S,SElemType &e);    //若栈不空，则删除S的栈顶元素，用e返回其值，并返回1；否则返回0；
bool Push(SqStack &S,SElemType e);    //插入元素e为新的栈顶元素 

//基本操作的算法描述部分
bool InitStack(SqStack &S){   
    //构造一个空栈
    S.base = (SElemType * )malloc(STACK_INIT_SIZE * sizeof(SElemType)); 
    if(!S.base) return  0;
    S.top = S.base;   
    S.stacksize = STACK_INIT_SIZE;
    return 1;     
}

bool GetTop(SqStack S,SElemType &e ){
     //若栈S不空，则用e返回栈顶元素，并返回1，否则返回0；
    if(S.top==S.base )  return 0;
    e = *(S.top-1);
    return 1;    
}
 
bool Pop(SqStack &S,SElemType &e){
    //若栈不空，则删除S的栈顶元素，用e返回其值，并返回1；否则返回0；
    if(S.top==S.base) return 0;
    e = *--S.top;
    return 1;
}

bool Push(SqStack &S, SElemType e){   
    //插入元素e为新的栈顶元素 
    if(S.top - S.base >= S.stacksize ){
        S.base = (SElemType * ) realloc(S.base,(S.stacksize + STACKINCREMENT)*sizeof(SElemType )  );
        if(!S.base) return 0;
        S.top = S.base + S.stacksize;
        S.stacksize += STACKINCREMENT;  
    }
    *S.top++ = e;
    return 1;    
}

bool StackEmpty(SqStack S){  //若栈S为空，则返回TRUE,否则返回FALSE
    if( S.top==S.base ) return 1;
    else return 0;    
}

int main(){
    //进制转换函数   
    SqStack S;
    SElemType e;
    int N;
    int jinzhi = 8 ;   //定义数制转化为几进制  ，例如可以为2进制、8进制、7进制等等   
    
    InitStack(S);
    scanf("%d",&N );
    while(N){
        Push( S,N%jinzhi );
        N=N/jinzhi; 
    }    
    while(!StackEmpty(S)){
        Pop(S,e);
        printf("%d",e);
    } 
        
}

 2.关于括号匹配的一道题

http://ac.jobdu.com/problem.php?pid=1153

#include <iostream>
#include <stdio.h>
#include <cstring>
#include <stack>
using namespace std;

int main(){
    char data[101];

    while(gets(data)){
        stack<char> temp;
        stack<int> num;    
        int len = strlen(data);    
        char res[len];
        
        for(int i=0;i<len;i++){
        
            if(data[i]=='('){
                temp.push(data[i]);  num.push(i);
                res[i] = '$';
                                
            }
            else if(data[i]==')' ){
                if(temp.empty()) {
                    temp.push(data[i]);  
                    num.push(i);  
                    res[i]='?';
                } 
                else{
                    if(temp.top()=='('){
                        temp.pop();
                        res[i] = ' ';    
                        res[ num.top() ] = ' ';
                        num.pop();  
                    }
                    else{
                        temp.push(data[i]);
                        num.push(i); 
                        res[i]='?'; 
                    }
                } 
            } 
            else if(data[i]>='a'&&data[i]<='z'||data[i]>='A'&&data[i]<='Z'){
                res[i] = ' ';  
            }
            
        }
        
        for(int i=0;i<len;i++){
            cout<<data[i];
        }
        cout<<endl;
        for(int i=0;i<len;i++){
            cout<<res[i];
        }
        cout<<endl;
        
        
    }    
}         

 3. 迷宫问题

http://poj.org/problem?id=3984