数据结构基础-孟桂英教授讲授

"数据与数据结构-第1章 绪论" 本课程主要关注数据结构这一核心的计算机科学主题，它是理解和设计高效算法的基础。数据结构是组织和存储数据的方式，以便于计算机进行有效处理。在软件开发过程中，数据结构扮演着至关重要的角色，从系统分析到系统实现，再到系统维护，都离不开对数据结构的理解和应用。 课程由孟桂英教授讲授，包括72个学时，其中24个学时为实验，期末考试占总成绩的70%，平时成绩15%（包括作业和出勤），实验成绩15%。对于旷课和迟到有明确的规定，无故旷课三次将无法参加期末考试，迟到和旷课会扣分。 课程内容涵盖了常用的数据结构和算法，如： 1. 常用数据结构： - 第1章 绪论（4学时） - 第2章 线性表（6学时） - 第3章 栈与队列（6学时） - 第4章 串（2学时） - 第5章 数组和广义表（4学时） - 第7章 树和二叉树（8学时） - 第8章 图（8学时） 2. 常用查找和排序算法： - 第9章 查找（4学时） - 第10章 内部排序（4学时） 此外，还有4学时用于习题和复习课。学习目标包括掌握各种数据结构的逻辑形式、存储形式及操作算法，理解查找和排序的基本方法，分析算法的时间复杂度和空间复杂度，以及设计或选择适合的数据结构来解决实际问题。 课程中提到的数据结构概念包括线性表、栈、队列、串、数组、广义表、树和图，这些都是计算机科学中基础且重要的元素。例如，线性表是有序元素的集合，栈是一种后进先出（LIFO）的数据结构，队列则是先进先出（FIFO）的结构。树和图则常用于表示复杂的关系网络，如在人机对弈问题中可以使用树结构，而在城市煤气管道规划中可能需要用到图结构。 此外，算法是解决问题的策略，它是一组指令集，而数据结构则是算法的基础。计算机科学家沃思提出的“算法+数据结构=程序设计”公式强调了两者在编程中的重要性。在数值计算问题中，如线性代数方程组求解，非数值计算问题，如人机对弈或城市规划，都需要合适的算法和数据结构结合来解决。 通过学习这门课程，学生不仅能够掌握数据结构的基本知识，还能提升分析和解决实际问题的能力，这对于任何计算机科学或软件工程专业的人来说都是必不可少的技能。