《数据结构教程第一章 绪论.docVIP

绪 论 “数据结构”是计算机及相关专业的专业基础课之一，是一门十分重要的核心课程，主要学习用计算机实现数据组织和数据处理的方法。通过学习它，也将为计算机专业后续课程（如操作系统、编译原理、数据库原理和软件工程等）的学习打下坚实的基础。 另外，随着计算机应用领域的不断扩大，非数值计算问题占据了当今计算机应用的绝大部分，简单的数据类型已经远远不能满足需要，各数据元素之间的复杂联系已经不是普通数学方程式所能表达的了，无论设计系统软件还是应用软件都会用到各种复杂的数据结构。因此，掌握好数据结构课程的知识，对于提高解决实际问题的能力将会有很大的帮助。实际上，一个“好”的程序无非是选择一个合理的数据结构和好的算法，而好的算法的选择很大程度上取决于描述实际问题所采用的数据结构，所以，要想编写出“好”的程序，仅仅学习计算机语言是不够的，必须扎实地掌握数据结构的基本知识和基本技能。 1.1 什么是数据结构 在了解数据结构的重要性之后，开始讨论数据结构的定义，本节先从一个简单的学生表例子入手，继而给出数据结构的严格定义，接着分析数据结构的几种类型，最后给出数据结构和数据类型之间的区别与联系。 1.1.1 数据结构的定义 数据是人们利用文字符号、数字符号以及其他规定的符号对现实世界的事物及其活动所做的抽象描述。例如，日常生活中使用的各种文字、数字和特定符号都是数据。从计算机的角度看，数据是所有