链表实现栈的结构
来源:互联网 发布:ketchup 2017 for mac 编辑:程序博客网 时间:2024/06/05 12:50
//节点定义为struct node{ int data; node* next;};//定义栈结构struct Stack{ node head; int length;};//定义相关函数:void init(Stack* stk);//初始化void push(Stack* stk, int data); //推入一个数据int top(Stack* stk); // 顶部数据void pop(Stack* stk); // 弹出一个数据int length( Stack* stk ); // 长度void discard(Stack* stk);//释放空间int main(){ Stack stk; init(&stk); push(&stk,1); if(length(&stk)>0) { cout<<top(&stk)<<endl; pop(&stk); } discard(&stk); return 0;}void init(Stack* stk){ stk->head= {0}; stk->length=0;}void push(Stack* stk,int data){ node* obj=new node; obj->data=data; obj->next=NULL; obj->next=stk->head.next; stk->head.next=obj; stk->length++;}int top(Stack* stk){ return stk->head.next->data;}void pop(Stack* stk){ node* p=stk->head.next; stk->head.next=p->next; delete p; stk->length--;}int length(Stack* stk){ return stk->length;}void discard(Stack* stk){ node* p=stk->head.next; while(p) { node* q=p; p=p->next; delete q; }}
阅读全文
0 0
- 链表实现栈的结构
- 链表结构的实现
- 栈结构的实现
- Java 基于链表的栈结构实现
- 线性表 链表结构的实现
- 结构--实现链表的“数据类型”
- C语言实现的链表结构
- 栈的实现(顺序结构&&链式结构)
- 栈的顺序结构实现
- 栈的链式结构实现
- 栈 顺序结构的实现
- 栈的链式 结构实现
- 顺序结构、动态链表结构下的一元多项式的加法的实现。
- 顺序结构、动态链表结构下的一元多项式的加法、减法等的实现
- 栈的链接存储结构---链栈的实现
- 实现简单的4个结构的双向链表
- 线性表的链状存储结构的实现
- 链表实现表结构
- ubuntu 安装puppeteer,linux使用puppeteer
- python windows 下 pp模块 ‘TASKKILL'不是内部或外部命令,也不是可运行的程序或批处理文件 的解决方案
- 2017/11/20_周报
- Codeforces Round #448 (Div. 2) A
- C# Task ContinueWith的实现
- 链表实现栈的结构
- Comparator与Comparable接口的区别
- linux应用层下用C调用音频驱动
- 基于VPN网关加高速通道搭建全球高速网络
- OpenGL学习入门之VS2010环境配置
- RecycleView的封装实现上拉加载更多,可以在有多种RecycleView的布局,特别有listview存在时使用。
- Ubuntu 串口调试工具
- java传值传引用,我得说两句
- 数据库SQL优化大总结之 百万级数据库优化方案