【资料结构(用C语言)资讯工程学系ppt课件.ppt】是一个关于计算机科学中的数据结构课程的PPT，由资讯工程学系的王家辉教授制作。课程的主要目标是介绍各种类型的数据结构在C语言中的实现以及它们与算法的关系。通过这门课程，学生不仅会学习到常见的数据表现形式，还将学会如何在C语言编程时选择合适的数据结构、配合适当的算法，并评估所采用数据结构的优缺点。
课程大纲包括以下几个部分：
1. 程序设计基础概念和C语言基础知识：涵盖C语言的基本组成、数据类型、运算符、流程控制指令、函数、指针和数组。
2. 输入/输出与文件处理：讲解如何进行输入输出操作以及文件管理。
3. 数据结构和算法规范：介绍数据的抽象化以及程序复杂度分析。
4. 常见数据结构：
- 阵列（Array）与结构（Structure）
- 堆栈（Stack）与队列（Queue）
- 链表（Linked List）
- 树（Tree）
- 图（Graph）
- 排序（Sorting）
- 散列（Hashing）
- 堆（Heap）
- 搜索（Searching）
参考书籍推荐了两本经典教材：
- Ellis Horowitz, Sarataj Sahni, Susan Anderson-Freed的《C语言中的数据结构基础》
- Brian W. Kernighan, Dennis M. Ritchie的《C程序设计语言》第二版
成绩评定方式：
- 平时成绩（基于编程作业）30%
- 期中考试 30%
- 期末考试 40%
第一章介绍了数据结构的基本观念，涉及系统生命周期，包括需求分析、规格设定、输入输出需求、分析方法（自底向上和自顶向下）。分析是将大问题分解为可管理的小问题，以便更好地理解和设计解决方案。设计阶段包括组织结构和流程图，为最终的程序实现打下基础。
这门课程对于计算机科学的学生至关重要，因为数据结构是理解和解决问题的关键工具，它决定了算法的效率和代码的可维护性。通过深入学习这些概念，学生将能够更有效地编写高效的C语言程序。
