我自己写的代码部分:


 #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. Confluence 6 数据收集隐私策略

    为什么 Confluence 收集使用数据? 针对 Confluence 我们很自豪 Confluence 是这个星球上最高效和强大的协作工具,我们也计划继续保持这个特性,尽我们最大的努力提供更新的 ...

  2. Confluence 6 数据库问题解除

    有关数据库相关的问题,请参考 Database Troubleshooting 中的内容. 希望获得更多的帮助,请参考 Troubleshooting Problems and Requesting ...

  3. django 中自带的加密方法

    导入django 自带的加密算法 和flask中的哈希加密有一曲同工之妙.        from django.contrib.auth.hashers import make_password, ...

  4. hishlib 算法加密

    通过hashlib MD5得到一个32的加密密码 import hashlib def getMD5(): md5 = hashlib.md5()  #调用MD5加密方法 with open(path ...

  5. Linux磁盘与文件系统管理笔记

    ### Linux磁盘与文件系统管理 linux 最传统的文件系统格式是EXT2,centos7 默认文件系统是xfs(日志式文件系统) 磁盘的组成: 盘片 机械手臂 主轴马达 (机械硬盘) 磁盘格式 ...

  6. js之DOM对象三

      一.JS中for循环遍历测试 for循环遍历有两种 第一种:是有条件的那种,例如    for(var i = 0;i<ele.length;i++){} 第二种:for (var i in ...

  7. 3790:最短路径问题(HDU)

    Problem Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的.   Inp ...

  8. tomcat 报错处理

    一.tomcat报错找不到资源集市 原因:tomcat的配置文件sever.xml 里的 docbase配置被Eclispe修改了 解决方法:修改回来 <Context docBase=&quo ...

  9. 性能测试四十二:sql案例之联合索引最左前缀

    联合索引:一个索引同时作用于多个字段 联合索引的最左前缀: A.B.C3个字段--联合索引 这个时候,可以使用的查询条件有:A.A+B.A+C.A+B+C,唯独不能使用B+C,即最左侧那个字段必须匹配 ...

  10. Python中的xxx == xx是否等价于xxx is xxx

    先上代码: >>> a = 1 >>> b = 1 >>> a is b True >>> a == b True what? ...