java数据结构特点分析,浅析数据结构(Java版)-习题解答与实验指导.doc

- PAGE 2 -

- PAGE III -

数据结构(Java版)

习题解答与实验指导

目 录

TOC \o "2-3" \h \z \t "标题 1,1,标题 6,4" HYPERLINK \l "_Toc436158168" 第1章 绪论 PAGEREF _Toc436158168 \h 1

HYPERLINK \l "_Toc436158169" 1.1 数据结构的基本概念 PAGEREF _Toc436158169 \h 1

HYPERLINK \l "_Toc436158170" 1.2 算法 PAGEREF _Toc436158170 \h 2

HYPERLINK \l "_Toc436158171" 第2章 线 性 表 PAGEREF _Toc436158171 \h 3

HYPERLINK \l "_Toc436158172" 2.1 线性表抽象数据类型 PAGEREF _Toc436158172 \h 3

HYPERLINK \l "_Toc436158173" 2.2 线性表的顺序存储和实现 PAGEREF _Toc436158173 \h 4

HYPERLINK \l "_Toc436158174" 2.2.1 线性表的顺序存储结构 PAGEREF _Toc436158174 \h 4

HYPERLINK \l "_Toc436158175" 2.2.2 顺序表 PAGEREF _Toc436158175 \h 4

HYPERLINK \l "_Toc436158176" 2.2.3 排序顺序表 PAGEREF _Toc436158176 \h 6

HYPERLINK \l "_Toc436158177" 2.3 线性表的链式存储和实现 PAGEREF _Toc436158177 \h 7

HYPERLINK \l "_Toc436158178" 2.3.1 单链表 PAGEREF _Toc436158178 \h 7

HYPERLINK \l "_Toc436158179" 【习题2-8】单链表结点类问题讨论。 PAGEREF _Toc436158179 \h 7

HYPERLINK \l "_Toc436158180" 【习2.1】 使用单链表求解Josephus环问题。 PAGEREF _Toc436158180 \h 9

HYPERLINK \l "_Toc436158181" 【习2.2】 集合并运算，单链表深拷贝的应用。 PAGEREF _Toc436158181 \h 10

HYPERLINK \l "_Toc436158182" 2.3.2 双链表 PAGEREF _Toc436158182 \h 12

HYPERLINK \l "_Toc436158183" 【习2.3】 循环双链表的迭代方法。 PAGEREF _Toc436158183 \h 13

HYPERLINK \l "_Toc436158184" 【习2.4】 循环双链表合并连接。 PAGEREF _Toc436158184 \h 14

HYPERLINK \l "_Toc436158185" 第3章 串 PAGEREF _Toc436158185 \h 15

HYPERLINK \l "_Toc436158186" 3.1 串抽象数据类型 PAGEREF _Toc436158186 \h 15

HYPERLINK \l "_Toc436158187" 3.2 串的存储和实现 PAGEREF _Toc436158187 \h 15

HYPERLINK \l "_Toc436158188" 3.2.1 串的存储结构 PAGEREF _Toc436158188 \h 15

HYPERLINK \l "_Toc436158189" 3.2.2 常量字符串类 PAGEREF _Toc436158189 \h 15

HYPERLINK \l "_Toc436158190" 【习3.1】 C/C++语言，string.h中的strcpy()和strcat()函数存在下标越界错误。 PAGEREF _Toc436158190 \h 15

HYPERLINK \l "_Toc436158191" 【思考题3-1】逆转String串，分析算法效率。 PAGEREF _Toc436158191 \h 17

HYPERLINK \l "_Toc436158192" 【实验题3-1】MyString类，比较串大小，忽略字母大小写。 PAGEREF _Toc436158192 \h 17

HYPERLINK \l "_