ACCESS程序设计：算法复杂度、数据结构与排序方法概览

本文档是对二级ACCESS程序设计和公共基础知识的一份详细总结，主要涵盖了以下几个方面： 1. **算法复杂度**：文档强调了算法分析中的两个关键概念，即时间复杂度和空间复杂度。时间复杂度衡量的是执行算法所需的工作量，空间复杂度则关注算法所需的内存空间。理解并优化这两个指标对于编写高效程序至关重要。 2. **数据结构**：数据的逻辑结构可转化为多种存储结构，如顺序存储结构和链式存储结构。顺序存储适合元素变动不频繁且大小固定的线性表，而链式存储更适用于动态调整结构的场景。线性结构如栈和队列具有特定的访问规则，栈遵循先进后出(FILO)或后进先出(LIFO)，队列则遵循后进后出(FIFO)或先进先出(LIFO)。 3. **存储结构实例**：如顺序存储的线性表和循环队列，以及二叉树的链式存储结构，这些例子展示了如何将理论应用于实际数据组织。 4. **树与二叉树**：树是非线性数据结构，其中二叉树是最基础的一种，具有性质如深度与节点数量的关系、度的分布规律等。二叉树的遍历方法包括前序、中序和后序遍历。 5. **查找算法**：文档介绍了二分查找的优势，它在有序列表中查找的最坏情况下的时间复杂度为O(log2n)，远优于顺序查找的O(n)。 6. **排序算法**：如冒泡排序、简单插入排序和堆排序的比较次数，展示了不同算法在效率上的差异，其中堆排序在最坏情况下的复杂度为O(nlog2n)。 7. **编程原则与风格**：文档提到了现代程序设计的趋势，即倾向于“清晰第一，效率第二”，注重代码可读性和可维护性，结构化程序设计方法强调自顶向下、逐步求精、模块化以及限制使用goto语句。 8. **程序设计结构**：结构化程序设计的三大基本结构——顺序结构、选择结构和循环结构，是编写程序的基础。 9. **面向对象编程**：对象的基本特征包括标识唯一性、分类性（类的概念）、多态性，这些都是面向对象编程的核心概念。 通过这份总结，学习者可以系统地掌握ACCESS程序设计中的核心概念和基础技巧，为后续深入学习打下坚实基础。