- 1、本文档共18页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计实验报告汇
徐州工程学院
管理学院实验报告
实验课程名称 : 数据结构
实验地点: 南主楼七楼机房
2011 年 9 月至 2012 年 1 月
专 业 信息管理与信息系统
班 级 09信管2
学生姓名
学 号
指导老师
实验报告
实验项目:链表的应用
实验学时:2
实验日期:2011.9.9
实验要求:对单链表实现就地逆置。
实验内容:
#includestdio.h
#includemalloc.h
#define NULL 0
struct Llist
{ int num;
struct Llist * next;
};
void main()
{ struct Llist * head,* p,*q;
int len,i;
scanf(%d,len);
printf(The number is:\n); /*建立链表*/
for(i=1;i=len;i++)
{ p=(struct Llist*) malloc(sizeof(struct Llist));
scanf(%d,p-num);
p-next=NULL;
if(i==1) head=p;
else { q=head;
while(q-next!=NULL) q=q-next;
q-next=p;
}
}
printf(The Llist is:\n);
p=head;
for(i=1;i=len;i++)
{ printf(%d,p-num);
p=p-next;
}
printf(\n);
p=head; /*链表逆置*/
while(head-next!=NULL)
{ q=p;
p=head-next;
head-next=p-next;
p-next=q;
} head=p;
p=head;
for(i=1;i=len;i++)
{ printf(%d,p-num);
p=p-next;
}
getch();
}
实验项目:栈的应用
实验学时: 2
实验日期:2011.9.16
实验要求:假设用顺序存储结构实现一个双向栈,即在一维数组的存储空间中存在着2个栈,它们的栈底分别设在数组的两个端点,试编写这个双向栈tws的三个操作,初始化initstack(tws), 入栈push(tws i), 出栈pop(tws i)的算法,其中i为0或1,用以分别指示设在数组两端的两个栈。
实验内容:
#include stdio.h
/*stack part*/
#define bool int
#define true 1
#define false 0
typedef struct{
int *base[2];
int *top[2];
}BDStacktype;
bool InitStack(BDStacktype tws,int m);
bool PushStack(BDStacktype tws,int i,int x);
int main()
{
int i,m,x,n;
BDStacktype stack1;
scanf(%d,n);
scanf(%d,m);
if( !InitStack(stack1,n) )
{
printf(alloc failure!\n);
exit(0);
}
for( i=0; im; i++)
{
scanf(%d,x);
PushStack(stack1,0,x);
printf(%d \n,*stack1.top[0]);
}
}
bool InitStack(BDStacktype tws,int m)
{
tws.base[0] = (int*)malloc(size
您可能关注的文档
- 数学与应用数学毕业论文-用矩阵秩研究空间直线、平面间的位置关系汇.doc
- 数学与应用数学毕业论文-线性回归模型汇.doc
- 数学与应用数学毕业论文-秩幂等矩阵的刻画与幂等矩阵进一步研究汇.doc
- 数学与应用数学毕业论文(设计)- 图同构的判定汇.doc
- 数学与应用数学毕业论文(设计)-分块矩阵及其应用汇.doc
- 数学与应用数学毕业论文-矩阵 的可交换空间 的多项式表示的等价条件汇.doc
- 数学与应用数学毕业论文-矩阵对角化问题汇.doc
- 数学与应用数学毕业论文-矩3-幂零矩阵的Jordan 标准型汇.doc
- 数学与应用数学毕业论文(设计)-求函数极限方法的探讨汇.doc
- 数学与应用数学毕业设计(论文)-几何画板辅助初中数学概念教学的案例设计汇.doc
文档评论(0)