链式栈的初始化，判空，进栈，出栈，求长，求顶，打印，清空和销毁

链接地址http://blog.csdn.net/stpeace/article/details/8112821
#include<iostream>using namespace std;typedef struct LNode
{int data;//数据域struct LNode *next;//指针域
}LNode,*Stack;//LNode 定义一个节点，Stack定义的是一个指向节点的地址void initStack(LNode *&lst)
{lst=new LNode;lst->next=NULL;
}int isEmpty(LNode *lst)//不是空返回0，是空返回1
{if(lst->next==NULL)//判断栈的第一个节点是否为NULLreturn 1;elsereturn 0;return 0;
}void Push(LNode *lst,int x)//进栈
{LNode *p;p=new LNode;p->next=NULL;//为新建节点的指针域设置一下，不要也可以，设置了可以避免一些错误//头插法p->data=x;p->next=lst->next;//处理p的指针域p->next=NULL;//处理lst的指针域
}int Pop(LNode *lst)//出栈
{LNode *p;if(lst->next==NULL){return 0;}p=lst->next;//用p做中间处理lst->next=p->next;delete p;return 1;
}int getLength(LNode *lst)//求长
{LNode *p=lst;int length=0;while(NULL!=p->next){p=p->next;length++;} return length;
}int getTop(LNode *lst)//访问栈的第一个数据
{if(isEmpty(lst))exit(1);//退出return lst->next->data;
}void clear(LNode *lst)//清空
{/*while(lst->next!=NULL){Pop(lst);}*/while(!isEmpty(lst))//isEmpty不是空返回0，是空返回1.0相当于false,!false相当于true{Pop(lst);}}void destory(LNode *lst)
{while(!isEmpty(lst))Pop(lst);delete lst;//只是销毁指针指向的数据，而指针本身并未销毁lst=NULL;
}void print(LNode *lst)
{LNode *p;while(lst->next!=NULL){p=lst->next;cout<<p->data<<endl;lst->next=p->next;}
}int main()
{Stack stack1;initStack(stack1);isEmpty(stack1);Push(stack1);Push(stack1);Pop(stack1);print(stack1);int b;b=getLength(stack1);cout<<b<<endl;clear(stack1);destory(stack1);return 0;}

链式栈的初始化，判空，进栈，出栈，求长，求顶，打印，清空和销毁相关推荐

已知入栈顺序求所有的出栈顺序已知出栈顺序求所有的入栈顺序
一.已知入栈顺序求所有的出栈顺序已知入栈顺序是{1,2,3,4,5},求所有的出栈顺序? 我的思路: 既然入栈顺序固定,我觉得可以使用递归来做. 先定义一个函数,比如说叫做help. //伪代码 v ...
建立链栈，并在链栈上实现栈的初始化，判空，入栈和出栈操作。
因为这是我们老师要求做的题目,所以我做完了以后就像分享给大家,希望对大家可以有帮助,有错误也希望大家可以指出. 源代码如下: #include<iostream> using namesp ...
简单实现顺序表示的栈与队列的进栈出栈创空栈入队出队创空队等算法
栈和队列是两种最重要的数据结构,也是两种最典型的抽象数据类型,应用非常的广泛. 目录一.栈一.空栈的创建二.进栈三.出栈二.队列一.创建空队列二.队列的入队和出队三.取队列头元素一. ...
链栈的建立、判空、入栈、出栈、求长、访顶、清空和销毁
#include<iostream> using namespace std; typedef struct node {int data;struct node*next; }Node, ...
C语言数据结构顺序栈的实现进栈出栈初始化
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一.代码实现前言顺序栈是栈的顺序实现.顺序栈是指利用顺序存储结构实现的栈.采用地址连续的存储空间(数组)依次存储栈 ...
c语言堆栈基本代码入栈出栈_c语言的简单的进栈出栈
这个代码运行时只能输入4个以内的数有输出4个以上就没有输出了求大神看看#include#include#defineStack_Size50typedefstructSeqstack{intelem[ ...
Java 进栈出栈的过程
我们使用自定义的方法 StringReverserThroughStack() 来实现进栈和出栈的详细过程. 完整代码 import java.io.IOException;public class ...
js进栈出栈_JavaScript调用栈
1:基本概念栈(stack):用来保存简单的数据字段. 堆(heap):用来保存栈中简单的数据字段对指针的引用. 队列:是一种先进先出的线性数据结构.函数的调用的进栈和出栈的顺序,遵循先进后出的 ...
js进栈出栈_[js]数组栈和队列操作
写在前面在项目中,对数组的操作还是比较常见的,有时候,我们需要模拟栈和队列的特性才能实现需求,这里记录一下这个知识点. 栈栈(stack)又名堆栈,它是一种运算受限的线性表.其限制是仅允许在表的一 ...
js进栈出栈_链栈及基本操作（包含入栈和出栈）详解
链栈,即用链表实现栈存储结构. 链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如图 1 所示: 图 1 链 ...

链式栈的初始化，判空，进栈，出栈，求长，求顶，打印，清空和销毁

链式栈的初始化，判空，进栈，出栈，求长，求顶，打印，清空和销毁相关推荐

最新文章

热门文章