时间:2021-05-20
C语言数据结构之使用链表模拟栈的实例
以下是“使用链表模拟栈”的简单示例:
1. 用C语言实现的版本
#include<stdio.h> #include<stdlib.h> typedef char datatype; typedef struct node{ datatype data; struct node *next; } stack; stack* m_stack = NULL; void creat(void); void MakeNull(); bool Empty(); //取出栈顶元素 int Top(datatype* value); //弹出栈顶元素 void Pop(); //入栈,在头部插入新元素 void Push(datatype x); void creat() { char ch; printf("请输入字符序列:\n"); ch = getchar(); while (ch != '\n') { Push(ch); ch = getchar(); } } void MakeNull() { stack *p = m_stack; while (p != NULL) { m_stack = m_stack->next; free(p); p = m_stack; } } bool Empty() { return (m_stack == NULL); } //取出栈顶元素 int Top(datatype* value) { if (Empty()) { return -1; } else { *value = m_stack->data; return 1; } } //弹出栈顶元素 void Pop() { stack *p; if (Empty()) { printf("不能弹出,栈为空."); } else { p = m_stack;; m_stack = m_stack->next; free(p); printf("弹出成功\n"); } } //入栈,在头部插入新元素 void Push( datatype x) { stack *p; p = (stack*)malloc(sizeof(stack)); p->data = x; p->next = m_stack; m_stack = p; } void main() { char m_top; creat(); if (!Empty()) //判断栈是否为空 { int res = Top(&m_top); if (res == -1) { printf("栈为空,未能获取栈顶元素\n"); } else { printf("栈顶元素为: %c\n", m_top); } Pop(); } else { printf("栈为空\n"); } MakeNull(); }运行结果如下图所示:
以上就是数据结构链表模拟栈的实例,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
C语言数据结构之循环链表的简单实例实例代码:#include#includetypedefstructnode//定义链表中结点的结构{intcode;stru
C/C++双链表之逆序的实例详解一、结点结构双向链表的数据结构定义如下:typedefstructnode{ElemTypedata;structnode*pr
数据结构C语言实现循环单链表的实例实例代码://=========杨鑫========================////循环单链表的实现#include#
C语言数据结构链表的实例(十九种操作)#include#include#include/************************************
本文实例讲述了JS中的算法与数据结构之链表(Linked-list)。分享给大家供大家参考,具体如下:链表(Linked-list)前面我们讨论了如何使用栈、队