数据结构

知识技能篇

单元1 数据结构与算法

引例描述——矩阵乘积算法分析

知识储备

1.1 数据结构的概念

1.2 数据的逻辑结构与存储结构

1.3 算法及算法分析

1.3.1 算法及其特性

1.3.2 算法分析

引例分析

同步训练

一、单项选择题

二、问题解答题

单元2 线性表

引例描述——体育彩票的生成和中奖查询

知识储备

2.1 线性表

2.1.1 线性表的定义

2.1.2 线性表的基本操作

2.2 顺序表及其基本操作

2.2.1 顺序表（Sequence List）

2.2.2 顺序表的基本操作的实现

2.3 单链表及其基本操作

2.3.1 链表的有关概念

2.3.2 链表的基本操作

2.4 循环链表和双向链表

2.4.1 循环链表（Circular Linked List）

2.4.2 双向链表

2.5 线性表的应用

引例分析与实现

同步训练

一、单项选择题

二、问题解答题

三、算法设计题

单元3 栈和队列

引例描述——数制转换

知识储备

3.1 栈

3.1.1 栈的定义及基本操作

3.1.2 顺序栈及基本操作的实现

3.1.3 链栈及基本操作的实现

3.2 队列

3.2.1 队列的定义及基本操作

3.2.2 顺序队列及基本操作

3.2.3 循环队列

3.2.4 链队列及基本操作的实现

引例分析与实现

同步训练

一、单项选择题

二、问题解答题

三、算法设计题

……

技术应用篇

高等职业教育专业教学资源库建设项目是教育部、财政部为深化高等职业教育教学改革，加强专业与课程建设，推动优质教学资源共建共享，提高人才培养质量而启动的国家级高职教育建设项目。软件技术专业（项目编号：2011-1-4）于2011年8月被教育部确定为高等职业教育专业教学资源库年度立项及建设专业。《高等职业教育专业教学资源库建设项目规划教材：数据结构（C语言描述）》是高等职业教育专业教学资源库建设项目规划教材，是按照高职高专软件技术专业人才培养方案的要求，总结近几年国家示范性高职院校软件技术专业教学改革经验编写而成的。
　　全书共有两篇、8个单元，知识技能篇包括：数据结构与算法、线性表、栈和队列、树与二叉树、图、排序和查找7个单元；技术应用篇为综合实训项目，由实际问题“算术表达式求值”和“文件目录搜索”的开发、对系统进行总体设计和详细设计的实现构成。知识技能篇主要介绍了数据结构的有关概念、算法分析、顺序表、链表、栈、队列、树与二叉树、图的逻辑结构和存储结构和基本操作的实现及各种排序和查找方法的实现；技术应用篇通过两个实训项目介绍实际问题的开发过程。
　　《高等职业教育专业教学资源库建设项目规划教材：数据结构（C语言描述）》可作为高等职业院校电子信息类专业数据结构课程的教材，也可作为数据结构学习者的参考书。