[置顶] 数据结构之链栈的实现

#include "stdafx.h"
#include "malloc.h"
#define maxSize 100 typedef struct LNode
{int data;struct LNode *next;
}LNode;
void push(LNode *&L,int x)//使用这个方法 使得栈的入栈和出栈都在表头了
{LNode *p;p=(LNode*)malloc(sizeof(LNode));p->next=L->next;p->data=x;L->next=p;}
void push2(LNode *&L,int x)//表尾
{LNode *s;s=(LNode*)malloc(sizeof(LNode));s->data=x;s->next=NULL;L->next=s;L=s;
}
void pop(LNode *&L,int &x)
{LNode *p;if(L->next==NULL)return;p=L->next;x=p->data;L->next=p->next;free(p);
}
void show(LNode *&L)
{int x;while(L->next!=NULL){pop(L,x);printf("%d ",x);}
}
void initSqStack(LNode *&L)
{L=(LNode*)malloc(sizeof(LNode));L->next=NULL;
}
int _tmain(int argc, _TCHAR* argv[])
{LNode *L;initSqStack(L);for(int i=1;i<=10;i++)push2(L,i);show(L);
}

转载于:https://www.cnblogs.com/zhujunxxxxx/p/3344856.html

[置顶] 数据结构之链栈的实现相关推荐

【数据结构】链栈的实现（附带详细注释）
前言 <数据结构系列首页>是数据结构系列文章的首页,其中会逐步更新各种数据结构的实现,有兴趣的选手可以一看. 首页中不仅有各种数据结构的实现,还有学习数据结构必备的基础知识,如果有选手觉得 ...
严蔚敏《数据结构》——链栈
严奶奶版数据结构,我用C写一直报错,后来发现C中没有引用,只有指针.为了还原原版的味道.这里创建了.cpp的文件,加上了#include<cstdio>和#include<cstdl ...
链栈的数据结构以及链栈的实现
线性表有顺序存储结构和链式存储结构,栈属于线性表的一种,也具有顺序存储结构和链式存储结构.对于栈的链式存储结构,一般称之为链栈. 栈的插入和删除只在栈顶进行操作,在单链表中,头指针是单链表的必须元素: ...
数据结构作业--链栈实现进制转换
十进制转换为2,8,16进制 #include <stdio.h> #include <stdlib.h> #include <string.h>/*此处是链栈数据 ...
【数据结构】-链栈(带头结点)
链栈-带头结点 1.头文件及类型定义 2.链栈类型定义 3.函数声明 4.基本操作 4.1 初始化链栈 4.2 判空 4.3 入栈 4.4 出栈 4.5 读取栈顶元素 4.6 main函数 5.小结 ...
数据结构学习笔记——链式存储结构实现栈（链栈）
目录一.链栈的定义二.链栈的初始化三.判断链栈是否为空栈四.进栈(插入操作) 五.出栈(删除操作) 六.读取链栈的栈顶元素七.链栈的建立八.链栈的遍历输出链式存储结构实现栈完整代码一个 ...
java栈实现--链栈
链栈一.实现过程 1.提供栈接口:IStack 2.提供结点类:Node 3.提供链栈的实现类:LinkedStack 4.提供清空(clear).判空(isEmpty).栈深度(length)等方 ...
c语言堆栈基本代码入栈出栈_链栈基本操作（入栈和出栈）C语言详解
链,即用链栈的实现思路同图 1 链栈示意图将链表头部作为栈顶的一端,可以避免在实现数据 "入栈" 和 "出栈" 操作时做大量遍历链表的耗时操作. 链表的头 ...
js进栈出栈_链栈及基本操作（包含入栈和出栈）详解
链栈,即用链表实现栈存储结构. 链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如图 1 所示: 图 1 链 ...
3.2栈和队列——链栈基本操作的实现
注意:以下内容均省略思路,只有代码.此内容为本人学习过程中的一些学习记录,如有错误,恳请各位指正.建议,末学将感激不尽! 目录 1.链栈的表示 2.链栈的初始化 3.判断链栈是否为空 4.链栈的入栈( ...

[置顶] 数据结构之链栈的实现

[置顶] 数据结构之链栈的实现相关推荐

最新文章

热门文章

[置顶] 数据结构之 链栈的实现

[置顶] 数据结构之 链栈的实现相关推荐

最新文章

热门文章

[置顶] 数据结构之链栈的实现

[置顶] 数据结构之链栈的实现相关推荐