链栈的创建，入栈，出栈，获取栈顶元素

#include <stdio.h>
#include <stdlib.h>
#define Max 5
typedef struct  LinkNode {int data;struct LinkNode* next;
}*ListStack;ListStack push(ListStack &S, int e) {LinkNode* h = S;if (h == NULL) {S = (LinkNode*)malloc(sizeof(LinkNode));S->data = e;S->next = NULL;return S;}LinkNode* p = (LinkNode*)malloc(sizeof(LinkNode));p->data = e;p->next = h;S = p;  return S;
}
bool pop(ListStack& S, int& e) {if (S == NULL) {return false;}e = S->data;S = S->next;return true;
}
bool GetTop(ListStack S, int& e) {if (S == NULL) {return false;}e = S->data;return true;
}
int main() {int e;ListStack S=NULL;S=push(S, 3);GetTop(S, e);printf("The top is %d\n", e);S=push(S, 4);GetTop(S,e);printf("The top is %d\n", e);pop(S, e);printf("The top is %d\n", e);GetTop(S, e);printf("The top is %d\n", e);}

#include <stdio.h>
#include <stdlib.h>
#define Max 5
typedef struct  LinkNode {int data;struct LinkNode* next;
}*ListStack;void InitStack(ListStack& S) {S = NULL;
}
ListStack push(ListStack& S, int e) {LinkNode* h = S;if (h == NULL) {S = (LinkNode*)malloc(sizeof(LinkNode));S->data = e;S->next = NULL;return S;}LinkNode* p = (LinkNode*)malloc(sizeof(LinkNode));p->data = e;p->next = h;S = p;return S;
}
bool pop(LinkNode* & S, int& e) {if (S == NULL) {return false;}LinkNode* p = S;e = S->data;S = S->next;free(p);return true;
}
bool GetTop(ListStack S, int& e) {if (S == NULL) {return false;}e = S->data;return true;
}
int main() {int e;ListStack S ;InitStack(S);S = push(S, 3);GetTop(S, e);printf("The top is %d\n", e);S = push(S, 4);GetTop(S, e);printf("The top is %d\n", e);pop(S, e);printf("The top is %d\n", e);GetTop(S, e);printf("The top is %d\n", e);}

链栈的创建，入栈，出栈，获取栈顶元素相关推荐

【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序思路:纯粹的模拟栈的压入和弹出顺序分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
算法笔记--简单实现栈的先入后出(FILO，First In Last Out)功能
算法笔记–简单实现栈的先入后出(FILO,First In Last Out)功能 stack 栈,是一个先入后出(FILO,First In Last Out)的有序列表,可以形象地理解为手枪的 ...
python 栈的压入弹出序列
| 栈的压入和弹出序列输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序 ...
[九度][何海涛] 栈的压入压出
题目描述: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈 ...
数据结构与算法--举例分析法- 栈的压入弹出序列
举例分析与上两篇问中画图方法一样,我们可以用举例模拟的方法思考分析复杂问题.当一眼不能看出问题的规律的时候,我们可以用几个具体的例子来模拟一下问题的过程.这样就和我们在程序出现问题时候的debug一 ...
剑指offer-21.栈的压入弹出序列
1.题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压 ...
python实现栈的操作入站出站查找元素等_Python实现的栈（Stack）
前言 Python本身已有顺序表(List.Tupple)的实现,所以这里从栈开始. 什么是栈想象一摞被堆起来的书,这就是栈.这堆书的特点是,最后被堆进去的书,永远在最上面.从这堆书里面取一本书出来 ...
[剑指offer][JAVA]面试题第[31]题[栈的压入、弹出序列][栈]
[问题描述][中等] 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4 ...
剑指Offer（Java实现）栈的压入、弹出序列
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列 1,2,3,4,5 是某栈的压入顺序,序列 4,5,3,2,1 ...
java输出栈的弹出序列_剑指offer：栈的压入、弹出序列（Java）
1.题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字均不相等.例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是 ...

链栈的创建，入栈，出栈，获取栈顶元素

链栈的创建，入栈，出栈，获取栈顶元素相关推荐

最新文章

热门文章