栈

本来想说，跟着看那个算法之路，但是发现数据结构与算法分析（C语言）并不是很好理解，其实它给的代码都是挺规范的，可能就是太规范了，所以不能直击要害，让人看着费解~~所以转向去听教程，浙大的数据结构教程还不错！

---

栈的数组实现

应该是栈的顺序存储结构，这个结构是由数组+栈顶元素变量实现的
定义栈的结构体

    typedef struct{
        ElementType Data[MaxSize];//数组
        int Top;//栈顶变量
    }Stack;

typedef，不知道干嘛的？可能与Stack有关
ElementType，Data中存储的数据类型，可以是int,double,float…

程序基本都是照抄的，因为我不会呀！！！初次学都是这样，没必要感到难过，那个算法之路的大神不也是，不理解就一遍遍的纸上代码吗？？但是每一遍都要努力去理解！

为啥非得用PtrS去访问？PtrS是这个stack结构体的指针，可以访问Top，Data变量
呵呵，Ptr – pointer 指针， 至于PtrS – pointer to Stack
向栈里面push元素，先检查栈是不是满了，Top
然后++Top，再向Data里面放元素！

push

    void Push(Stack *PtrS,ElementType item){
        if (PtrS->Top==MaxSize-1){
            printf("Error!The stack is full.");return;
        }else{
            PtrS->Data[++(PtrS->Top)]=item;
            return;
        }
    }

pop

    ElementType Pop(Stack *PtrS){
        if(PtrS->Top==-1){
            printf("The Stack is empty");
            return ERROR；
        }else{
            return PtrS->Data[(PtrS->Pop)--];//就是只能PtrS指针访问结构体！
        }
    }

只能PtrS指针访问结构体！不管是Data还是Top，都只能用PtrS指针访问！！！

习题，用一个数组实现两个栈！原理挺简单的
Top1,Top2的初始值不一样！
堆栈满的条件也不同！PtrS->Top2 – PtrS->Top1 == 1
还要区分对哪个堆栈操作！

---

栈的链表实现

定义声明链栈的结构体

    typedef struct Node{
        ElementType  Data;
        struct Node *Next;
    }LinkStack;
    LinkStack *Top;

CreateStack

    LinkStack *CreateStack(){ /* 构建一个堆栈的头结点，返回指针 */
        LinkStack *S;
        S = malloc( sizeof(struct Node));
        S->Next = NULL;
        return S;
    }

IsEmpty

int IsEmpty( LinkStack *S ){
    /*判断堆栈S是否为空，若为空函数返回整数1，否则返回0 */
    return ( S->Next == NULL );
}

push

void Push( ElementType item, LinkStack *S ){
    /* 将元素item压入堆栈S */
    struct Node *TmpCell;
    TmpCell = malloc( sizeof( struct Node ) );
    TmpCell->Element = item;
    TmpCell->Next = S->Next;//不能理解！不能理解！不能理解！
    S->Next = TmpCell;
}

pop

ElementType Pop( LinkStack *S ){
    /* 删除并返回堆栈S的栈顶元素 */
    struct Node *FirstCell;
    ElementType TopElem;
    if( IsEmpty( S ) ) {
        printf(“堆栈空”); 
        return NULL;
    } else {
        FirstCell = S->Next;//这就是栈顶S
        S->Next = FirstCell->Next;//不能理解！不能理解！不能理解！

        TopElem = FirstCell ->Element;
        free(FirstCell);
        return TopElem;
    }
}

发现了一个可以图解数据结构与算法的网站，还蛮有意思的VisuAlgo-visualising_algorithm