LIFO栈 ADT接口链表实现

LIFO 链栈结构

typedef int ElemType;
struct node{ElemType data;struct node* next;};
typedef struct node* Stack;

LIFO 链栈基本操作

//LIFO 链栈初始化
void InitStack(Stack top){top = NULL;
}//LIFO 链栈判断栈空
boolean StackKEmpty(Stack top){if(top == NULL) return true;else return false;
｝//LIFO 链栈进栈
void Push(Stack top, ElemType x){LinkedStack p;p = malloc(sizeof *p);p -> data =x;p -> next = top;top = p;
}//LIFO 链栈出栈
ElemType Pop(Stack top){LinkedStack p;ElemType x;if(top == NULL){printf("栈下溢错误!\n");exit(1);}p = top;x = p -> data;top = top -> next;free(p);return x;
}//LIFO 链栈读取栈顶
ElemType GetTop(Stack top){if(top == NULL){printf("栈下溢错误! \n");exit(1);}return top -> data;
}

LIFO栈 ADT接口链表实现相关推荐

FIFO队列 ADT接口链表实现
FIFO.h (接口) 1 #include "Item.h" 2 void QUEUinit(int); 3 int QUEUempty(void); 4 void QUEUpu ...
数据结构与算法 -- 栈 ADT
这两天翻了下数据结构与算法分析.严蔚敏的数据结构.C和指针.C Primer Plus这些本书,受益很多.不过大多的示例不够完整,需要自己动手编写程序.又看了遍培训时的笔记,虽然很糙但是精华的部分还是 ...
java 栈队列接口_Java队列接口
java 栈队列接口介绍: 队列是FIFO(先进先出)抽象数据类型(ADT). 换句话说,按插入顺序将元素删除. java.util.Queue是Java 中的接口,并且从java.util.C ...
栈,队列和链表三者之间的关系与区别
最近一直在学习算法,刷算法题,但是自从大学毕业以来,数据结构的知识都还给老师了,只会个数组,所以前期刷的题目也都是有关数组的最近跟着小册重学了一遍数据结构,今天就记录一下栈,队列和链表三者之间的关系 ...
C语言实现图形ADT(Graph ADT)接口COMP2521(附完整源码)
C语言实现图形ADT接口COMP2521 GraphRep结构体定义 Edge(边)定义实现以下6个接口完整头文件完整源文件 GraphRep结构体定义 typedef struct Graph ...
C语言实现队列ADT(Queue ADT)接口COMP2521(附完整源码)
C语言实现队列ADT接口COMP2521 QueueRep结构体定义 node结构体定义实现以下5个接口完整头文件完整源文件 QueueRep结构体定义 typedef struct Queue ...
设计一个算法，借助栈实现单链表链接顺序的逆转
设计一个算法,借助栈实现单链表链接顺序的逆转: 程序思路:题目要求为借助栈将单链表中的数据逆置输出,栈的特点就是先进后出,只需要将单链表中的数据依次存储在栈中,然后将栈中的元素依次取出即可.关键代码 ...
借助栈实现单链表的原地逆置
借助栈实现单链表的原地逆置 [问题描述]首先建立一个单链表,通过栈实现该链表的原地逆置,注意仅使用链表中的原有的结点空间,结点的数据成员为int型.注意这个题需要单链表和栈两个类. [输入形式]输入只 ...
c语言借助栈单链表逆置,借助栈实现单链表逆置--数据结构
标题: 借助栈实现单链表逆置时限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 用链式存储实现栈的初始化.入栈.出栈.取栈顶.判栈空等操作,在主函数中借助栈的基本 ...
链表栈-》与数组栈同接口-》更确切地说是单项链表的接口封装
2019独角兽企业重金招聘Python工程师标准>>> /************************************************************** ...

LIFO栈 ADT接口链表实现

LIFO栈 ADT接口链表实现相关推荐

最新文章

热门文章

LIFO栈 ADT接口 链表实现

LIFO栈 ADT接口 链表实现相关推荐

最新文章

热门文章

LIFO栈 ADT接口链表实现

LIFO栈 ADT接口链表实现相关推荐