课程简介课程内容：计算机软件的基础知识—数据结构数据结构＋算法＝程序数据结构：问题的数学模型线性结构：线性表、栈、队列非线性结构：树、图算法：处理问题的策略查找、排序（算法基础）数据结构的教学要求：学会分析研究计算机加工的数据对象的特性，以便选择适当的数据结构和存储结构以及相应的算法。简而言之——分析待处理的对象的特性以及各处理对象之间存在的关系。教材：数据结构（C语言版）严蔚敏清华大学出版社课时安排：76学时（60/16）4.5学分与其他课程的关系1.1什么是数据结构1.2基本概念和术语1.3抽象数据类型的表示与实现1.4算法的描述和算法分析对问题的解决方法是：寻找问题分析问题解决问题而对计算机来说：从具体问题数学模型设计算法编程测试调整解决问题例1书目自动检索系统例2人机对奕问题1.2基本概念和术语数据（Data)信息的载体所有能被输入到计算机中，且能被计算机处理的符号的集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。例如：数字、字母、汉字、图形、图像、声音都称为数据。数据元素（Dataelement）——构成数据的基本单位，具有独立意义，可以分割成若干个具有不同属性的项（字段），也称节点（node）或记录（record）。数据项（Dataitem）——数据不可分割的最小单元，也称域(field)。数据元素可以是数据项的集合数据对象（DataObject）——性质相同的数据元素的集合。e.g.C={’A’，’B’，…，’Z’}数据结构（DataStructure）---带结构的数据元素的集合。研究数据结构，包括研究数据的逻辑结构和数据的存储结构。假设用三个4位的十进制数表示一个含12位数的十进制数。又例，在2行3列的二维数组{a1,a2,a3,a4,a5,a6}中六个元素之间存在两个关系:再例，在一维数组{a1,a2,a3,a4,a5,a6}的数据元素之间存在如下的次序关系:数据的逻辑结构不考虑具体存储形式，只抽象反映数据元素的逻辑关系。可归结为以下四类:数据结构的形式定义为:数据的存储（物理）结构数据元素的映象方法：关系的映象方法：链式映象在不同的编程环境中，例如:数据的逻辑结构与存储结构密切相关算法设计逻辑结构算法实现存储结构元素n1536算法和数据结构是计算机程序设计的“两大支柱”。1.3抽象数据类型的表示与实现补充内容一：C语言语法1．预定义常量和类型：#defineTRUE1；#defineFALSE-1；#defineERRORNULL；2．函数的形式[数据类型]函数名（[形式参数]）[形式参数说明；]{内部数据说明；执行语句组；}/*函数体*/函数的定义主要由函数名和函数体组成，函数体用花括号“{”和“}”括起来。函数中用方括号括起来的部分为可选项，函数名之间的圆括号不可省略。函数的结果可由指针或别的方式传递到函数之外。执行语句可由各种类型的语句所组成，两个语句之间用“；”号分隔。可将函数中的表达式的值通过return语句返回给调用它的函数。最后的花括号“}”之后的/*函数体*/为注释部分，可舍。3．赋值语句简单赋值：〈变量名〉=〈表达式〉，它表示将表达式的值赋给左边的变量；特殊赋值：〈变量〉++，它表示变量加1后赋值给变量；〈变量〉--，它表示变量减1后赋值给变量；4．条件选择语句if（〈表达式〉）语句；if（〈表达式〉）语句1；else语句2；switch（〈表达式〉）{case判断值1：语句组1；break；case判断值2：语句组2；break；……case判断值n：语句组n；break；[default：语句组；break；]}⑵while语句while（〈条件表达式〉）{循环体语句；}while循环首先计算条件表达式的值，若条件表达式的值非零，则执行循环体语句，然后再次计算条件表达式，重复执行，直到条件表达式的值为假时退出循环，执行该循环之后的语句。⑶do-while语句do{循环体语句;}while（〈条件表达式〉）该循环语句首先执行循环体语句。然后再计算条件表达式的值，若条件表达式成立，则再次执行循环体，再计算条件表达式的值，直到条件表达式的值为零，即条件不成立时结束循环。6．输入、输出语句输入语句：用函数scanf实现，特别当数据为字符时，用getchar函数实现。输出语句：用printf函数实现，当要输出字符数据时，用putchar函数实现。7．其他一些语句（1）return表达式或return：用于函数结束。（2）break语句：可用在循环语句或case语句中