工程实训201210214324-课程设计报告【荐】.docVIP

仲 恺 农 业 工 程 学 院 课 程 设 计 报 告 课程名称： 数据结构 院 （系）： 计算机科学与工程学院 专业班级： 计算机科学与技术123班 学 号： 201210214324 姓 名： 王浩鑫 指导老师： 承诺书 郑重声明：本人所呈交的课程设计是本人在导师指导下独立撰写并完成的，课程设计没有剽窃、抄袭、造假等违反学术道德、学术规范和侵权行为。本课程设计不包含任何其他个人或集体已经发表或撰写过的研究成果，如果引用则标识出了出处。对本课程设计的研究做出贡献的个人和集体，均已在文中以明确方式标明。 课程设计与资料若有不实之处，本人承担一切相关责任。特此声明。 　　　　　　　　　　　　　　　 签名：王浩鑫 　　　　　　　　　　　　　　　　 　 　2013年12月 日1.线性表 设计一个算法从顺序表L中删除所有值为x的元素 一、数据结构说明 1、线性表是最简单也是最常用的一种数据结构。线性表的例子不胜枚举，例如，英文字母表（A，B，…，Z）是一个线性表，表中的每一个英文字母是一个数据元素；又如成绩单是一个线性表，表中的每一行是一个数据元素，每个数据元素又是由学号、姓名、成绩等数据项组成的。本次实验以顺序表为主。 2、线性表存储结构：顺序表，链表。本次算法主要采用顺序表进行存储，如下： 图1 线性表的顺序存储结构 二、线性表的存储结构//以下的和由用户定义typedef struct { ElemType data[Max]; //存放顺序表中元素 int length; //存放顺序表的长度 } SqList; //顺序表的类型定义 三、算法设计（程序流程图） 四、详细设计（关键代码） void Delnode(SqList *L,ElemType x) { int k=0,i; //k记录值不等于x的元素个数 for(i=0;iL-length;i++) if(L-data[i]!=x) //若当前元素部位x，将其插入L中 { L-data[k]=L-data[i]; k++; //不等于x的元素增1 } L-length=k; //顺序表的长度等于k } 五、调试分析 2.栈和队列 设计一个算法，利用栈的基本运算将指定栈中的内容逆转 数据结构说明 1、栈和队列也是一种线性表。其与线性表的不同之处在于栈和队列的相关运算具有特殊性，只是线性表相关运算的一个子集。更准确地说，一般线性表上的插入、删除运算均受某种特殊限制。因此，栈和队列也称作操作受限的线性表。本次实验以顺序栈为主。 2、栈的存储结构：顺序栈，链栈。本次算法主要主要采用顺序栈进行存储，如下： 图2 顺序栈存储结构 二、栈的存储结构//以下的和由用户定义typedef struct { ElemType data[MaxSize]; //定义顺序栈类型 int top; //栈顶指针 }SqStack; 三、算法设计（程序流程图） 四、详细设计（关键代码） bool Push(SqStack *s,ElemType e) //进栈 { if (s-top==MaxSize-1) //栈满的情况，即栈上溢出 return false; s-top++; //栈顶指针增1 s-data[s-top]=e; //元素e放在栈顶指针处 return true; } bool Pop(SqStack *s,ElemType e) //出栈 { if (s-top==-1) //栈为空的情况，即栈下溢出 return false; e=s-data[s-top]; //取栈顶指针元素的元素 s-top--; //栈顶指针减1 return true; } char GetTop(SqStack *s,ElemType e) //取栈顶元素 { if (s-top==-1) //栈为空的情况，即栈下溢出 return false; e=s-data[s-top]; //取栈顶指针元素的元素 return e; } 五、调试分析 3.树和二叉树 叉树用二叉链表存储，编写一算法，判别给定的二叉树是否为完全二叉树 一、数据结构说明 1、在现实的生活中，描述一个单位的组织结构以及一个家