栈（C语言实现，基于链式结构）


栈（C语言实现，基于链式结构）

Stack.h文件

/**
 * 栈（C语言实现，基于链式结构）
 * 指定数据类型为整型
 */
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0

typedef int Status;
typedef int ElemType;

//定义栈节点的结构
typedef struct StackNode{
    ElemType data;
    struct StackNode* next;
}StackNode;
//定义栈的结构
typedef struct Stack{
    StackNode* top;
    int count;
}Stack;

/*
 * 初始化一个空栈
 */
Status InitStack(Stack* s);
/*
 * 销毁栈
 */
Status DestroyStack(Stack* s);
/*
 * 清空栈
 */
Status ClearStack(Stack* s);
/*
 * 判断栈是否为空
 */
Status StackEmpty(Stack s);
/*
 * 获取栈的长度
 */
int StackLength(Stack s);
/*
 * 获取栈顶元素
 */
Status GetTop(Stack s, ElemType* e);
/*
 * 将元素压入栈
 */
Status Push(Stack* s, ElemType e);
/*
 * 将元素弹出栈
 */
Status Pop(Stack* s, ElemType* e);
/*
 * 打印栈
 */
void PrintStack(Stack* s);

Stack.c文件

#include <stdio.h>
#include <stdlib.h>
#include "Stack.h"

Status InitStack(Stack* s)
{
    s->top = NULL;
    s->count = 0;
    return OK;
}

Status DestroyStack(Stack* s)
{
    StackNode* sn_tmp_ptr;
    while(s->top){
        sn_tmp_ptr = s->top;
        s->top = s->top->next;
        free(sn_tmp_ptr);
    }
    free(s);
}

Status ClearStack(Stack* s)
{
    while(s->top){
        s->top->data = 0;
        s->top = s->top->next;
    }
}

Status StackEmpty(Stack s)
{
    return s.count<1 ? TRUE : FALSE;
}

int StackLength(Stack s)
{
    return s.count;
}

Status GetTop(Stack s, ElemType* e)
{
    *e = s.top->data;
    return OK;
}

Status Push(Stack* s, ElemType e)
{
    StackNode* snptr = (StackNode*)malloc(sizeof(StackNode));
    snptr->data = e;
    snptr->next = s->top;
    s->top = snptr;
    s->count++;
    return OK;
}

Status Pop(Stack* s, ElemType* e)
{
    *e = s->top->data;
    StackNode* sn_tmp_ptr = s->top;
    s->top = s->top->next;
    s->count--;
    free(sn_tmp_ptr);
    return OK;
}

void PrintStack(Stack* s)
{
    while(s->top){
        printf("%d\n",s->top->data);
        s->top = s->top->next;
    }
}

int main()
{
    Stack s;
    ElemType e_tmp;
    InitStack(&s);
    printf("Is Stack empty : %d\n",StackEmpty(s));
    Push(&s, 3);
    Push(&s, 2);
    Push(&s, 1);
    Push(&s, 0);
    Pop(&s, &e_tmp);
    Pop(&s, &e_tmp);
    printf("Is Stack empty : %d\n",StackEmpty(s));
    PrintStack(&s);
    printf("%d",s.count);

}

C++ Primer Plus 第6版 中文版 清晰有书签PDF+源代码

读C++ Primer 之构造函数陷阱

读C++ Primer 之智能指针

读C++ Primer 之句柄类

将C语言梳理一下，分布在以下10个章节中：

  1. Linux-C成长之路（一）：Linux下C编程概要
  2. Linux-C成长之路（二）：基本数据类型
  3. Linux-C成长之路（三）：基本IO函数操作
  4. Linux-C成长之路（四）：运算符
  5. Linux-C成长之路（五）：控制流
  6. Linux-C成长之路（六）：函数要义
  7. Linux-C成长之路（七）：数组与指针
  8. Linux-C成长之路（八）：存储类，动态内存
  9. Linux-C成长之路（九）：复合数据类型
  10. Linux-C成长之路（十）：其他高级议题

本文永久更新链接地址：

相关内容