每周学习总结（技术博客）

// 叶宏杰周实践.cpp : Defines the entry point for the console application.

//

 

#include "stdafx.h"

#include "stdlib.h"

#include "stdio.h"

typedef char ElemType;

typedef struct  StackNode       /* 结点结构 */

{

    ElemType data;

    struct StackNode *next;

} StackNode;

typedef struct   /* 栈结构 */

{

    StackNode *top;        /* 栈顶指针 */

    int length;             /* 栈中元素个数 */

} Stack;

/*初始化*/

void InitStack(Stack *S)

{

    S->top=NULL;

    S->length=0;

}

//进栈—将数据元素x压入栈S中

void Push (Stack *s, ElemType e)

{

    StackNode * p=( StackNode *)malloc(sizeof(StackNode));

    if(!p) exit(0);

    p->data=e;

    p->next=s->top;

    s->top=p;

    s->length++;

}

//判断栈是否为空

int StackEmpty(Stack S)

{

    if(S.top==NULL) return 1;

    else return 0;

}

void pop(Stack *s, ElemType *e)

{  StackNode *p;

if(StackEmpty(*s))  {  printf("Stack is empty"); exit(0); }

p=s->top;

s->top = p->next;

*e = p->data;

free (p);

s->length--;

}

 

//出栈

void PrintStack(Stack *s){

    if(s==NULL) return;

    StackNode *p=s->top;

    while(p!=NULL){

        printf("%c ",p->data);

        p=p->next;

    }

    printf("Length=%d\n",s->length);

}

 

int main(int argc, char* argv[])

{ElemType e;

    Stack s;

    InitStack(&s);

    Push(&s,'A');

    Push(&s,'B');

    Push(&s,'C');

    Push(&s,'D');

    pop(&s,&e);

    printf("e=%c\n",e);

    pop(&s,&e);

    printf("e=%c\n",e);

    Push(&s,'E');

    pop(&s,&e);

    printf("e=%c\n",e);

    pop(&s,&e);

    printf("e=%c\n",e);

    pop(&s,&e);

    printf("e=%c\n",e);

    PrintStack(&s);

    return 0;

}

在学习的时候一定要注意这几点，不会的一定要问明白，不管谁能让他教会你知识就是你的了，要学会让知识为我所用。在看书的时候一定要做好标记，特别是不懂的地方一定要标明是什么意思。