数据结构Ⅱ学习心得

内容预览：

下载：数据结构ⅱ学习心得

数据结构ⅱ学习心得

　　大二下学期我选修了数据结构ⅱ这门课程，如果说大一时数据结构ⅰ是对算法数据结构基本概念的理解和基本操作的掌握，那么大二的数据结构ⅱ将会是对大一学习编程语言能力和算法思维的进一步提升。

　　众所周知程序在执行时，必定会有主、子函数的调用，也会有不同进程之间的调用。计算机为了更好的进行函数的上下文切换，以及不同进程对cpu中各种寄存器的状态的调度，计算机科学家引入了栈的概念，它是一种数据结构，是一种先进后出的数据表。栈的最常见操作有两种：压栈（push)、弹栈（pop):用于标识栈的属性也有两个：栈顶（top)、栈底（base)。

　　因为我之前有研究过栈的一些简单应用，并在信息学刊发表过相关的文章，所以这里就引用了之前文章当中的两个实例，它们分别是：

　　ⅰ括号匹配检验

　　ⅱ迷宫求解

括号匹配的检验

　　在严版数据结构中，引入“等待的急迫程度”来借助理解括号匹配算法。

　　例如[(){}]按照从左往右依次读取的顺序，首先第一个“[”会被读入，它以1级（最高级）迫切程度想要和“]”配对；但读到的下一个字符却是“（”，所以“[”的迫切程度降为2级，同时“(”的迫切程度升为1级；继续往后读到了“)”，所以“(”的迫切程度得到了满足，进行消解，也即弹出“（）”，此时“[”的迫切程度又升到了1级，……。继续往后读取，以此类推，直至读完所有括号为止。

　　在算法2中,被扫描字符串中，如果遇到三种类型的左括…………

全文共1632字，仅供站内会员学习参考（会员可打开排版规范的全部文档）
新来的客人请【点此注册】加入会员
刚注册会员请【刷新页面】打开全文
未登陆用户请【登录网站】查阅文章
秘书文库--青年干部的网络秘书，职场精英的智慧文库！[了解我站]