链式栈

原创 2015年11月19日 17:04:11
#include <stdio.h>
#include <Stdlib.h>
typedef struct node
{
    int data;
    struct node *pNext;
}NODE,*PNODE;
typedef struct Stack
{
    PNODE pTop;
    PNODE pBottom;
}STACK,* PSTACK;
void init(PSTACK pS)
{
    pS->pTop=(PNODE)malloc(sizeof(NODE));
    if(!pS->pTop)
        exit(0);
    pS->pBottom=pS->pTop;
    pS->pTop->pNext=NULL;
}
void push(PSTACK pS,int val)
{
    PNODE pNew=(PNODE)malloc(sizeof(NODE));
    pNew->data=val;
    pNew->pNext=pS->pTop;
    pS->pTop=pNew;
}
void traverse(PSTACK pS)
{
    PNODE p=pS->pTop;
    while(p!=pS->pBottom)
    {
        printf("%d ",p->data);
        p = p->pNext;

    }
    printf("\n");
}
int main()
{
    STACK S;
    init(&S);
    push(&S,1);
    push(&S,2);
    push(&S,32);

    push(&S,324);

    push(&S,43);

    traverse(&S);




    return 0;
}

劳资总算明白了

栈的实现:链式栈

栈的链式存储,即链式栈。它相比于顺序栈, 优点: 插入、删除灵活 (不必移动节点,只要改变节点中的指针指向即可)。 逻辑上相邻的节点物理上不必相邻。 缺点: 比顺序存储结构的存储密度小 (每...
  • zhangxiangDavaid
  • zhangxiangDavaid
  • 2014年06月05日 21:22
  • 2031

数据结构之链式栈的一些基本操作

链式栈是一种数据存储结构,可以通过单链表的方式来实现,使用链式栈的优点在于它能够克服用数组实现的顺序栈空间利用率不高的特点,但是需要为每个栈元素分配额外的指针空间用来存放指针域。...
  • believe_s
  • believe_s
  • 2017年07月31日 22:57
  • 164

Java栈(链式实现)

/** * 链式栈的实现 * 相当于只能在头部插入和删除的单链表 */ public class LinkedStack { private static final Str...
  • IMBA123456789
  • IMBA123456789
  • 2016年09月09日 21:59
  • 394

C语言链式栈和顺序栈的实现

C语言实现链式栈和顺序栈。
  • fengjunwang1980
  • fengjunwang1980
  • 2016年06月21日 22:40
  • 986

链式栈C++实现

#include #include #include #include using namespace std; typedef struct Node{ int data; stru...
  • qq_26891045
  • qq_26891045
  • 2016年03月11日 16:24
  • 636

C实现顺序栈和链式栈

C实现顺序栈和链式栈 看到《剑指offer》面试题7,用两个栈实现队列这道题,所以就分别把栈和队列都实现了一下,栈和队列都有两种存储方式,一种是顺序存储,另外一种是链式存储。          栈,...
  • zxc995293774
  • zxc995293774
  • 2015年05月28日 16:21
  • 1060

基于链式表的栈的类模板的C++实现

/*   基于链表实现的栈的类模板   该栈有以下功能: 1.linklist建立空栈 2.~linklist销毁栈 3.Createstack输入n个元素来创建栈 4.top输出并返回栈顶元素 5....
  • chczy1
  • chczy1
  • 2017年10月16日 22:13
  • 81

栈(链式存储) C++模板实现

#include using namespace std; template class stackNode{ private: T data; //结点数据部分 stackNode ...
  • iamgaowei
  • iamgaowei
  • 2014年04月09日 11:10
  • 1227

用c语言实现的链式栈

栈栈的链式存储结构 源代码下载网址http://lijingronghcit.download.csdn.net/ 栈的链式存储结构与线性表的链式存储结构相同,是通过由结点构成的单链表实现的。为操作方...
  • lijingronghcit
  • lijingronghcit
  • 2009年03月13日 21:03
  • 9109

C语言链式栈的操作和实现

栈是限定仅在表尾进行插入或删除的线性表; 后进先出 代码如下:#include #include #include //定义一个节点的结构 typedef struct node { in...
  • tellsummer
  • tellsummer
  • 2016年12月27日 14:35
  • 395
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链式栈
举报原因:
原因补充:

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