栈的链式存储结构

原创 2018年04月17日 18:23:53
栈的链式存储结构

 top-栈顶->........->栈底

其栈顶就相当于头结点

以下代码:

typedef struct StackNode {
	int data;
	struct StackNode*next;
}StackNode,*Stackptr;
typedef struct LinkStack {
	Stackptr top;//top指针,指向元素
	//没有长度限制,只有计数器来记录长度
	int cnt;//计数器
}LinkStack;
//进栈操作就是在表头添加一个结点,并把次结点当做头结点
void LinkPush(LinkStack *s, int e) {
	Stackptr p = (Stackptr)malloc(sizeof(StackNode));
	p->data = e;
	p->next = s->top;
	s->top = p;
	s->cnt++;
}
//出栈操作就是把栈顶下移一个,计数器减一。
void LinkPop(LinkStack*s, int *e) {
	Stackptr p;
	*e = s->top->data;
	p = s->top;
	s->top = p;
	s->top = s->top->next;//栈顶下移
	s->cnt--;
}


栈的链式存储结构及简单实现

//栈的链式存储结构 #include using namespace std; typedef int ElemType; typedef struct stacknode { struct st...
  • w418367716
  • w418367716
  • 2015-05-28 17:19:28
  • 423

栈的链式存储结构及其基本运算实现

#include #include using namespace std; typedef struct linknode { int data; struct ...
  • sr19930829
  • sr19930829
  • 2014-04-02 18:21:10
  • 1378

C语言实现栈(链式存储结构)

栈是一种特殊的线性表,它只能够先入后出,它可以用数组实现,即顺序存储方式,也可以用链式的存储结构。 下面,我用C语言实现栈(链式存储结构)的压入和弹出等操作,并把每个函数用打印输出的形式进行验证。 ...
  • wzz110011
  • wzz110011
  • 2018-01-02 17:53:45
  • 94

栈-链式存储结构-c语言

/* 栈 链式存储结构实现 第一个结构体是每一个节点元素, 类似于链表 第二个结构体是用个指针top指向链表的尾部 */ #include #include #define...
  • u010187139
  • u010187139
  • 2015-06-28 18:42:15
  • 1817

栈及栈的链式存储结构(栈链)

栈、栈的链式存储结构(栈链)
  • duan19920101
  • duan19920101
  • 2016-05-06 17:27:52
  • 9041

链栈:栈的链式存储结构

转至:http://www.nowamagic.net/librarys/veda/detail/2290 前面讲完了栈的顺序存储结构,我们现在来看看栈的链式存储结构,简称为链栈。链栈是没有附加...
  • cat1992
  • cat1992
  • 2017-02-27 11:58:59
  • 295

栈——链式存储结构及其基本运算

该文章主要介绍栈的链式存储结构以及相关运算。 头文件:LinkStack.h #ifndef LINKSTACK_H_ #define LINKSTACK_H_ const int MaxSize...
  • seu_nuaa_zc
  • seu_nuaa_zc
  • 2017-06-12 23:26:38
  • 94

栈的链式存储结构C++实现

栈的链式存储结构被称为链栈(linked stack) 链栈在本质上是简化后的单链表,所有操作只集中在链表的一端,模拟栈的出栈和压栈等操作。一般选择单链表的头部来作为栈顶比较方便。 /*******...
  • xiaolei09bupt
  • xiaolei09bupt
  • 2015-03-23 10:37:39
  • 1866

数据结构栈链式存储结构

  • 2010年11月01日 15:38
  • 7KB
  • 下载

链式栈:从头节点插入和删除

//链式栈 Stack.h template<class T> class ArrayStack { private: LinkNode<...
  • L1558198727
  • L1558198727
  • 2017-11-26 19:40:42
  • 4675
收藏助手
不良信息举报
您举报文章:栈的链式存储结构
举报原因:
原因补充:

(最多只允许输入30个字)