第一章节c++程序设计.ppt

数据结构 教材和参考书 ? Ftp服务： 3/down 目录是： 数据结构课件（C++）[辛燕] Username： xinyan Password： xinyan 多叉路口交通灯管理问题 课程内容的形成和发展 形成阶段： 60年代初期，相关内容散见于操作系统、编译原理和表处理语言等课程。 1968年，“数据结构”被列入美国一些大学计算机科学系的教学计划。 课程内容的形成和发展 发展阶段： 数据结构的概念不断扩充，包括了网络、集合代数论、关系等“离散数学结构”的内容。 70年代后期，我国高校陆续开设该课程。从70年代中期到现在，各种版本的数据结构著作就相继出现。 描述算法的语言主要有Pasical、C到现在的C++、Java。Pasical、C是面向过程的， C++、Java是面向对象的。 用面向对象的观点来描述数据结构(Why) ？ 面向对象技术是软件工程领域中的重要技术，它不仅是一种程序设计方法，更重要的是一种对真实世界的抽象思维方式。 目前，面向对象的软件分析和设计技术已发展成为软件开发的主流方法。为了适应软件开发方法与技术的发展以及应用领域的要求，就有必要改进和充实数据结构的教学内容。 因此，用面向对象的观点来描述数据结构就成为一种很自然的选择。 教材的组织结构 基本概念（第1、2章） 数据结构、复杂度、抽象数据类型等 线性结构（第3、4、5章） 线性表、栈、队列、数组、广义表 非线性结构（第6、7章） 树、图 查找和排序（第8、9章） 因此 软件不仅仅指程序，而是包括程序以及开发程序的过程中所产生的各种文档。 软件开发的目标是产生能让计算机有效工作的程序，因此程序是软件的核心。 现在 公式演变 算法+数据结构=程序 ?（算法+数据结构）= 程序 原因 20世纪90年代，面向对象的方法受到了很大的重视，并得到比较广泛的推广和应用 在面向对象程序设计中，密切相关的数据与过程（操作）被定义为一个整体（即对象） 封装和数据隐藏是面向对象问题求解和面向对象程序设计的基本要素 1.3.8 结构与联合 如果想要把多个不同数据类型的数据项组合成一个数据元素，则可以使用结构这样的数据类型。 1．结 构 C++用数组存储许多相同类型的相关信息。 有些数据信息是由若干不同数据类型的数据所组成。例如，一个职工工资记录包括姓名、工号和工资等，这些数据信息的类型是不一样的，不能用数组直接把它们组织起来。 用结构变量就可以有组织地把这些不同数据类型的数据信息存放在一起。 结构是用户自定义数据类型，它可与int、float等基本数据类型一样被使用。声明结构类型时，先指定关键字struct和结构名，然后用用一对花括号将若干个结构成员及其数据类型的说明括起来。 通常，结构声明在所有函数之外，位于main函数之前。这就使所声明的数据类型在程序的任何地方都可以被使用。 声明一个结构并不分配内存，内存分配发生在定义这个新数据类型的变量时。 结构中包含的数据变量称为该结构的成员。 定义了相应结构变量，分配了空间，就可以使用点操作符“·”（或称结构成员操作符）来访问结构中的成员。左操作元为结构类型变量，右操作元为结构中的成员。 在数组中，称数组分量为元素，在结构中，称结构分量为成员。数组的[]运算符与结构的点运算符具有相同的运算优先级，它们是所有运算符中优先级最高的。 每个分量数据类型可以相异。结构的成员有自己单独的名字。结构可以被赋值。 例1-9 声明一个关于职工工资记录的结构，并使用它。 // Person-salary. cpp # include iostream.h struct person { char name [20]; // 姓名 unsigned long id; // 工号 int salary; // 工资 }; void main( ) { person pr1={″Frank Voltaire″ 2456}; person pr2; pr2=pr1; cout ″ ″ pr2.id ″ ″ pr2.salary endl; } 运行结果为： Frank Voltaire 2456 在结构Person中，成员name是一个字符数组，通过结构变量的赋值，该数组作为成员也被赋值了。 两个不同结构名的变量是不允许相互赋值的，即使两者包含有同样的成员。 根据结构类型可以定义一个变量，是变量就有地址。结