线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例

学习目的：在编制算法时，必须注意数据结构。通过讲解数据类型、运算符的概念，使学生熟悉并能正确应用

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

著名计算机科学家沃思(Niklaus Wirth)提出 程序=数据结构+算法

第一章绪论 例:计算f=1!+2!+3+…+n,用C语言描述。 void factorsum(n int n: (int i, int f,:

一、使程序简洁、紧凑、高效 二、有效地表示复杂的数据结构 三、动态分配内存 四、得到多于一个的函数返回值

一、选择题： 1．下列数据结构中,能用二分法进行查找的是 A）顺序存储的有序线性表 B）线性链表 C）二叉链表 D）有序线性链表 2．下列关于栈的描述正确的是 A）在栈中只能插入元素而不能删除元素 B）在栈中只能删除元素而不能插入元素 C）栈是特殊的线性表,只能在一端插入或删除元素 D）栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素

地址和指针的概念 指针是C中一个重要概念，也是C的重要特色， 可以有效地表示复杂的数据结构，能动态分配 内存，能直接处理内存地址等。 指针的概念比较复杂，使用很灵活，不易掌握， 因此要多做练习

（一）理论课程 1《C 语言程序设计》 2《C 语言课程设计》 3《操作系统原理》 4《动画原理与应用》 5《多媒体技术原理与应用》 6《计算机图形学》 7《计算机网络》 8《计算机组成原理》 9《面向对象程序设计》 10《平面设计》 11《人工智能》 12《 三维动画设计 》 13《三维建模技术（1）》 14《三维建模技术（2）》 15《数据结构与算法》 16《数字媒体技术基础》 17《数字媒体美术基础》 18《数字摄影与摄像》 19《虚拟现实技术》 20《移动游戏开发》 21《用户体验设计》 22《游戏开发基础》 23《游戏开发基础课程设计》 （二）实验课程 24《C 语言程序设计》 25《C 语言课程设计》 26《IT 新技术》 27《操作系统原理》 28《动画原理与应用》 29《多媒体技术原理与应用》 30《计算机图形学》 31《计算机网络》 32《计算机组成原理》 33《面向对象程序设计》课程 34《平面设计》 35《人工智能》 36《三维动画设计》 37《三维建模技术（1）》 38《三维建模技术（2）》 39《数据结构与算法》 40《数字媒体技术基础》 41《数字媒体美术基础》 42《数字摄影与摄像》 43《文献检索》 44《虚拟现实技术》 45《移动游戏开发》 46《用户体验设计》 47《游戏开发基础》 （三）实践课程 48《C 语言程序概念实训》 49《毕业设计》教学大纲 50《毕业实习》教学大纲 51《媒体设计技能实训》 52《数字媒体技术综合项目实训》 53《专业教育》