没有合适的资源?快使用搜索试试~ 我知道了~
链表顺序表实验报告--数据结构与算法分析.doc
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 109 浏览量
2021-10-10
19:32:33
上传
评论
收藏 82KB DOC 举报
温馨提示
试读
12页
链表顺序表实验报告--数据结构与算法分析.doc
资源推荐
资源详情
资源评论
数据结构与算法分析课程设计报告
课题名称: 使用一个链表和顺序表构建城市数据库
提交文档组号: 2
编程学生及学号:
测试学生及学号:
报告学生及学号:
指导 教 师 姓 名:
指导教师评阅成绩:
指导教师评阅意见:
.
.
提交报告时间: 2013 年 11 月 日
实验一:Implement a city database using unordered lists and link lists
1. 实验的目的和要求:
<1>采用 C++的 ASCII 码文件和模块函数实现;
<2>熟练掌握数组列表和链表列表的实现;
<3>熟练掌握电脑系统的基本操作方法,了解如何编译、运行一个 C++程序;
<4>上机调试程序,掌握查错、排错使程序能正确运行。
2. 实验的环境:
1、硬件环境:索尼笔记本电脑,Intel(R) Core(TM) i7-3632M ,8GB 内存可;
2、软件环境:Windows 8 下的 Microsoft Visual Studio 2008
2. 算法描述:
数据结构与算法分析的背景:
数据结构是电脑程序设计的重要理论技术基础,它不仅是电脑学科的核心课称,而且已成为其
他理工专业的热门选修课。
数据结构是一门专业选技术基础科。一方面,它要求我们学会分析研究电脑加工的数据结构的
特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法,并初步掌握算法
的时间分析和空间分析的技术;另一方面,数据结构的学习过程也是复杂程序设计的训练过程,
要求我们编写的程序结构清楚和正确易读,复合软件工程的标准,并培养我们的数据抽象能力。
本次课程设计就是对数据结构中的顺序表和链表的操作的应用。
顺序表:
1. 顺序表的定义
(1) 顺序存储方法
即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里的方法。
(2) 顺序表〔Sequential List〕
用顺序存储方法存储的线性表简称为顺序表〔Sequential List〕。
2. 结点a
i
的存储地址
不失一般性,设线性表中所有结点的类型相同,则每个结点所占用存储空间大小亦相同。假
设表中每个结点占用c个存储单元,其中第一个单元的存储地址则是该结点的存储地址,并设表中
开始结点a
1
的存储地址〔简称为基地址〕是LOC〔a
1
〕,那么结点a
i
的存储地址LOC〔a
i
〕可通过
下式计算:
LOC〔a
i
〕= LOC〔a
1
〕+〔i-1〕*c 1≤i≤n
注意:
在顺序表中,每个结点a
i
的存储地址是该结点在表中的位置i的线性函数。只要知道基地址和
每个结点的大小,就可在相同时间内求出任一结点的存储地址。是一种随机存取结构。
顺序表上实现的基本运算:
表的初始化;求表长;取表中第i个结点;查找值为x的结点;插入
〔1〕 插入运算的逻辑描述
线性表的插入运算是指在表的第i〔1≤i≤n+1〕个位置上,插入一个新结点x,使长度为n的
线性表:
〔a
1
,…,a
i-1
,a
i
,…a
n
〕
变成长度为n+1的线性表:〔a
1
,…,a
i-1
,x,a
i
,…a
n
〕
注意:
① 由于向量空间大小在声明时确定,当L->length≥List Size时,表空间已满,不可再做插
剩余11页未读,继续阅读
资源评论
学习使人快乐张
- 粉丝: 14
- 资源: 6万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功