用栈实现逆序输出键盘输入

最新推荐文章于 2025-06-20 10:31:40 发布

工程师WWW

最新推荐文章于 2025-06-20 10:31:40 发布

阅读量5.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： struct null

本文链接：https://blog.youkuaiyun.com/weiwangchao_/article/details/4455704

数据结构与算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用链栈实现字符逆序的方法。通过定义链栈结构，并实现初始化、入栈、判断空栈和出栈等基本操作，最终完成从键盘输入字符到逆序输出的全过程。该实现不仅加深了对链栈工作原理的理解，还提供了一个实用的字符逆序解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include"stdlib.h"#include"stdio.h"typedef char StackEntry;typedef struct node { //链栈的结点结构StackEntry item; //栈的数据元素类型struct node *next; //指向后继结点的指针}NODE; typedef struct stack{NODE *top;}STACK; //初始化栈void InitStack(STACK *S){S->top=NULL;}//入栈void Push(STACK *S,StackEntry item){ NODE* p; p=(NODE*)malloc(sizeof(NODE)); if (!p) exit(0);else { p->item=item; p->next=S->top; S->top=p;}}//是否为空栈int StackEmpty(STACK S){if (S.top==NULL) return true;else return false;}//出栈 void Pop(STACK*S, StackEntry *item){NODE *p;if (StackEmpty(*S)) exit(0);else { *item=S->top->item;p=S->top;S->top=p->next; free(p); }}void ReverseRead( ){ STACK S; //定义一个栈结构Schar ch;InitStack(&S); //初始化栈while ((ch=getchar())!='/n') //从键盘输入字符，直到输入换行符为止Push(&S ,ch); //将输入的每个字符入栈while (!StackEmpty(S)) { //依次退栈并输出退出的字符Pop(&S,&ch);putchar(ch);}putchar('/n');}void main(){ReverseRead();}