- 1、本文档共49页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
[工作范文]数据结构实验指导新
# includestdio.h
#includeiostream.h
#includestdlib.h
#define MAX 100
struct node{
char data;
struct node *next;
};
int ishs(struct node *head,int n)
{
char stack[MAX/2];
struct node *p=head;
int top=0;
while(topn/2)
{stack[top]=p-data;
top++;
p=p-next;}
if(n%2==1)
p=p-next;
top--;
while(p!=NULLtop=0p-data==stack[top])
{top--;
p=p-next;
}
if(top==-1p==NULL)
return(1);
else
return(0);
}
void main()
{char s[MAX];
struct node *head=NULL,*p,*q;
int i=0;
cout输入一个回文数:endl;
scanf(%s,s);
while(s[i]!=\0)
{ p=new node;
p-data=s[i];
p-next=head;
head=p;
i++;
}
if(ishs(head ,i))
printf(%s是回文数\n,s);
else printf(%s不是回文数\n,s);
}
目 录
一、《顺序表基本操作的实现》实验
二、《顺序表》实验------学生成绩管理
三、《链表的应用》实验------求两个一元多项式之和
四、《链表的应用》实验
五、《栈的应用》实验-----判断一个数是否是回文数
六、《队列的应用》实验-----利用队列解决分油问题
七、《串的应用》实验-----求两个串的最长公共子串
八、《二叉树的应用》实验-----设计一个表示家谱的二叉树
九、《二叉树的应用》实验-----借助二叉树实现排序
十、《二叉树的三种遍历》实验一
十一、《二叉树的三种遍历》实验二
十二、《图》实验一
十三、《图》实验二
十四、《图的应用》实验-----最小生成树
十五、《快速排序的设计》实验
十六、《哈希表查找设计》实验
一、《顺序表基本操作的实现》实验(练习实验)
(一)实验目的
掌握用Visual C++ 6.0上机调试线性表的基本方法。
掌握线性表的基本操作,插入、删除及查找等运算在顺序存储结构上的运算。
(二)实验内容与要求
掌握线性表在顺序存储结构上的基本操作,插入、删除及查找等运算。
(三)算法
*定义一个线性表的顺序存储类型:
#define MAX 50
typedef char(或int类型等) elemtype;
struct list{
elemtype list[MAX];
int size;
};
注意:在后面的算法中,成员list数组的下标是从0开始,而
顺序表结点编号是从1开始的,因此进行它们之间的转换
要小心。
置空表运算
void setnul(struct list *p )
{p-size=0; }
求顺序表长度运算
int length(struct list *p)
{return (p-size);}
取顺序表中第i个结点运算
elemtype get(struct list *p,int i)
{if(i1ip-size)printf(“位置参数不正确\n”);
else return(p-list[i-1]);}
按值查找:
int locate(struct list *p,elemtype x)
{int i=0;
while (ip-sizep-list[i]!=x)i++;
if(i==p-size)return(-1);
else return(i+1);
}
5.插入结点:
该操作在顺序表list的第i个位置上插入新结点X。
viod insert(struct list *p,elemtype x,int i)
{int j;
if(i1ip-size+1)
printf(“位置参数不正确,不能进行插入操作”);
else
{p-size++;
for(j=p-size-1;j=i;j--)
您可能关注的文档
- [工作范文]四月启动.ppt
- [工作范文]国美电器人力资源管理.ppt
- [工作范文]发型.doc
- [工作范文]国际工程承包.ppt
- [工作范文]国家基本药物采购目录及补充安徽.doc
- [工作范文]图层.ppt
- [工作范文]基本商务礼仪.ppt
- [工作范文]地球梦幻岛风景PPT蓝色商务模板.ppt
- [工作范文]大学生创业指导规划.ppt
- [工作范文]如何成为新生代富人.ppt
- 2025年湖南张家界市教育局直属事业单位引进高层次人才5人考试备考题库及答案解析.docx
- 2025江苏宿迁市楚丰农业科技发展集团有限公司第一批次员工招聘5人考试备考题库及答案解析.docx
- 2025年宁波市鄞州区区属国企公开招聘工作人员46人考试备考题库及答案解析.docx
- 老年人不良饮食习惯的健康指导.pdf
- 2025年甘肃省酒泉市金塔县教育局招聘考试备考题库及答案解析.docx
- 2025甘肃兰州财经大学考核招聘博士研究生30人(第二批)考试备考题库及答案解析.docx
- 邮政产品营销方案(3篇).docx
- 2025年安徽两淮控股集团有限公司招聘10人考试备考题库及答案解析.docx
- 2025年温州平阳县第二人民医院医共体公开招聘工作人员13人考试备考题库及答案解析.docx
- 2025年甘肃省酒泉市玉门市人民法院招聘司法辅助人员考试备考题库及答案解析.docx
最近下载
- 悦纳自己——爱自己的100种方式(课件)高一下学期心理健康课(通用版).pptx VIP
- 浙江省消防技术规范难点问题操作技术指南-2025修订稿(定稿).docx
- 再生医学技术:2025年关节软骨修复研究前沿报告.docx
- 《电梯监督检验和定期检验规则》(TSG T7001-2023).docx VIP
- T CNAS 32─2023 注射相关感染预防与控制.pdf VIP
- 罗宾斯组织行为学第18版中文ppt1.pptx VIP
- 浙商中拓(000906)公司2023年财务分析研究报告.pdf
- 食材食品质量问题退换货方案.docx VIP
- 智能找车系统(数字1对1)调试手册.doc VIP
- 工业智能控制.pdf VIP
文档评论(0)