4.1. 堆栈 4.1.1. 堆栈的表示 4.1.2. 使用数组演示堆栈的程序 4.1.3. 使用链表演示堆栈的程序 4.2. 代数表达式 4.3. 使用堆栈转换表达式 4.3.1. 从中缀转换为后缀 4.3.2. 将中缀转换为后缀表达式的程序 4.3.3. 从中缀转换为前缀 4.3.4. 将中缀转换为前缀表达式的程序 4.3.5. 从后缀转换为中缀 4.3.6. 将后缀转换为中缀表达式的程序 4.3.7. 从后缀转换为前缀 4.3.8. 将后缀转换为前缀表达式的程序 4.3.9. 从前缀转换为中缀 4.3.10. 将前缀转换为中缀表达式的程序 4.3.11. 从前缀转换为后缀 4.3.12.将前缀转换为后缀表达式的程序 4.4. 后缀表达式的求值 4.5. 堆栈的应用 4.6. 队列 4.6.1. 队列的表示 4.6.2. 使用数组演示队列的程序 4.6.3. 使用链表演示队列的程序 4.7. 队列的应用 4.8. 循环队列 4.8.1. 循环队列的表示 4.9. 双端队列 4.10. 优先级队列练习多项选择题
Vic Berry vberry@bu.edu办公时间:预约或课后时间:星期一 - 下午6:00 - 晚上8:45课程位置:MCS B37课程描述本课程旨在熟悉和指导学生在软件工程中使用的数据结构,数据抽象,信息隐藏和软件交互的概念。 该课程将描述上面列出的概念,并将与Java一起演示其在现代软件工程中的用法。 重点是实施这些技术及其使用的管理。 Text Michael Main “Data Structures & Other Objects Using Java™”, Fourth Edition, Prentice Hall, 2012 ( Required Text Book, available at BU Bookstore ) Courseware http:// learn.bu.edu BU Community COVID-19 Public Health Policies All students returning to campus will be required to be vaccinated against COVID-19 , and upload information about their status (including applications for a medical or religious exemption or an extension)到患者连接门户。 除了疫苗要求外,学生还必须遵循所有其他安全协议,包括面部覆盖政策,筛选,联系跟踪和测试要求。 在每堂课的开头,您将被要求向讲师展示移动设备上的绿色Healthway合规性徽章,并始终将口罩戴在口腔和鼻子上。Vic Berry vberry@bu.edu办公时间:预约或课后时间:星期一 - 下午6:00 - 晚上8:45课程位置:MCS B37课程描述本课程旨在熟悉和指导学生在软件工程中使用的数据结构,数据抽象,信息隐藏和软件交互的概念。该课程将描述上面列出的概念,并将与Java一起演示其在现代软件工程中的用法。重点是实施这些技术及其使用的管理。Text Michael Main “Data Structures & Other Objects Using Java™”, Fourth Edition, Prentice Hall, 2012 ( Required Text Book, available at BU Bookstore ) Courseware http:// learn.bu.edu BU Community COVID-19 Public Health Policies All students returning to campus will be required to be vaccinated against COVID-19 , and upload information about their status (including applications for a medical or religious exemption or an extension)到患者连接门户。除了疫苗要求外,学生还必须遵循所有其他安全协议,包括面部覆盖政策,筛选,联系跟踪和测试要求。在每堂课的开头,您将被要求向讲师展示移动设备上的绿色Healthway合规性徽章,并始终将口罩戴在口腔和鼻子上。
学生可以使用Genai工具来支持他们的写作和论文。如果使用Genai工具来支持其论文著作,则学生必须声明使用此类工具以及如何在评估中使用它们。应该指出的是,提交Genai所产生的作品,部分或整体,作为您自己的(即使以释义形式)构成一种学术不诚实行为;这与要求另一个人写下您的作业或要求他人作为您的想法没有什么不同。
▶更快/较慢的算法的简单示例。▶我们如何衡量算法的“好”是多么的“好”?通过渐近分析方法。▶排序算法:Insertsort,Mergesort,QuickSort,。。。▶基本数据结构:实现列表,堆栈,队列,集合,字典的方式。。。▶图上的算法:深度优先和广度优先搜索,拓扑排序,最短路径。▶动态编程:避免重复工作的一种方法。应用程序,例如图像的接缝雕刻。▶语言处理算法/数据结构(例如Java或Python源代码)。语法,语法,解析。▶算法和计算的限制是什么?浏览复杂性理论(棘手的问题,P与NP)和可计算理论(无法解决的问题,图灵机,停止问题)。
计划简介计算机的功率和使用的迅速增加一直是科学和技术最新发展的推动力。但是,有一些毕业生在计算物理学中具有足够强大的背景,可以在使用计算机的物理学中发挥有效作用。计算机科学的毕业生了解计算机的工作,但技术领域所需的物理和数学背景没有足够的背景。另一方面,物理学或应用数学领域的毕业生没有任何用于从事物理学的计算机的技术用途。但是,计算物理学的毕业生在物理,数学,计算机科学和计算机解决复杂问题方面具有合格的教育。拥有计算物理学的研究生学位,您可以选择以下职业: