C语言实现链栈
我自己写的代码部分:
#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语言实现链栈的更多相关文章
- C语言实现链栈以及基本操作
链栈,即用链表实现栈存储结构.链栈的实现思路同顺序栈类似,顺序栈是将数顺序表(数组)的一端作为栈底,另一端为栈顶:链栈也如此,通常我们将链表的头部作为栈顶,尾部作为栈底,如下下图所示: 将链表头部作为 ...
- C语言实现链栈的初始化&进栈&出栈&读取栈顶元素
/*链表实现栈的一系列操作*/ #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typede ...
- C语言数据结构链栈(创建、入栈、出栈、取栈顶元素、遍历链栈中的元素)
/**创建链栈*创建一个top指针代表head指针*采用链式存储结构*采用头插法创建链表*操作 创建 出栈 入栈 取栈顶元素*创建数据域的结构体*创建数据域的名称指针*使用随机函数对数据域的编号进行赋 ...
- 纯C语言实现链栈
#include <stdio.h> #include <stdlib.h> typedef int ElemType; typedef struct StackNode{ E ...
- C语言简单实现链栈基本几个功能(适合新手看,大神可指正)
接着上一次的顺序栈,今天我记一下链栈,因为我也是刚学不久,有些地方也稍稍理解不了,所以,一起共勉.我会用我自己结合教材上画的图,争取跟代码一起结合,用文字和图最大化的解释代码,这样的话 ...
- C语言简单实现链栈基本几个功能
接着上一次的顺序栈,今天我记一下链栈,因为我也是刚学不久,有些地方也稍稍理解不了,所以,一起共勉.我会用我自己结合教材上画的图,争取跟代码一起结合,用文字和图最大化的解释代码,这样的话 ...
- 【小白成长撸】--链栈(C语言版)
// 链栈.cpp : 定义控制台应用程序的入口点. // #include "stdafx.h" #include <stdio.h> #include <st ...
- 链栈的基本操作(C语言)
栈的链式储存结构称为链栈.链栈的节点类型与链式线性表的节点类型 定义相同,不同的是它是仅在表头进行操作的单链表.链栈通常用不带头节 点的单链表来实现,栈顶指针就是链表的头指针 ,如图所示: 代码如下: ...
- C语言链栈
链栈与链表结构相似 typedef int elemtype; typedef struct linkedStackNode{ elemtype e; struct linkedStackNode * ...
随机推荐
- swift 学习- 10 -- 类和结构体
// '类和结构体' 是人们构建代码所使用的一种通用且灵活的构造体, 我们可以使用完全相同的语法规则来为 '类和结构体' 定义属性 (变量 和 常量) 和添加方法, 从而扩展 类和结构体 的功能 // ...
- 'mysql' 不是内部或外部命令,也不是可运行的程序或批处理文件
今天安装完MYSQL8.0的版本,根据课本的提示,在CMD里运行,出现了'mysql' 不是内部或外部命令,也不是可运行的程序或批处理文件.在网上搜了一下,他的解决方法是这样的: 1.设置一下环境变量 ...
- LeetCode(76): 最小覆盖子串
Hard! 题目描述: 给定一个字符串 S 和一个字符串 T,请在 S 中找出包含 T 所有字母的最小子串. 示例: 输入: S = "ADOBECODEBANC", T = &q ...
- 【linux】ssh无法root免密解决
在设置了root的私钥和公钥,添加authorized_keys,修改文件权限为600后,用root账号 ssh localhost结果失败了,还是要密码. 解决: vim /etc/ssh/sshd ...
- python unittest框架装饰器
要说单元测试和UI自动化之间的是什么样的一个关系,说说我个人的一些心得体会吧,我并没有太多的这方面经验,由于工作本身就用的少,还有就是功能测试点点对于我这种比较懒惰的人来说,比单元测试复杂...思考单 ...
- C++ Primer 笔记——OOP
1.基类通常都应该定义一个虚析构函数,即使该函数不执行任何实际操作也是如此. 2.任何构造函数之外的非静态函数都可以是虚函数,关键字virtual只能出现在类内部的声明语句之前而不能用于类外部的函数定 ...
- js 压缩上传的图片方法(默认上传的是file文件)
//压缩图片方法 function compressImg(file,callback){ var src; var fileSize = parseFloat(parseInt(file['size ...
- tomcat中浏览器重新选择下.就解决该问题了
- 目标检测之选择性搜索-Selective Search
一.滑动窗口检测器 一种用于目标检测的暴力方法就是从左到右,从上到下滑动窗口,利用分类识别目标.为了在不同观察距离处检测不同的目标类型,我们可以使用不同大小和宽高比的窗口 得到窗口内的图片送入分类器, ...
- Django中间件 及 form 实现用户登陆
Django中间件 及 form 实现用户登陆 Form 验证 密码调用md5 加密存储 form.add_error("字段名", "错误信息") 自定义错误 ...