2021软件开发知识精选：数据结构与算法、编程语言特性

"《2021年软件开发应知应会-84分之欧阳学文创编.pdf》是欧阳学文创作的一份IT知识资料，涵盖了2021年软件开发的重要知识点，包括数据结构、算法、编程语言特性和Web开发等领域的基础知识。" 在软件开发中，数据结构的研究至关重要。数据结构不仅包括数据的逻辑结构，如数组、链表、树、图等，还涉及到数据在计算机内存中的存储结构以及对这些数据进行操作的算法，也就是运算结构。正确理解和运用数据结构能够优化程序的运行效率，解决复杂问题。 栈和队列是两种基础的线性数据结构。栈是一种后进先出（LIFO）的数据结构，主要操作是压栈和出栈，常用于函数调用、表达式求解等场景。而队列是一种先进先出（FIFO）的数据结构，主要用于任务调度、数据缓冲等，常见的操作有入队和出队。 关键路径方法（CPM）是项目管理中的重要概念，它在事件结点网络中寻找从源点到汇点的最长路径，这代表了完成整个项目所需的最短时间，对于合理安排任务和避免延误具有指导意义。 线性表是一种基本的数据结构，可以实现为数组或链表形式。在给定的内容中提到了单链表、双链表和循环链表，这些都是线性表的不同变体，它们支持顺序访问和动态扩展。 哈希函数是构建哈希表的关键，常见的构造方法有直接寻址法、除留余数法、平方取中法等，它们用于将数据映射到固定大小的哈希表中，以实现快速查找。 Swift是一种现代的编程语言，其属性包括存储属性（存储实际值）、计算属性（计算得到的值）和类型属性（关联于类型的共享属性）。选项中的“D.以上都不是”表明这可能是测试中的误导项。 CSS3是层叠样式表的最新版本，它的优点在于能减少开发和维护成本，提高页面性能，并支持许多新的视觉效果和布局模式。 Objective-C语言的特色之一是消息传递模型，这是从Smalltalk语言继承的特性，与传统的面向对象编程语言有所不同。 CSS定位是网页布局的关键，static、relative、fixed和absolute是定位的四个主要属性，分别对应默认定位、相对定位、固定定位和绝对定位。 语义化HTML标签如article、header等有助于提高网页的可读性和搜索引擎优化，而div和span通常是通用的非语义化标签。 在Shell脚本中，引用变量通常在变量名前加上美元符号（$）。 SQL数据库操作中，drop关键字用于删除数据库或表，delete用于删除表中的记录，而select和insert分别用于查询和插入数据。 面向对象编程的三大特性是封装、继承和多态，它们是所有面向对象语言的基础。 Scala语言结合了面向对象和函数式编程的特性，是可扩展的，支持静态和动态类型检查，广泛应用于大数据处理和并发编程。