- 2
- 0
- 约8.52千字
- 约 11页
- 2017-01-16 发布于重庆
- 举报
線性表的操作与应用(算法与数据结构课程设计)
线性表的操作与应用
一、问题描述
线性表是一种常见的数据结构,它在实际中有着广泛的应用。本文要求实现线性表的就地逆置操作,并选择合适的存储结构,以同学录为例完成线性表的建立、查找、插入、删除、修改等操作来实现有关线的操作与应用。
二、基本要求
1、采用顺序和链式存储结构,分别实现线性表的就地逆置操作;
2、采用双向链表,实现报数游戏:即n个人报数,先向n端报数,报到m出列。当报数到达表尾时,再向表尾向1端报数。如此反复,求出列顺序。
3、选择合适的存储结构,以同学录为例完成线性表的建立、查找、插入、删除、修改等操作。
三、测试数据
1、就地逆置的数据为:1 3 5 7 9
2、报数游戏的数据为:10个人1到3报数
3、同学录得数据为:
1)建立的数据: 学号 姓名 性别
101 lining nan
228 zhougao nan
335 fangqian nv
2) 查找的数据: 学号:228
3)插入的数据: 434 meixu nan
4)删除的数据: 学号:228
5) 修改的数据: 335 fangqian nan
四、算法思想
1、就地逆置的算法思想:
1)链式结构:从
原创力文档

文档评论(0)