下载文档原格式
808数据结构与程序设计教材摘要：一、教材概述1.教材名称：808 数据结构与程序设计2.教材内容：数据结构和程序设计两部分3.教材目标：培养学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用二、教材内容详解1.数据结构部分a.盒图b.结构化语言c.类Cd.高级语言（C 或C++）e.编写算法2.程序设计部分a.基本运算b.算法c.应用三、教材特点与适用对象1.教材特点a.内容全面，覆盖数据结构和程序设计的基本知识b.结构清晰，便于学生理解和学习c.实例丰富，增强学生的实践能力2.适用对象a.计算机科学与技术专业学生b.从事计算机相关工作的人员正文：一、教材概述808 数据结构与程序设计是一本针对计算机科学与技术专业的基础课程教材。
它涵盖了数据结构和程序设计两大部分，分别占据了总分的50%。
教材的目标在于培养学生掌握基本的数据结构及相关的存储方式、基本运算、算法和应用。
二、教材内容详解1.数据结构部分数据结构部分主要介绍了盒图、结构化语言、类C、高级语言（C 或C++）等基本概念和方法，以及如何运用这些方法编写算法。
这一部分的内容旨在帮助学生建立起对数据结构的基本认识，掌握数据结构的基本原理和应用技巧。
2.程序设计部分程序设计部分主要包括基本运算、算法和应用等方面的内容。
学生将在这一部分学习如何进行基本的程序设计，并运用所学的数据结构知识解决实际问题。
此外，教材还提供了丰富的实例，以帮助学生更好地理解和掌握程序设计的相关知识。
三、教材特点与适用对象1.教材特点808 数据结构与程序设计教材具有以下特点：- 内容全面：教材覆盖了数据结构和程序设计的基本知识，使学生能够全面地掌握相关领域的知识。
- 结构清晰：教材的结构安排合理，有助于学生系统地学习和理解。
- 实例丰富：教材中提供了丰富的实例，有助于增强学生的实践能力。
2.适用对象本教材适用于计算机科学与技术专业的学生，以及从事计算机相关工作的人员。
825数据结构与程序设计参考书一、引言在计算机科学领域，数据结构是构建和组织数据的方式，而程序设计则是实现特定功能的过程。
一本好的参考书对于学习和理解数据结构与程序设计至关重要。
本文将介绍一本名为“825数据结构与程序设计参考书”的优秀书籍，通过对书籍内容和特点的描述，帮助读者选择合适的学习资料。
二、书籍概述《825数据结构与程序设计参考书》是一本系统而全面的数据结构和程序设计方面的参考书籍。
本书由资深计算机科学专家编写，旨在帮助读者理解数据结构的原理与应用，并提供解决复杂问题的程序设计方法。
三、主要特点1.综合性本书从基础概念出发，逐步讲解数据结构和程序设计的相关知识，涵盖了广泛的内容，包括但不限于数组、链表、栈、队列、树、图等。
读者可以通过系统学习，掌握不同类型数据结构的特点、操作和算法。
2.理论与实践结合本书不仅注重理论的讲解，还提供大量的实例和案例分析，帮助读者将理论知识应用于实际问题中。
通过实践部分的演示和编程练习，读者能更好地理解和掌握数据结构的应用。
3.算法设计与优化本书着重介绍算法的设计思想和优化方法，涵盖了常见的排序、查找和图算法等。
读者不仅可以学到常见算法的原理和实现，还能学会分析和改进算法效率，提高程序的执行速度和效果。
4.实用性作者在编写本书时注重结合实际应用场景，多次引用实际案例，帮助读者更好地理解和应用所学知识。
每一章节都包含大量的习题和案例分析，供读者巩固和拓展所学内容。
四、适用对象本书适用于计算机科学与技术相关专业的学生、工程师以及对数据结构与程序设计感兴趣的人士。
无论是初学者还是有一定基础的读者，都能从本书中获取到合适的学习资料和编程实践经验。
五、推荐理由1.系统性和全面性本书从简单到复杂，系统地介绍了数据结构的核心概念和常见算法，为读者提供了一张全面了解和掌握数据结构和程序设计的蓝图。
2.理论和实践并重本书既阐述了数据结构和算法的理论基础，又提供了大量的实例和编程练习，帮助读者学会将理论应用于实际中，提高问题解决的能力。
数据结构与程序设计数据结构与程序设计是计算机科学领域中的两个重要概念，它们紧密相连，共同构成了软件开发的基础。
数据结构提供了组织、管理和存储数据的方式，而程序设计则是利用这些数据结构来解决具体问题的算法和逻辑。
数据结构概述数据结构是计算机科学中用于存储、组织数据的方式，它决定了数据的存储、检索和操作的效率。
常见的数据结构包括：1. 数组：一种线性数据结构，可以存储相同类型的元素，支持快速随机访问。
2. 链表：由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。
3. 栈：一种后进先出（LIFO）的数据结构，只能在一端（栈顶）进行数据的添加和删除。
4. 队列：一种先进先出（FIFO）的数据结构，数据从一端进入，从另一端退出。
5. 树：一种层次结构的数据组织形式，每个节点有零个或多个子节点，常用于表示具有层次关系的数据。
6. 图：由顶点（节点）和边组成，可以表示复杂的关系和网络。
程序设计基础程序设计是指使用某种编程语言来编写指令，以解决特定问题的过程。
程序设计的基础包括：1. 算法：解决问题或完成任务的一系列有序步骤。
2. 控制结构：程序中用于控制程序流程的语句，如条件语句（if-else）、循环语句（for, while）。
3. 函数：一段具有特定功能的代码块，可以被重复调用。
4. 面向对象编程：一种编程范式，通过类和对象来组织代码，提高代码的重用性和模块化。
数据结构与程序设计的结合数据结构与程序设计之间的关系是相辅相成的。
选择合适的数据结构可以提高程序的效率和性能。
例如：- 在需要快速查找元素的场景中，可以使用哈希表或平衡树。
- 当处理大量数据时，使用数组或链表可以更有效地管理内存。
- 对于需要频繁插入和删除操作的数据，使用栈或队列可能更合适。
程序设计过程中，算法的选择和实现也依赖于数据结构的特性。
例如，排序算法的选择会影响数据的存储方式，图算法的实现则依赖于图的表示方法。
实践应用在实际应用中，数据结构与程序设计的结合体现在各种软件和系统中。
数据结构程序设计数据结构是计算机科学中一个非常重要的概念，它涉及到数据的组织、存储和管理方式。
程序设计则是利用编程语言来实现特定功能的一系列指令和算法。
将数据结构与程序设计结合起来，可以有效地解决各种复杂问题，提高程序的效率和可读性。
数据结构的基本概念数据结构可以分为两大类：线性结构和非线性结构。
线性结构包括数组、链表、栈和队列等，它们的特点在于数据元素之间存在一对一的线性关系。
非线性结构则包括树、图等，数据元素之间存在一对多或多对多的关系。
常见数据结构1. 数组：数组是一种基本的数据结构，用于存储具有相同数据类型的元素集合。
数组的元素可以通过索引来访问，这使得数组在查找和访问数据时非常高效。
2. 链表：链表由一系列节点组成，每个节点包含数据部分和指向下一个节点的指针。
链表的优点是动态的，可以灵活地添加和删除节点，但访问特定元素时需要遍历链表。
3. 栈：栈是一种后进先出（LIFO）的数据结构，只允许在一端（栈顶）进行数据的添加和删除操作。
栈常用于实现函数调用、表达式求值等。
4. 队列：队列是一种先进先出（FIFO）的数据结构，允许在一端添加数据（队尾），在另一端删除数据（队首）。
队列常用于任务调度和缓冲处理。
5. 树：树是一种层次结构的数据组织形式，每个节点有零个或多个子节点。
树结构广泛应用于数据库索引、文件系统等。
6. 图：图由顶点（节点）和边组成，可以表示复杂的关系和网络结构。
图的应用包括网络流、最短路径算法等。
数据结构的选择在程序设计中，选择合适的数据结构对于提高程序性能至关重要。
选择数据结构时需要考虑以下因素：- 数据操作的类型：插入、删除、查找等操作的频率和复杂度。
- 内存使用：不同数据结构对内存的需求不同，需要根据实际情况进行权衡。
- 时间复杂度：不同数据结构在执行相同操作时的时间效率差异。
- 空间复杂度：数据结构占用的空间大小，尤其是在资源受限的环境中。
程序设计中的数据结构应用1. 排序算法：快速排序、归并排序等算法在实现时会利用数组或链表来存储待排序的数据。
892程序设计与数据结构(自命题)892程序设计与数据结构是一门重要的课程，它涉及到计算机科学中的基础知识，包括程序设计和数据结构。
在这门课程中，学生将学习如何设计和实现程序，以及如何使用不同的数据结构存储和处理数据。
下面是我对这门课程的一些思考和总结：1. 程序设计基础在这门课程中，我们将学习如何编写程序，包括编写算法和使用编程语言。
算法是程序设计的核心，它是一种用来解决问题的方法或过程。
在学习算法时，我们将学习不同的算法类型，如搜索、排序、贪心算法等，以及如何选择最合适的算法来解决问题。
同时，我们还将学习如何使用不同的编程语言来实现算法，如Java、C++等。
这些编程语言是用来编写程序的工具，我们必须掌握它们的语法和语义，才能编写出正确的程序。
2. 数据结构与算法数据结构是用来组织和存储数据的方法，它们为算法提供必要的基础。
在这门课程中，我们将学习不同类型的数据结构，包括栈、队列、链表、树等，以及它们的特点和应用。
同时，我们还将学习如何选择和使用数据结构来实现算法。
我们将学习如何分析算法的时间和空间复杂度，以及如何比较不同算法的效率。
这些能力将帮助我们选择最佳的算法和数据结构来解决问题。
3. 实践应用最后，这门课程还将提供许多实践项目，让我们实践应用所学的知识和技能。
这些项目将帮助我们更好地理解和掌握程序设计和数据结构的概念。
通过实际项目的实践，我们将学习如何解决计算机科学中的实际问题。
总的来说，892程序设计与数据结构是一门非常重要的课程。
通过学习这门课程，我们将获得程序设计和数据结构方面的基本知识和技能。
这些知识和技能将在我们未来的学习和工作中发挥重要作用。
程序设计与数据结构程序设计与数据结构是计算机科学领域中两个重要的概念和技能。
程序设计涉及到根据给定的问题和需求，使用特定的编程语言编写代码，实现功能或解决问题。
而数据结构则是程序设计中对数据元素的组织方式和操作实现的技术。
1. 程序设计程序设计是一种创造性的过程，它要求程序员理解问题的本质，并找到一种有效的方式来解决问题。
在程序设计过程中，程序员必须考虑到输入、输出、算法和数据结构等方面。
一个好的程序设计应该准确地解决问题，同时还应该具备高效性、可读性和可维护性。
2. 编程语言编程语言是程序设计的工具，它提供了一种方式来描述计算机程序的逻辑和操作。
常见的编程语言包括C、C++、Java、Python等。
不同的编程语言有着不同的特点和适用范围，程序员需要根据具体的需求选择合适的编程语言。
3. 数据结构数据结构是程序设计中对数据元素组织和操作的方式。
常见的数据结构包括数组、链表、栈、队列、树、图等。
不同的数据结构适用于不同的问题和场景，选择合适的数据结构可以提高程序的效率和性能。
4. 算法算法是程序设计中解决问题的步骤和方法。
一个好的算法应该具备高效性和正确性。
常见的算法包括查找、排序、递归、动态规划等。
程序员在解决问题时需要根据具体情况选择合适的算法。
5. 程序设计与数据结构的关系程序设计和数据结构是密不可分的，两者相互影响、相互依赖。
良好的数据结构可以提高程序的效率和性能，而合适的程序设计可以更好地利用数据结构的特点。
程序员在解决问题时不仅需要考虑如何设计算法，还需要选择合适的数据结构来支持算法的实现。
总结：程序设计与数据结构是计算机科学领域中两个重要的概念和技能。
良好的程序设计和合适的数据结构可以提高程序的效率和性能。
程序员在解决问题时需要理解问题的本质，选择合适的编程语言、算法和数据结构来实现程序的功能。
通过不断学习和实践，程序员可以提升自己的程序设计和数据结构的能力，提高程序的质量和可维护性。
868数据结构与程序设计嘿，大家好，今天咱们聊聊数据结构和程序设计。
听起来好像有点高大上，但别担心，咱们轻松点，打个比方。
想象一下，生活中有很多东西，就像程序里的数据。
你每天的日常、家里的东西、朋友的联系方式，都是一堆数据。
嘿，这就像一锅热腾腾的杂烩，啥都有，乱糟糟的。
可是，你想找个东西，别急，得先有个办法把它们整理好，对吧？这就引出了数据结构的概念。
就像你家里的收纳柜，衣服、书本、杂物，得分类放好，不然一翻就乱得跟地震似的。
数据结构就帮你把这些数据放到合适的位置。
想想看，数组就像一排整齐的书架，书本都按顺序摆放，找起来特方便。
哎呀，要是书架是乱七八糟的，估计你得花一上午才能找到那本《西游记》。
哈哈，数据结构就是来拯救你的。
然后有链表，想象一下，你有一串彩色的珠子，每个珠子都串在一起，前一个珠子知道后一个珠子的位置。
这种结构灵活得很，插个珠子也不费劲，像搭积木一样。
哇，听起来不错吧？再来点酷炫的，比如树结构，简直就是数据的大家庭。
每个节点都是一个小家，父母、孩子都有。
这样一来，查找、删除都变得简单。
树结构就像一棵大树，枝繁叶茂，各种数据在里面和谐共处，真是个温馨的大家庭。
讲到这里，咱们得说说程序设计。
这可是个技术活，像画画一样。
你得先有个蓝图，想好你要画什么，再一步步实现。
程序设计里，逻辑思维非常重要。
比如，你在写程序的时候，就得考虑到用户的需求。
要是设计得不好，用户一看就像吃了个酸梅，心里说“这啥玩意儿？”程序设计就像烹饪，调料加得恰到好处，才能做出一盘色香味俱全的菜。
要是加盐多了，那可真是咸得让人抓狂。
还有算法，嘿，这可是一门深奥的学问。
就像找路，你得有个靠谱的导航。
要是算法设计得当，程序执行就像飞一样，速度杠杠的。
可要是设计得糟糕，程序就得慢吞吞地爬，像只乌龟，真让人心急。
生活中也是这样，合理安排时间和资源，才能让事情进展得更顺利。
别小看这些，很多时候，成功就是在于你能否找到最佳的解决方案。
831c语言程序设计与数据结构考试大纲C语言程序设计与数据结构考试大纲在计算机科学和软件工程领域中，C语言是一种被广泛应用的编程语言。
掌握C语言的程序设计和数据结构是每个计算机科学学生和软件工程师的基本要求。
因此，本文将根据831C语言程序设计与数据结构考试大纲，对考试内容进行详细描述和解析。
一、C语言基础知识1. C语言概述和发展历史本部分要求学生了解C语言的背景和历史发展，包括C语言的特点、优势、发展版本等。
2. C语言的基本语法和数据类型学生需要掌握C语言的基本语法和数据类型，包括变量的声明和定义、基本数据类型（整型、浮点型、字符型等）、运算符和表达式等。
3. C语言的控制结构学生需要熟悉C语言的控制结构，包括顺序结构、选择结构（if语句、switch 语句）和循环结构（for循环、while循环、do-while循环）等。
4. C语言的函数和递归学生需要了解C语言的函数定义、函数调用、函数参数传递和返回值，以及递归函数的概念和应用。
二、C语言高级特性1. 数组和字符串学生需要理解C语言中数组和字符串的概念和用法，包括数组的声明和初始化、多维数组、字符串的处理和常用函数等。
2. 指针和内存管理学生需要掌握C语言中指针的概念和使用方法，包括指针的声明和初始化、指针运算、指针与数组的关系、动态内存分配和释放等。
3. 结构体和联合体学生需要了解C语言中结构体和联合体的概念和应用，包括结构体的定义和初始化、结构体与指针的关系、结构体的嵌套和联合体的特点等。
4. 文件操作学生需要掌握C语言中文件的打开、关闭、读写和定位操作，以及文件的错误处理和异常处理机制。
三、数据结构1. 线性表学生需要了解线性表的概念和特点，包括顺序表和链表的定义、插入和删除操作、线性表的应用等。
2. 栈和队列学生需要了解栈和队列的概念和实现方法，包括栈和队列的定义、基本操作、应用和相关算法等。
3. 树和二叉树学生需要了解树和二叉树的概念和遍历方法，包括树和二叉树的定义、遍历（前序、中序、后序）和应用等。
数据结构与程序设计参考书目在学习数据结构与程序设计方面，选择合适的参考书目至关重要。
这些书籍不仅可以帮助我们建立扎实的理论基础，还能指导我们在实际编程中运用所学知识。
本文将根据深度和广度的要求，为大家推荐一些值得阅读的参考书目，并从不同角度对其进行评估和总结。
一、初学者阶段（从简到繁）1.《数据结构与算法分析：C语言描述》（原书第2版）－ Mark Allen Weiss这本书以C语言为例，深入浅出地介绍了数据结构与算法的基本概念和实现方法。
作者结合实际问题，通过丰富的示例和练习，帮助读者逐步理解抽象数据类型、算法复杂度分析等内容。
适合初学者入门，特别是对C语言较为熟悉的读者。
2.《算法导论》（原书第3版）－ Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein作为经典的算法与数据结构教材，《算法导论》详细介绍了算法设计与分析的基本原理，并涵盖了众多经典算法的实现和应用。
这本书适合有一定编程基础的读者，可以帮助他们全面理解算法的设计思想及其在实际应用中的价值。
二、进阶阶段（由浅入深）3.《数据结构与算法分析：Java语言描述》（原书第3版）－ Mark Allen Weiss本书是《数据结构与算法分析：C语言描述》的Java版本，作者通过对Java语言特性的利用，全面介绍了数据结构与算法的实现和应用。
读者可以通过比较两个版本的书籍，更好地掌握数据结构与算法在不同编程语言中的实现方式和应用场景。
4.《编程珠玑》（原书第2版）－ Jon Bentley《编程珠玑》是一本经典的程序设计实践书籍，作者通过一系列实际问题，从不同角度展示了数据结构与算法的精妙运用。
读者可以通过学习这些实践案例，提高自己的编程功底，同时深入理解数据结构与算法在实际项目中的应用。
总结回顾以上推荐的书目涵盖了初学者阶段到进阶阶段的不同需求，作者逐一进行了评估和总结。
程序设计与数据结构“程序设计与数据结构”教学大纲课程名称：程序设计与数据结构英文名称：Program Design and Data Structure 学时：96学分：6课程类型：必修课程性质：专业基础课适用专业：自动化（交通信息工程及控制）先修课程：计算机科学与编程导论开课学期：第1、2学期开课院系：信息科学与技术学院一、课程的教学目标与任务本课程培养学生较熟练地掌握C语言程序设计的基本技能，掌握各种基本数据结构和算法。
通过本课程的学习，掌握C语言基础知识；掌握简单算法和数据结构的基本设计方法；掌握复杂数据结构（例如栈和队列以及链表）的含义并能简单应用，建立程序设计的思想，培养学生的问题解决能力和实际编程能力；了解并初步掌握当前软件行业公认的程序设计风格和编程实践。
学生应掌握各种基本数据结构的概念、实现方法及涉及的基本算法，并能用这些数据结构和算法解决相关的应用问题，为进一步学习相关学科打下坚实的基础。
通过本课程的学习。
重点是阐述程序设计思想和各种数据结构及其相关算法，培养学生分析问题和使用程序和数据结构解决问题的能力。
二、本课程与其它课程的联系和分工“计算机科学与编程导论”是本课程的先修课程。
具体分工是:由计算机科学与编程导论课程建立对计算机的基本认识，了解软件的构成及分类，了解程序的运行原理和过程；由本课程介绍程序设计基础和软件开发方法，C语言的基本语法和语义（包括变量、简单数据类型、表达式和语句、输入和输出基础、顺序、条件和循环控制结构、函数定义、函数调用和参数传递等关于程序设计的基本要素），基本数据结构和算法，使用C语言进行程序设计的方法以及使用程序解决问题的方法。
与本课程关联的有相同学期开设的“程序语言设计实验”独立实验课，此外，为增强软件开发能力，在短二期设置相应的能力训练实践课程“软件基础训练”。
本课程为计算机学科的多个后续课程打下基础，如计算机网络、课外创新实践等。
三、课程内容及基本要求第一部分：C语言程序设计（一）计算机与程序设计概述（2学时）主要内容：（1）计算机软件分类（2）计算机语言（3）程序执行的原理和过程（4）软件开发方法1.基本要求了解计算机软件的分类以及计算机语言的分类；理解程序执行的原理和过程；了解基本的软件开发方法和应用软件的开发方法。
2.重点、难点重点：程序执行的原理和过程由于在《计算机科学与编程导论》课程中已经讲授了基本的计算机概念和软件的基础知识，因此这里仅需进行内容回顾，并重点讨论程序执行原理和过程，介绍软件开发方法。
(二) C程序基础（2学时)主要内容：（1）字符集、保留字集、标识符、算符等基本词法元素（2）变量声明和数据类型（3）可执行语句（4）键盘输入和屏幕输出等输入/输出基础（5）运算符与表达式（6）C预处理：include、define（7）C程序的一般形式1.基本要求记住C所用的字符集和保留字，了解C的基本数据类型；明确常量、变量与字面量的含义；掌握运算符的使用、表达式的含义和计算过程；掌握用标准函数实现输入和输出的基本方法；掌握各类可执行语句的使用；了解C编译器的基本工作过程和各类预编译语句的使用；能熟练运用上述基本元素进行简单的C程序设计。
2.重点、难点重点：基本数据类型、运算符与表达式、基本的输入和输出处理、语句由于这是第一门程序设计课程，因此需要让学生深入理解变量、表达式的内涵，掌握C程序的一般形式，并建立良好的编程风格。
(三) 基本程序控制结构（8学时)主要内容：（1）控制结构（2）条件语句：if语句和switch语句；嵌套if语句和多选项决策（3）循环语句：for语句；do-while语句;嵌套循环1.基本要求了解什么是控制结构；掌握基本的程序控制结构（包括顺序结构、条件选择和循环结构）及其执行流程；掌握不同程序控制结构的C语言实现；掌握嵌套的程序控制结构及其执行流程；熟练使用C语言控制结构设计程序。
2. 重点、难点重点：条件结构和循环结构的基本形式及执行流程难点：if语句的匹配原则；循环语句的结束条件和执行次数；复合控制结构的流程。
可以采用流程图来阐述不同控制结构的执行流程，便于学生理解。
这部分内容需特别加强应用举例。
(四) 数组与字符串（6学时)主要内容：（1）声明和引用数组及数组下标（2）多维数组（3）字符数组与字符串（4）字符串库函数的使用1.基本要求掌握声明数组和引用数组的语法；掌握数组初始化的方法；掌握C语言数组下标的特殊性；了解多维数组的声明及引用语法；掌握字符数组与字符串的区别；掌握初始化字符串变量的方法；掌握常用的字符串操作库函数。
2. 重点、难点重点：声明数组和引用数组的语法；字符串的特殊性；字符串操作库函数的使用。
难点：数组的存储和访问方法；C语言数组下标的特殊性；字符串与字符数组的区别。
(五) 函数与模块化编程（10学时)主要内容：（1）函数的基本概念（2）函数的定义、声明和调用（3）参数传递和变量的作用域（4）递归（5）标准函数或预定义函数（6）模块化编程1.基本要求了解函数是过程抽象的基本形式，掌握函数的定义、声明和调用方法；了解函数、变量等先声明后引用的一般原则；理解参数传递的内涵，了解函数操作的对象的不同形式、作用域和使用方法；了解递归函数的运行过程，掌握递归函数的编写方法；掌握标准函数或预定义函数的使用方法；理解模块化编程的内涵并掌握自顶向下设计的方法。
2.重点、难点重点：函数的定义、声明和调用，参数传递，变量（数据）的作用域，递归函数的运行过程和递归函数的编写，标准函数的使用；模块化编程的意义难点：参数传递，尤其是数组作为函数参数；变量的作用域；递归函数的运行过程和递归函数的编写。
这部分内容需特别加强应用举例。
(六) 结构体与共用体（联合）（6学时）主要内容：（1）结构体的声明及数据程远引用（2）共用体的声明与使用（3）共用体与结构体的区别1.基本要求掌握结构类型的定义和使用，了解联合数据类型的定义和使用；理解共用体与结构体的区别。
2.重点、难点重点：结构类型的定义和应用。
这部分内容需特别加强应用举例。
(七) 动态数据结构（指针）（8学时)主要内容：（1）指针的概念及其含义以及如何使用指针引用变量（2）指针运算的意义及其使用（3）动态内存分配（4）使用指针实现链表、二叉树等动态数据结构1.基本要求理解指针其实是一个内存地址；掌握如何通过指针引用变量；理解只恨运算的意义及合法性；掌握分配内存和回收内存的方法；了解如何使用指针实现链表等动态数据结构。
2.重点、难点重点：指针的概念及其含义了；使用指针变量的方法；指针运算的含义。
难点：指针是C语言中初学者比较难以理解和掌握的一个问题，需要从指针的本质来阐明它的实际意义及使用方法；使用指针实现动态数据结构是一种高效的方法，但也是初学者容易犯错误的地方，需要特别加强引用举例。
(八)文件处理（6学时）主要内容：（1）文件指针变量（2）文件的打开与关闭、打开文件的不同方式（3）文件读写和定位1.基本要求了解磁盘文件的不同组织形式；掌握打开文件的不同方式和关闭文件的方法；掌握读写文件和在文件中定位的方法。
2.重点、难点重点：文件的打开方式；文件读写和定位。
第二部分：数据结构(一) 数据结构的基本概念（2学时）主要内容：(1)数据结构的概念，包括数据、数据元素、结构；(2)逻辑结构和物理结构的概念和区别；(3)抽象数据类型的概念、表示和实现；(4)算法的概念、特性、设计要求；(5)算法性能评价方法，大O记法。
1．基本要求应了解数据结构的基本含义、课程所研究的主要内容，了解四类基本结构：集合、线性结构、树形结构、图状结构。
掌握逻辑结构和物理结构的定义与区别,了解两类存储结构：顺序存储结构和链式存储结构。
掌握抽象数据类型ADT的定义、表示和实现。
掌握算法的定义、特性、设计要求和性能度量方法，包括时间复杂度和空间复杂度，能用大O记法表示时间、空间复杂度。
2．重点与难点重点：数据结构的定义，四类基本结构；逻辑结构和物理结构的区别，两类存储结构；ADT的定义；算法的性能度量方法。
难点：逻辑结构、物理结构的区别；时间复杂度的定义与大O表示法。
（二）线性表（6学时）主要内容：(1)线性表的概念与基本运算；(2)线性表的顺序表示和实现；(3)线性表的链式表示和实现，包括单链表、静态链表、循环链表、双向链表；(4)线性表的应用：一元多项式的表示与相加。
1.基本要求掌握线性表的概念和基本运算，能用基本运算实现一些应用。
熟练掌握顺序表的表示，理解随机存取的含义，掌握顺序表的基本算法，包括插入、删除、查找。
熟练掌握链式存储的表示和实现，理解头指针、头结点的含义，掌握单链表、静态链表、循环链表、双向链表的概念和基本运算实现，包括插入和删除。
2.重点与难点重点：线性表的概念；顺序表的表示、特点，插入、删除操作的实现与复杂度分析；链式表示的特点，各种链表的概念，插入、删除操作的实现。
难点：顺序表与链表的特性对比与选取，插入、删除操作的实现。
（三）栈和队列（4学时）主要内容：(1)栈的概念、基本运算；(2)栈的两种实现：顺序栈和链栈，入栈与出栈操作的实现；(3)栈的应用，特别是栈与函数调用、递归的关系；(4)队列的概念、基本运算；(5)队列的两种实现：链队列和循环队列，入队列和出队列操作的实现。
1.基本要求掌握栈的基本概念：后进先出的特点、栈底、栈顶。
熟练掌握顺序栈和链栈的表示方法，入栈、出栈操作的实现。
了解栈的几种应用，如数制转换、括号匹配的检验、行编辑程序、迷宫求解、表达式求值。
理解栈在函数调用与递归实现中的重要作用，会写递归程序。
掌握队列的概念：先进先出的特点、队头、队尾。
熟练掌握链队列、循环队列的表示方法，入队列、出队列操作的实现，理解循环队列设计的初衷。
2.重点与难点重点：栈的概念与特点；顺序栈和链栈的表示，入栈和出栈的实现；栈与函数调用和递归实现的关系；队列的概念与特点；链队列与循环队列的表示，入队列、出队列的实现。
难点：栈与函数调用、递归的关系；循环队列的设计初衷与基本运算实现。
（四）串（2学时）主要内容：(1)串的概念与基本运算；(2)串的三种表示与实现：定长顺序串、堆分配顺序串、块链串；(3)串的模式匹配算法：BF算法与KMP算法。
1.基本要求掌握串的基本概念：子串、主串、位置；掌握串的基本运算。
掌握三种表示方法：定长顺序存储、堆分配顺序存储、块链存储。
掌握朴素的模式匹配算法BF算法和改进的模式匹配算法KMP算法，理解改进的思路。
2.重点与难点重点：串的概念，与线性表的区别；基本运算；三种表示方法；BF算法；KMP算法。
难点：KMP算法。
（五）数组和广义表（4学时）主要内容：(1)数组的定义；(2)数组的顺序表示和实现；(3)矩阵的压缩存储；(4)广义表1.基本要求掌握数组的定义，理解数组与线性表的区别。
