第五周项目2

/* 
烟台大学计算机学院 
 
文件名称:ycddd.cpp 
 
作者:于琛 
 
完成日期:2017年10月6日 
 
问题描述：定义链栈存储结构，实现其基本运算

输入描述：无

输出描述：链栈的操作以及栈的操作后的元素输出，以及出栈的元素输出
 
*/ 



#include <stdio.h>
#include "ltsk.h"

int main()
{
    ElemType e;
    LinkStNode *s;
    printf("(1)初始化链栈s\n");
    InitStack(s);
    printf("(2)链栈为%s\n",(StackEmpty(s)?"空":"非空"));
    printf("(3)依次进链栈元素a,b,c,d,e\n");
    Push(s,'a');
    Push(s,'b');
    Push(s,'c');
    Push(s,'d');
    Push(s,'e');
    printf("(4)链栈为%s\n",(StackEmpty(s)?"空":"非空"));
    printf("(5)链栈长度:%d\n",StackLength(s));
    printf("(6)从链栈顶到链栈底元素:");DispStack(s);
    printf("(7)出链栈序列:");
    while (!StackEmpty(s))
    {   Pop(s,e);
        printf("%c ",e);
    }
    printf("\n");
    printf("(8)链栈为%s\n",(StackEmpty(s)?"空":"非空"));
    printf("(9)释放链栈\n");
    DestroyStack(s);
    return 0;
}









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

void InitStack(LinkStNode *&s)//初始化
{
    s=(LinkStNode *)malloc(sizeof(LinkStNode));//动态分配空间

    s->next=NULL;
}


void DestroyStack(LinkStNode *&s)
{
    LinkStNode *pre=s,*p=s->next;

    while(p!=NULL)//循环释放空间
    {
        free(pre);

        pre=p;

        p=pre->next;
    }

    free(pre);

}

int  StackLength(LinkStNode *s)
{

    int i=0;
    LinkStNode *p;
    p=s;
    while(p!=NULL)//计算链栈元素个数
    {
        i++;//用i计数

        p=p->next;
    }

    return i;
}


bool StackEmpty(LinkStNode *s)
{

    return(s->next==NULL);


}


void Push(LinkStNode *&s,ElemType e)//入栈
{

    LinkStNode *p;

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

    p->data=e;//存放e

    p->next=s->next;//将p节点插入作为首节点

    s->next=p;



}


bool Pop(LinkStNode *&s,ElemType &e)
{
    LinkStNode *p;

    if(s->next==NULL)//栈空的情况
    {
        return false;
    }

    p=s->next;//提取p节点给e

    e=p->data;

    s->next=p->next;

    free(p);

    return true;

}


bool GetTop(LinkStNode *s,ElemType &e)
{
    if(s->next==NULL)//栈空的情况

        return false;

    e=s->next->data;//将栈顶元素取出给e

    return true;

}

void DispStack(LinkStNode *s)
{
   LinkStNode *p=s->next;
    while (p!=NULL)//输出链栈元素
    {
        printf("%c ",p->data);
        p=p->next;
    }
    printf("\n");
}
                                                          














#include <stdio.h>


typedef char ElemType;

typedef struct linknode
{
    ElemType data;

    struct linknode *next;
}LinkStNode;


void InitStack(LinkStNode *&s);//初始化链栈

void DestroyStack(LinkStNode *&s);//销毁链栈

int  StackLength(LinkStNode *s);//计算长度

bool StackEmpty(LinkStNode *s);//判断是否为空

void Push(LinkStNode *&s,ElemType e);  //入栈

bool Pop(LinkStNode *&s,ElemType &e);  //出栈

bool GetTop(LinkStNode *s,ElemType &e);  //取栈顶元素

void DispStack(LinkStNode *s);  //输出栈中元素

运行结果：

学习心得：

学会了用链栈算法来对链栈进行操作。