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 * ...
随机推荐
- FTRL优化算法
飞机票 FTRL
- javascript中的字符串对象
1.javascript的对象的概念 在javascript中,除了null和undefined以处,其他的数据类型都被定义成了对象 也可以用创建对象的方法定义变量,string,math,array ...
- OSError: cannot identify image file
OSError: cannot identify image file <_io.BytesIO object at 0x00000236DD598BF8> 说一下为什么会出现OSErro ...
- MONGODB数据基础与命令
- lightoj1214 大数取模模板
#include<bits/stdc++.h> using namespace std; #define maxn 300 #define ll long long ll a,b; ]; ...
- Nginx详解五:Nginx基础篇之HTTP请求
http请求 如今的http请求已经不是每一次请求都进行一次三次握手,可以在请求与相应之后,客户端和服务端不断的发送FIN和ACK包来保持连接的状态,即:长连接 HTTP请求建立在一次TCP连接基础上 ...
- loadrunner获取当前日期、明日日期、昨日日期
DATE_NOW(现在的日期) TIME_NOW(现在的时间) ONE_DAY(一天的时间) ONE_HOUR(一小时的时间) ONE_MIN(一分钟的时间) 可以使用公式获取昨天明天,例如: DAT ...
- 论文阅读笔记二十六:Fast R-CNN (ICCV2015)
论文源址:https://arxiv.org/abs/1504.08083 参考博客:https://blog.csdn.net/shenxiaolu1984/article/details/5103 ...
- K8s-Pod控制器
在K8s-Pod文档中我们创建的Pod是非托管的Pod,因为Pod被设计为用后就弃的对象,如果Pod正常关闭,K8s会将该Pod清除,它没有自愈的能力.Pod控制器是用来保持Pod状态的一种对象资 ...
- lsattr chattr 文件安全设置
[root@test_android_client_download xianlaigames]# lsattr -------------e- ./jilinmj.apk[root@test_and ...