数据结构和算法绪论(四)

1、栈和队列

push(入栈)+pop(出栈)

进制转换,节省显示空间。

2、栈的链式存储结构

逆波兰表达式(RPN);

逆波兰计算器

数据结构和算法的作用:

 中缀表达式转换为后缀表达式

3、什么是队列?

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

posted on 2018-11-06 14:29  章鱼哥儿  阅读(139)  评论(0编辑  收藏  举报