数据结构:Java语言描述

项目一 绪论
任务一 数据结构的基本概念
一、学习数据结构的原因
二、什么是数据结构
三、基本概念和术语
四、数据类型与抽象数据类型
任务二 算法和算法分析简介
一、算法
二、算法的描述
三、算法评价
实训 验证哥德巴赫猜想
小结
习题一

项目二 线性表
任务一 线性表的定义和基本操作
任务二 线性表的顺序存储结构
一、线性表的顺序存储结构
二、线性表在顺序存储结构下的运算
任务三 线性表的链式存储结构
一、线性链表
二、循环链表
三、双向链表
实训 顺序表和链表的应用
小结
习题二

项目三 栈和队列
任务一 栈
一、栈的定义及其运算
二、栈的顺序存储结构
三、栈的链式存储结构
任务二 算术表达式求值
任务三 队列
一、队列的定义及其运算
二、队列的顺序存储结构
三、队列的链式存储结构
四、其他队列
实训 栈与队列的应用
小结
习题三

项目四 串
任务一 串的基本概念
一、串的定义
二、主串和子串
任务二 串的存储结构
一、串值的存储
二、串名的存储映像
任务三 串的基本运算及其实现
一、串的基本运算
二、串的基本运算的实现
实训 文本编辑系统
小结
习题四

项目五 多维数组和广义表
任务一 多维数组
一、多维数组的概念
二、多维数组在计算机内的存放
任务二 多维数组的存储结构
一、行优先顺序
二、列优先顺序
任务三 特殊矩阵及其压缩存储
一、特殊矩阵
二、压缩存储
任务四 稀疏矩阵
一、稀疏矩阵的存储
二、稀疏矩阵的运算
任务五 广义表
一、基本概念
二、存储结构
三、基本运算
实训 迷宫问题
小结
习题五
……

项目六 树
项目七 图
项目八 查找
项目九 排序

参考文献