C 数据结构使用数组和链表实现栈

最新推荐文章于 2023-07-11 08:21:31 发布

liufeng0103

最新推荐文章于 2023-07-11 08:21:31 发布

阅读量803

点赞数

分类专栏：数据结构与算法 C 文章标签： c 栈数据结构

本文链接：https://blog.csdn.net/liufeng0103/article/details/17687873

版权

本文介绍了栈的先进后出特性，并详细阐述了如何使用C语言通过数组和链表两种方式来实现栈的数据结构。链表实现栈的部分在LinkedStack.h文件中进行了定义。

摘要由CSDN通过智能技术生成

栈的特点先进后出

链表实现栈

栈声明LinkedStack.h

#ifndef _LinkedStack_h

struct Node;
typedef struct Node *PtrToNode;
typedef PtrToNode Stack;

int IsEmpty(Stack S);
Stack CreateStack(void);
void DisposeStack(Stack S);
void MakeEmpty(Stack S);
void Push(int X, Stack S);
int Top(Stack S);
void Pop(Stack S);

#endif

栈的实现LinkedStack.c

#include <stdio.h>	// for stderr
#include <stdlib.h>	// for NULL
#include "LinkedStack.h"

/*
定义栈节点，节点保存一个整数值和指向下一个节点的指针
*/
struct Node
{
  int Element;
  PtrToNode Next;
};

/*
测试栈是否为空栈
*/
int IsEmpty(Stack S)
{
  return S->Next == NULL;
}

/*
创建一个空栈
*/
Stack CreateStack(void)
{
  Stack S;
  
  S = malloc(sizeof(struct Node));
  if(S == NULL)
    fprintf(stderr, "Out of space!!!");
	
  S->Next = NULL;
  MakeEmpty(S);
  return S;
}

void MakeEmpty(Stack S)
{
  if(S