链栈的入栈、出栈、获取长度、获取栈顶值等相关操作

创建lstack.h

#pragma once
//链式栈：利用带头节点的单链表实现
//栈顶为第一个数据结点，因为：头插O(1)，头删：O（1），有尾指针的的尾插：O（1），有尾指针的尾删O（n）typedef struct SNode
{int data;struct SNode *next;
}SNode,*PLStack;//注意：链式栈不需要top,因为头结点的next即为top//初始化栈
void InitStack(PLStack ps);//入栈
bool Push(PLStack ps,int val);//出栈，获取栈顶值，并删除栈顶元素
bool Pop(PLStack ps,int *rtval);//rtval：输出参数//获取栈顶值，但不删除
bool GetTop(PLStack ps,int *rtval);//判空
bool IsEmpty(PLStack ps);//获取长度
int GetLength(PLStack ps);//清除数据
void Clear(PLStack ps);//销毁栈
void Destory(PLStack ps);

创建lstack.cpp

#include<stdio.h>
#include<assert.h>
#include<stdlib.h>
#include"lstack.h"//判空
static void DeterPointNull(PLStack ps)
{assert(ps!=NULL);if(ps==NULL){exit(0);}
}//初始化
void InitStack(PLStack ps)
{DeterPointNull(ps);ps->next=NULL;
}//入栈(单链表的头插)
bool Push(PLStack ps,int val)
{DeterPointNull(ps);SNode *p=(SNode *)malloc(sizeof(SNode));p->data=val;p->next=ps->next;ps->next=p;return true;
}//出栈，获取栈顶值，并删除栈顶元素
bool Pop(PLStack ps,int *rtval)//rtval：输出参数
{DeterPointNull(ps);if(IsEmpty(ps)){return false;}*rtval=ps->next->data;SNode *p=ps->next;ps->next=p->next;return true;
}//获取栈顶值，但不删除
bool GetTop(PLStack ps,int *rtval)
{DeterPointNull(ps);if(IsEmpty(ps)){return false;}*rtval=ps->next->data;return true;
}//判空
bool IsEmpty(PLStack ps)
{DeterPointNull(ps);return ps->next==NULL;
}//获取长度
int GetLength(PLStack ps)
{DeterPointNull(ps);int count=0;for(SNode *p=ps->next;p!=NULL;p=p->next){count++;}return count;
}//清除数据
void Clear(PLStack ps)
{DeterPointNull(ps);ps->next=NULL;
}//销毁栈
void Destory(PLStack ps)
{DeterPointNull(ps);SNode *p;while(ps->next!=NULL){p=ps->next;ps->next=p->next;free(p);}
}

链栈的入栈、出栈、获取长度、获取栈顶值等相关操作相关推荐

（C语言版）栈和队列（二）——实现顺序存储栈和顺序存储队列的相关操作
http://blog.csdn.net/fisherwan/article/details/21479649 栈和队列都有两种实现方式,一种在之前已经写过了,是链式存储形式,另一种是顺序存储形式.也 ...
vue如何获取数组中的键值_vue中操作数组的相关方法
1,锁定数组的长度(只读模式)[ Array.join() ] 2.将数组合并成字符串(返回字符串)[ Array.join() ] 3.返回逆序数组(倒叙排列数组)[ Array..reverse( ...
链栈的入栈和出栈代码_代码简介：全栈开发仍然有效
链栈的入栈和出栈代码 Here are three stories we published this week that are worth your time: 这是我们本周发布的三个值得您关注的 ...
数据结构与算法--举例分析法- 栈的压入弹出序列
举例分析与上两篇问中画图方法一样,我们可以用举例模拟的方法思考分析复杂问题.当一眼不能看出问题的规律的时候,我们可以用几个具体的例子来模拟一下问题的过程.这样就和我们在程序出现问题时候的debug一 ...
数据结构 - 栈（链表实现栈的入栈出栈）
学完链表和栈,数组模拟栈学完后,自己根据链表写了个链栈,虽然只是简单的实现了入栈出栈遍历.收获还是很大的. 在push这里思考了一会,思路是:传入一个数字,push里创建一个节点node,把数据加入n ...
【数据结构与算法】栈的介绍及基本运算（出栈、入栈、销毁栈等）
一.栈的介绍栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表. 允许插入和删除运算的一端称作栈顶(top). 不允许插入和删除的另一端称作栈底(bottom). 在栈顶进行的插入操作称 ...
【剑指offer-Java版】22栈的压入弹出序列
栈的压入弹出序列:给定两个序列,一个是压入顺序,判断另外一个是否是该压入顺序的一个弹出顺序思路:纯粹的模拟栈的压入和弹出顺序分别遍历压栈序列seq1和另一个序列seq2 比较当前栈顶元素和seq2 ...
面试题之判断栈的入栈和出栈序列的合法性
完整题目是这样的:给我们两个序列,第一个序列表示栈的压入顺序,然后让判断第二个序列是不是是否是该栈的弹出序列.现设第一个序列为[1,2,3,4,5],第二个序列为[3,2,5,4,1],可以看出这个出 ...
python 栈的压入弹出序列
| 栈的压入和弹出序列输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序. 假设压入栈的所有数字均不相等. 例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序 ...

链栈的入栈、出栈、获取长度、获取栈顶值等相关操作

链栈的入栈、出栈、获取长度、获取栈顶值等相关操作相关推荐

最新文章

热门文章