栈的链表实现

原创 2013年12月04日 00:11:30

stack1.h

#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED

typedef  int  ElementType;

struct  node;
typedef  struct node *PtrToNode;
typedef  PtrToNode  Stack;

int  IsEmpty(Stack  S);
Stack  CreatStack(void);
void   MakeEmpty(Stack S);
Stack   Push(ElementType  X, Stack S);
Stack   Pop( Stack  S);
ElementType Top(Stack S);

#endif // STACK_H_INCLUDED

stack1.c

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

struct  node
{
    ElementType  data;
    PtrToNode  next;
};


int  IsEmpty(Stack  S)
{
    return  S->next ==NULL;
}
Stack  CreatStack(void)
{
    Stack S=(Stack)malloc(sizeof(struct node));
    if(S==NULL)
        printf("out  of  space!!!");

    S->next=NULL;
    MakeEmpty(S);
    return  S;
}

void   MakeEmpty(Stack S)
{
    if(S==NULL)
        printf("error!!!");
    else
        while(!IsEmpty(S))
           S=Pop(S);
}


Stack   Push(ElementType  X, Stack S)
{
    Stack temp;
    temp=(Stack)malloc(sizeof(struct node));
    temp->data=X;
    temp->next=S->next;
    S->next=temp;

    return  S;
}


Stack   Pop(Stack  S)
{
    Stack temp;
    temp=S->next;
    S->next=S->next->next;
    free(temp);

    return S;
}


ElementType Top(Stack S)
{
    if(!IsEmpty(S))
        return  S->next->data;
    else
            return  0;
}





main.c

#include <stdio.h>
#include <stdlib.h>
#include  "stack1.c"

int main()
{
    Stack  S;
    ElementType  c;
    S=(Stack)malloc(sizeof(struct node));

    S=CreatStack();
    while((c=getchar())!= EOF)
        S=Push(c,S);

    while(!IsEmpty(S))
    {
        if(Top(S)!='\n')
              printf("%d \t",Top(S));
         else
                printf("  ");
        S=Pop(S);
    }

    getchar();

    return 0;
}


相关文章推荐

栈关于数组与链表的实现

  • 2013年06月06日 17:39
  • 22KB
  • 下载

Java -- 栈、队列等数据结构的简单链表实现

Java -- 栈、队列等数据结构的链表实现 链表是一种递归的数据结构,它或者为null,或者是指向一个节点的引用,该节点含有一个泛型的元素和一个指向另一条链表的引用。在链表头部插入元素,插...

栈实现链表中的查找

  • 2014年09月26日 22:30
  • 2KB
  • 下载

用链表或者数组实现一个栈

1.用链表实现一个栈 package com.sun; import java.util.EmptyStackException; public class DLinkedStackEx { p...

链表栈实现

  • 2014年07月23日 10:05
  • 1KB
  • 下载

用链表手动实现C++栈操作(5种)

手动实现C++的5种栈操作栈操作 push() pop() top() empty() size() 顺便温习下 模版template, 结构体struct, 链表linked list, 指针poi...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:栈的链表实现
举报原因:
原因补充:

(最多只允许输入30个字)