数据结构 C++版 普通高等教育“十一五”国家级规划教材 杨秀金 第1章 绪论-1.pptVIP

数据结构（Ｃ＋＋版） 课程基本要求 学分： 5 共计 16周 周学时：4（讲） +2（实验） 成绩构成： 考勤（到课堂听课） 10% 完成书面作业 10% 完成上机实验作业 10% 期末卷面考试 70% 第1章 绪论 为解决现实世界中某个复杂问题，设计一个高效适用的程序。需要解决怎样合理地组织数据、建立合适的数据结构，怎样设计适用的算法，以提高程序执行的时间效率和空间效率。“数据结构”就是在此背景下逐步形成、发展起来的。 本章分为二讲 第1讲 1.1 问题的引入 1. 2 数据结构的基本概念 1.3 抽象数据类型 数据结构 第1章 绪论 第1讲 1.1 问题的引入 1.1 问题的引入 1.2 数据结构的基本概念 1.2.1 计算机领域中的数据 1.2.1 计算机领域中的数据 3. 数据对象(Data Object) 是具有相同性质的数据元素的集合，是数据的一个子集。 例如：整数数据对象是集合 Ｎ＝{０，±１，±２，…}， 再如：字母字符数据对象是集合 Ｃ＝{′Ａ′，′Ｂ′，…，′Ｚ′}。 图1.1中的学籍表也可看成一个数据对象。 1.2.2 数据结构相关概念 1. 数据的逻辑