我自己写的代码部分:


 #include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct node
{
char data;
struct node *next;
}Lstack,*Lpstack; void initStack(Lstack **top)
{
if(((*top)=(Lstack *)malloc(sizeof(Lstack)))==NULL)
exit(-);
(*top)->next=NULL;
} int Push(Lstack *top,char e)
{
Lstack *p;
if((p=(Lstack *)malloc(sizeof(Lstack)))==NULL)
{
printf("分配内存失败!\n");
exit(-);
return ;
}
p->next=top->next;
p->data=e;
top->next=p;
}
/*
//取出栈顶的元素,并将该栈顶元素弹出去
char Pop(Lstack *top,char e)
{
Lstack *p;
p=top->next;
if(p==NULL){
printf("内存已空!\n");
exit(0);
}
e=p->data;
top->next=p->next;
free(p);
return e;
}
//主函数中遍历栈中元素则可更改为
while(s->next){
printf("%c ",Pop(s,e));
}
*/
int Pop(Lstack *top,char *e)
{
Lstack *p;
p=top->next;
if(p==NULL){
printf("内存已空!\n");
return ;
}
e=p->data;
top->next=p->next;
free(p);
return ;
} int getLength(Lstack *top)
{
int cnt=;
Lstack *p=top;
while(p->next!=NULL){
p=p->next;
cnt++;
}
return cnt;
}
char getTop(Lstack *top,char e)
{
Lstack *p;
p=top->next;
if(p==NULL){
printf("栈已空!\n");
return ;
}
e=p->data;
return e;
}
void clear(Lstack *top)
{
Lstack *p,*q;
p=top;
while(!p){
q=p;
p=p->next;
free(q);
}
}
int main()
{
char e;
char a[];
int i,len;
Lstack *s;
scanf("%s",a);
initStack(&s);
len=strlen(a);
for(i=;i<len;i++){
Push(s,a[i]);
}
printf("len = %d\n",getLength(s));
printf("弹出栈顶元素! \n");
Pop(s,&e);
printf("len = %d\n",getLength(s)); printf("取得栈顶元素:%c\n",getTop(s,e)); printf("Clear Stack!\n");
clear(s);
printf("len = %d\n",getLength(s)); while(s->next){
printf("%c ",getTop(s,e));
Pop(s,&e);
}
printf("len = %d\n",getLength(s));
return ;
}


参考别人的代码:

#include<string.h>
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define maxsize 100
typedef struct node
{
char data;
struct node *next;
}lnode ,*linkstack; void init(linkstack *top)
{
if(((*top)=(linkstack)malloc(sizeof(lnode)))==NULL )//(给*top分配一个存储空间让top指向这个空间)
exit(-);
(*top)->next=NULL; }
/*
int empty(linkstack top)
{
if(top->next==NULL)
return 1;
else
return 0;
}
*/
char get(linkstack top,char e)
{
lnode *p;
p=top->next;
if(!p)
{
printf("Stack Empty!");
exit();
}
else
{
e=p->data;
}
return e;
} int push(linkstack top,char e)
{
lnode *p;
if( (p=(linkstack)malloc(sizeof(lnode)))==NULL )//(给*top分配一个存储空间让top指向这个空间)
{
printf("分配内存失败");
exit(-);
return ;
}
p->data=e;
p->next=top->next;
top->next=p;
return ; } int pop(linkstack top,char *e)
{
linkstack p=top->next;
if(p==NULL)
{
printf("栈已空!");
return ;
}
top->next=p->next;
*e=p->data;
free(p);
return ;
} int length(linkstack top)
{
int i=;
lnode *p=top;
while(p->next!=NULL)
{
p=p->next;
i++;
}
return i;
} void clear(linkstack top)
{
lnode *p,*q;
p=top;
while(!p)
{
q=p;
p=p->next;
free(q);
}
}
//形参有*代表是一个指针,那么传递实参的时候可以传递指针变量,此时直接用指针变量名;
//或者传递普通变量的地址,此时用取地址符&+变量名。
int main()
{
linkstack s;
int i,len;
char a[];
scanf("%s",a);
len=strlen(a);
char e;
init(&s);
printf("将数组中的元素依次入栈!\n");
for(i=;i<len;i++)
{
push(s,a[i]);
}
printf("栈顶元素:%c\n",get(s,e)); printf("将f入栈\n");
push(s,'f');
printf("将g入栈\n");
push(s,'g');
printf("栈中元素个数为:%d\n",length(s)); printf("将栈顶出栈:\n");
pop(s,&e);
printf("将栈顶出栈:\n");
pop(s,&e);
printf("将栈顶出栈:\n");
pop(s,&e); printf("栈中元素个数为:%d\n",length(s)); printf("出栈元素的序列:");
while(s->next)
{
pop(s,&e);
printf("%c ",e);
}
printf("\n");
return ;
}

