#include<iostream>#include<cassert> using namespace std; template <class T>//链栈 struct LinkNode{T data;LinkNode<T> *Link;LinkNode(LinkNode<T> *pr=NULL ...
分类:
其他好文 时间:
2016-10-19 23:58:26
阅读次数:
446
栈 特点:先进后出 顺序栈:通过数组来实现 共享栈:两个顺序栈共享一个一维数据空间,将两个栈的栈底分别设置在共享空间的两端,两个栈顶向共享空间的中间延伸。共享栈是为了更好的利用存储空间 链栈:通过链表(单链表,头插法)来实现栈的功能,其特点栈不会上溢 队列 特点:先进先出 顺序队列:队头指针fron ...
分类:
其他好文 时间:
2016-10-10 13:42:44
阅读次数:
142
/*设置一个静态变量记链表值的个数入栈是头插法 */#include<stdio.h>#include<stdlib.h>#include<malloc.h>static int count=0;typedef struct node{ int data; struct node *next;}st ...
分类:
其他好文 时间:
2016-09-13 06:47:27
阅读次数:
169
1. 若是栈中元素的数目变化范围较大或不清楚栈元素的数目,就应该考虑使用链式存储结构。人们将用链式存储结构表示的栈称作"链栈"。链栈通常用一个无头结点的单链表表示。 参考文档: http://blog.csdn.net/hguisu/article/details/7674195 大话数据结构 2. ...
分类:
其他好文 时间:
2016-08-26 18:11:15
阅读次数:
182
栈是一种数据结构,特点是先入后出(FILO)的线性表。 栈的实现常见的有两种,一种是顺序表栈,一种是链栈。本文主要写了一些链栈的相关源代码相关的内容里面已经有注释写明。 ...
分类:
其他好文 时间:
2016-08-07 00:39:25
阅读次数:
180
以前参照weiss的《数据结构与算法分析》写过两篇随笔 栈ADT的链表实现 栈ADT的数组实现 因为考研的缘故,现在看了严蔚敏的《数据结构 c版》也跟着写了一遍,原理都类似 链栈: /*链栈*/ typedef status typedef struct node Stack; typedef st ...
分类:
其他好文 时间:
2016-06-16 17:43:07
阅读次数:
165
链栈的基本操作实现代码如下:#include<iostream>usingnamespacestd;#defineTRUE1#defineFALSE0//链栈的结构typedefstructnode{ intdata; structnode*next;}LinkStackNode;typedefLinkStackNode*LinkStack;//链栈进栈intPush(LinkStacktop,intx)//将数据元素x压入栈top中..
分类:
其他好文 时间:
2016-05-13 15:42:16
阅读次数:
342