数据结构——栈
发布时间
阅读量:
阅读量
蒟蒻说数据结构——栈:
在编译器设计中处理表达式的语法分析阶段中,在函数参数传递、函数调用以及返回值处理的过程中,默认会采用栈(stack)这一数据结构进行操作。
栈作为一种数据结构确实让人倍感困扰(难点重重),但若无它便无计可施,在某些题目中仅需几行代码即可搞定问题核心(stack解决起来效率高),而如果使用数组等其他数据结构则可能需要上百行代码才能完成相同功能(效率较低)。不得不放弃此题实属遗憾(无奈),不过学习栈的过程无疑十分值得(收益良多)。
首先阐述其特点:栈是一种先进后出(FILO)的特殊线性表形式(类似容器),最早被压入的数据最终会被最先弹出(如同垃圾桶般处理)。假如仅仅将它视为一种简单的数据容器似乎远不够深入理解其价值与复杂性——不!事实远非如此——作者提醒我们:大英帝国失败的原因在于小英国崛起。(类比生动)

呵呵呵,当你真正的遇到用栈的难题的话,保证你会一口老血吐出来*😄;
有关栈的操作:
#include<iostream>
#include<stack>//头文件千万不能漏掉
using
全部评论 (0)
还没有任何评论哟~
