集成电路240数据结构概论

一般

• 了解算法，面向对象编程，并获得Java编程经验。
• 确定对静态分配数据结构的适当使用和实现。
• 确定正确使用和实现动态分配的数据结构。
• 分析递归和迭代算法的时空复杂性
• 编写使用以下数据结构的程序：数组、链表、堆栈和队列。
• 利用标准的面向对象设计原则（如封装、继承、多态性和动态绑定）实现应用程序。
• 在适当的数据结构上实现递归和迭代算法（例如，树遍历、前序和后序）
• 理解递归解决方案并使用递归解决排序等问题。
• 开发和实现包含哈希算法和避免冲突的字典数据类型。