C语言实现链栈的更多相关文章

  1. C语言实现链栈以及基本操作

    链栈,即用链表实现栈存储结构.链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如下下图所示: 将链表头部作为 ...

  2. C语言实现链栈的初始化&进栈&出栈&读取栈顶元素

    /*链表实现栈的一系列操作*/ #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typede ...

  3. C语言数据结构链栈(创建、入栈、出栈、取栈顶元素、遍历链栈中的元素)

    /**创建链栈*创建一个top指针代表head指针*采用链式存储结构*采用头插法创建链表*操作 创建 出栈 入栈 取栈顶元素*创建数据域的结构体*创建数据域的名称指针*使用随机函数对数据域的编号进行赋 ...

  4. 纯C语言实现链栈

    #include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct StackNode{ E ...

  5. C语言简单实现链栈基本几个功能(适合新手看,大神可指正)

            接着上一次的顺序栈,今天我记一下链栈,因为我也是刚学不久,有些地方也稍稍理解不了,所以,一起共勉.我会用我自己结合教材上画的图,争取跟代码一起结合,用文字和图最大化的解释代码,这样的话 ...

  6. C语言简单实现链栈基本几个功能

            接着上一次的顺序栈,今天我记一下链栈,因为我也是刚学不久,有些地方也稍稍理解不了,所以,一起共勉.我会用我自己结合教材上画的图,争取跟代码一起结合,用文字和图最大化的解释代码,这样的话 ...

  7. 【小白成长撸】--链栈(C语言版)

    // 链栈.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <stdio.h> #include <st ...

  8. 链栈的基本操作(C语言)

    栈的链式储存结构称为链栈.链栈的节点类型与链式线性表的节点类型 定义相同,不同的是它是仅在表头进行操作的单链表.链栈通常用不带头节 点的单链表来实现,栈顶指针就是链表的头指针 ,如图所示: 代码如下: ...

  9. C语言链栈

    链栈与链表结构相似 typedef int elemtype; typedef struct linkedStackNode{ elemtype e; struct linkedStackNode * ...

随机推荐

  1. js 对象的循环

    var car = {type:"Fiat", model:500, color:"white"}; var arr = array(); for(i in c ...

  2. 2018 github热门项目

    github流行的几个项目,我们来学习一下. 1. developer-roadmap-chinese image.png 项目简介:2018年web程序员路线中文版, 这个仓库里包含了一些前端,后端 ...

  3. 【MySql】Group By数据分组

    GROUP BY 语句根据一个或多个列对结果集进行分组. 在分组的列上我们可以使用 COUNT, SUM, AVG,等函数. 因为聚合函数通过作用于一组数据而只返回一个单个值, 因此,在SELECT语 ...

  4. log4j 知识点

    什么是log4j? log4j 是一个帮助程序员将日志语句输出到各种输出目标的工具. log4j 包的设计使得日志语句可以保留在已发布的代码中,而不会产生高性能成本. log4j 使用分层记录器可以有 ...

  5. Walle,一个开源的web代码发布管理系统

    前言 Walle 一个web部署系统工具,可能也是个持续发布工具,配置简单.功能完善.界面流畅.开箱即用!支持git.svn版本管理,支持各种web代码发布,静态的HTML,动态PHP,需要编译的JA ...

  6. Confluence 6 升级你的许可证

    如果你修改了你的许可证(例如为你的许可证增加了更多的用户),或者从 Cloud 中整合到你本地,你需要更新你的许可证. 希望更新你的额许可证: 进入  > 基本配置(General Config ...

  7. web的分页方法

    web分页的三种方式,闲来无事总结一下. 1.使用前端表格插件进行分页 例如用bootstrap的拓展table组件,注意设置其分页属性时设置为"client", 即是 sideP ...

  8. mongodb 数据库中 的聚合操作

  9. 【深度学习】吴恩达网易公开课练习(class1 week2)

    知识点汇总 作业内容:用logistic回归对猫进行分类 numpy知识点: 查看矩阵维度: x.shape 初始化0矩阵: np.zeros((dim1, dim2)) 去掉矩阵中大小是1的维度: ...

  10. laravel 路由缓存

    使用路由缓存之前,需要知晓路由缓存只能用于控制器路由,不能用于闭包路由,如果路由定义中包含闭包路由将无法进行路由缓存,只有将所有路由定义转化为控制器路由或资源路由后才能执行路由缓存命令: php ar ...