会计学学时(xuéshí)数：48学时(xuéshí)教材：《数据结构C语言版》严蔚敏、吴伟民-----清华大学出版社第1章绪论第2章线性表第3章栈和队列第4章串第5章数组和广义(guǎngyì)表第6章树和二叉树第7章图第9章查找1.1什么是数据结构1.2基本概念和术语1.3抽象数据类型的表示(biǎoshì)和实现1.4算法和算法分析一、数据结构课程(kèchéng)的研究内容非数值(shùzí)计算问题（1）设用如下六个不同的编码代表不同的项目：跳高跳远标枪(biāoqiāng)铅球100米200米ABCDEF因此(yīncǐ)，可以认为：数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。1.许卓群，张乃孝，杨冬青，唐世渭，《数据结构》，国防科技大学计算机研究所，1985年“按某种逻辑关系组织起来的一批数据，按一定的存储表示方式把它存储在计算机的存储器中，并在这些数据上定义(dìngyì)了一个运算的集合，就叫做一个数据结构。”特点：从三个方面来看数据结构。3.黄国瑜，叶乃菁，《数据结构》，清华大学出版社，2001年“在程序语言中，“数据类型”是指程序语言中变量所能表示并存储的数据种类(zhǒnglèi)，“数据实体”则是指在一种数据类型中的所有可能元素的集合。而“数据结构”，大致上说来，就是数据实体中元素之间的关系，包括数据的表示法和运算。”特点：指出“关系”为表示法和运算。计算机内的数值运算(yùnsuàn)依靠方程式，而非数值运算(yùnsuàn)则要依靠数据结构。是介于数学、计算机硬件和计算机软件三者之间的一门(yīmén)核心课程数据--是对客观事物的符号表示，在计算机科学中是指所有（Data）能输入到计算机中并被计算机程序处理的符号的总称(整数、实数(shìshù)、字符串、图像、声音等)。数据对象（DataObject）--是性质(xìngzhì)相同的数据元素的集合，是数据的一个子集。（1）Data_Structure=(D,S)，其中(qízhōng)，D={01，02，03，04，05}S={}（3）Data_Structure=(D,S),其中(qízhōng)，D={01，02，03，04，05，06，07}S={(01,02)，(01,03)，(01,04)，(02,05)，(02,06)，(03,07)}逻辑结构(jiégòu)--数据元素之间的逻辑关系，即结构(jiégòu)中定义的“关系”。0100数据类型--是一个值的集合(jíhé)和定义在这个值集上的一组操作的总称。例：给出自然数（NaturalNumber）的抽象数据类型定义(dìngyì)。一、算法(suànfǎ)：1.4算法(suànfǎ)和算法(suànfǎ)分析时间(shíjiān)复杂度：①{++x;s=0;}常数阶教学要求：1、了解数据结构(shùjùjiéɡòu)的相关术语:数据、数据元素、数据对象、数据类型、数据结构(shùjùjiéɡòu)、数据的逻辑结构与物理结构概念及逻辑结构与物理结构间的关系。2、了解算法的定义、算法的特性、算法的时间代价、算法的空间代价。3、掌握计算语句频度和估算算法时间复杂度的方法。