实用数据结构基础

第1章 绪论

1-1 什么是数据结构

1-1-1 从数据结构实验演示认识数据结构

1-1-2 数据结构研究的内容

1-2 数据的逻辑结构

1-2-1 基本概念

1-2-2 逻辑结构的描述

1-3 数据的存储结构

1-4 算法和算法分析

1-4-1 算法特性

1-4-2 算法的效率

1-4-3 算法效率的评价

小结

实验1

习题1

第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-3-3 循环链表

2-3-4 双向链表

小结

实验2 线性表子系统

习题2

第3章 栈

3-1 栈的定义和运算

3-1-1 栈（Stack）的定义

3-1-2 栈的运算

3-2 栈的存储和实现

3-2-1 顺序栈

3-2-2 链栈

3-3 栈的应用举例

3-3-1 数制转换

3-3-2 表达式求值

3-3-3 子程序调用（Subroutine Call）

3-3-4 递归调用

3-3-5 中断处理和现场保护

小结

实验3 栈子系统

习题3

第4章 队列

4-1 队列的定义和基本运算

4-1-1 队列（Queue）的定义

4-1-2 队列的基本运算

4-2 队列的存储实现及运算实现

4-2-1 顺序队列

4-2-2 链队列

4-3 队列应用举例

小结

实验4 队列子系统

习题4

第5章 串

第6章 树和二叉树

第7章 图

第8章 查找

第9章 排序

第10章 系统的开发

主要参考文献