数据结构指导书(8学时).pdfVIP

数据结构与算法实验指导 2 2 实验一 线性表（22学时） 请将一相关知识点问答的题目和答案写在实验报告中 实验目的 1. 1. 11.. 深刻理解线性表的逻辑特性，掌握线性表的两种存储结构表示。 2. 2. 22.. 熟练掌握顺序表和单链表上基本操作的实现。 3. C++ 3. C++ 33.. 学会使用高级语言CC++++编写程序来解决实际问题。 实验内容 一、相关知识点问答 1. 1. 11.. 什么是线性表？它具有什么特点？ 2. 2. 22.. 线性表有哪几种存储结构？ 3. 3. 33.. 本次上机练习的实验结果 二、上机练习 1 (Josephus) 1 (Josephus) 11． 约瑟夫斯((JJoosseepphhuuss))问题 设有n个人围坐在一个圆桌周围，按一指