数据结构（Java语言）

项目一顺序表

典型工作任务1.1顺序表项目需求分析

典型工作任务1.2顺序表数据结构设计

1.2.1数据结构中的术语和概念

1.2.2线性表的存储结构

典型工作任务1.3顺序表软件代码设计.

典型工作任务1.4顺序表软件测试执行.

典型工作任务1.5顺序表软件文档编写.

1.5.1初始化模块测试.

1.5.2增加数据元素模块测试

1.5.3移除数据元素模块测试

1.5.4查找数据元素模块测试

1.5.5 获取数据元素模块测试

1.5.6修改数据元素模块测试

1.5.7判空模块测试

1.5.8统计数据元素个数模块测试

1.5.9正序输出数据元素模块测试

1.5.10清空顺序表模块测试.

典型工作任务1.6顺序表项目验收交付

项目二链表一一商品管理

典型工作任务2.1链表项目需求分析.

典型工作任务2.2链表数据结构设计.

2.2.1链表结构设计

2.2.2项目数据结构设计，

典型工作任务2.3链表软件代码设计

Iss 2.3.1链表基本操作

is 2.3.2项目代码实现

典型工作任务2.4链表软件测试执行.

典型工作任务2.5链表软件文档编写

2.5.1初始化模块测试

2.5.2添加商品模块测试

2.5.3浏览商品信息模块测试

2.5.4修改商品模块测试

2.5.5删除商品模块测试

2.5.6查询商品模块测试，

典型工作任务2.6链表项目验收交付.

项目三栈一两栈共享空间.

典型工作任务3.1栈项目需求分析

典型工作任务3.2栈数据结构设计，

3.2.1栈的定义

3.2.2栈的基本操作

3.2.3顺序栈

3.2.4链栈

典型工作任务3.3栈软件代码设计

3.3.1两栈共享空间设计

3.3.2两栈共享空间的代码实现

c典型工作任务3.4栈软件测试执行

典型工作任务3.5栈软件文档编写.

典型工作任务3.6栈项目验收交付

项目四队列一模拟银行客户排队，

.23典型工作任务4.1队列项目需求分析

典型工作任务4.2队列数据结构设计

4.2.1 队列的定义

4.2.2队列的基本操作

4.2.3队列的顺序存储结构

4.2.4队列的链式存储结构

典型工作任务4.3队列软件代码设计.

2典型工作任务4.4队列软件测试执行.

2典型工作任务4.5队列软件文档编写

4.5.1初始化模块测试

4.5.2入队模块测试

4.5.3出队模块测试

4.5.4取队头元素模块测试

4.5.5判空模块测试

……

9.5.6二叉排序树中查找指定学号的

学生信息算法模块测试

典型工作任务9.6查找项目验收交付

项目十排序一一成绩管理

典型工作任务10.1排序项目需求分析

典型工作任务10.2

10.2.1排序

10.2.2内部排序法

典型工作任务10.3

典型工作任务10.4

典型工作任务10.5排序软件文档编写.

10.5.1录入学生信息模块测试

10.5.2计算总成绩和平均分模块测试

10.5.3插入排序模块测试

10.5.4希尔排序模块测试

冒泡排序模块测试

10.5.6快速排序模块测试

10.5.7数据信息模块测试

典型工作任务10.6排序项目验收交付

附录数据结构考核鉴定习题集

本书使用Java语言讲解数据结构。全书按照“项目—任务”的模式编写，共设10个项目，每个项目下都精心安排了6个典型工作任务(全书共60个典型工作任务)。这10个项目分别是：顺序表—教职工工号管理、链表—商品管理、栈—两栈共享空间、队列—模拟银行客户排队、串—模式匹配、矩阵—核算产品费用、树—家族族谱、图—某职业技术学院校园导航、查找—分数查询、排序—成绩管理。

本书可作为高职院校软件技术、移动应用开发、大数据技术与应用等相关专业学生的教材，也可供相关专业的技术人员参考。