根据访问节点的顺序分为
前序遍历

中序遍历

后序遍历

0

递归——循环加栈

栈的线性存储

#include "mystack.h"


mystack::mystack()
{

}

void mystack::init(int size)
{
    s->len_=size;
    s->top_=0;
    s->space_=new char[s->len_];
}
bool mystack::isStackEmpty()
{
    return s->top_==0;
}
bool mystack::isStackFull()
{
    return s->top_==s->len_;
}

void mystack::push(char ch)
{
    s->space_[s->top_++]=ch;
}
char mystack::pop()
{
    return s->space_[--s->top_];
}

栈的链式存储

继续阅读“栈”

0