本书介绍了各种常用的数据结构及其操作，包括线性表、栈和队列、串、数组、树、图、查找和排序等。全书使用标准的C语言作为算法描述工具。本书可以作为高职高专院校计算机相关专业的教材，也可以作为专升本、自学考试的辅导教材。

本书介绍了各种常用的数据结构及其操作，包括线性表、栈和队列、串、数组、树、图、查找和排序等。全书使用标准的C语言作为算法描述工具。

本书内容通俗易懂，侧重于应用，力求内容与应用实例相结合，并附有上机实验和实训指导，有利于提高读者分析问题和解决问题的能力。

本书可以作为高职高专院校计算机相关专业的教材，也可以作为专升本、自学考试的辅导教材。

前言

第1章 概论

 1．1 基本概念和术语

1．1．1 逻辑结构

1．1．2 存储结构

 1．2 算法的描述与分析

1．2．1 算法描述

1．2．2 算法分析

1．2．3 时间复杂度

1．2．4 空间复杂度

 本章小结

 习题

第2章 线性表

 2．1 线性表及其逻辑结构

2．1．1 线性表的定义

2．1．2 线性表的运算

 2．2 线性表的顺序存储

2．2．1 顺序表结构

2．2．2 顺序表的基本操作

 2．3 线性表的链式存储

2．3．1 单链表结构

2．3．2 单链表的基本操作

 2．4 单向循环链表

 2．5 双向循环链表

2．5．1 双向链表

2．5．2 双向循环链表

 本章小结

 习题

第3章 栈和队列

 3．1 栈

3．1．1 栈的定义与基本运算

……

第4章 串

第5章 数组和广义表

第6章 树

第7章 图

第8章 排序

第9章 查找

附录

参考文献