实验1 线性表及其应用。
1．集合的并、交和差。
问题描述】编制一个能演示执行集合的并、交和差运算的程序。
基本要求】1）集合的元素限定为小写字母；
2）演示程序以用户和计算机的对话方式执行。
void union(orderedset &t,orderedset s1, orderedset s2)
//求已建成的集合sl和s2的并集t,即且。
if(initlist(t)
while(pl)
append( t,copy(pl));pl=succnode(pl);}
while(p2)
append(t,copy(p2));p2=succnode(p2);}
//union
votd intersection(orderedset &t,orderedset s1; orderedset s2)
/求集合 sl 和 s2 的交集 t
if(!initlist(t)) null;
else//while
while(pl)
apend(t,copy(pl));
p =succnode(pl);
//else
//difference
void writesetelem(linktype p)
//显示集合的一个元素。
pramtk'jh writeelem(elem(p));
//writesetelem
votd printset(orderedset t)
//显示集合的全部元素。
p=getelempos(t,1);
printf('[
if(p);
move mazemove[8];
char ma[m][n];
int false=0;
void maze()
int i,j,num;
for(i=1;i
ma[1][1]='0';
ma[m-2][n-2]='0';
for(i=0;i
void inimove()
mazemove[0].dx=0;mazemove[0].dy=1;
mazemove[1].dx=1;mazemove[1].dy=1;
mazemove[2].dx=1;mazemove[2].dy=0;
mazemove[3].dx=1;mazemove[3].dy=-1;
mazemove[4].dx=0;mazemove[4].dy=-1;
mazemove[5].dx=-1;mazemove[5].dy=-1;
mazemove[6].dx=-1;mazemove[6].dy=0;
mazemove[7].dx=-1;mazemove[7].dy=1;
void outpath()
int i,j,x,y,k;
i=1;j=1;k=0;
while((i!=(m-2))|j!=(n-2)))
if(k!=8)
else ma[i][j]='2';
i=x;j=y;
if((i==1)&&j==1))
else false=1;
int main()
int i,j;
maze();
inimove();
outpath();
cout< if(false==0)
cout<<"无法走出该迷宫！" cout< } cout< } return 0; 实验3 数组和广义表。 2. 识别广义表的“头”或“尾”的演示。 问题描述】设计一个程序，建立广义表的存储结构，演示在此存储结构上实现的广义表求头/尾操作序列的结果。 基本要求】（1）设计一个广义表，允许分多行输入，其中可以任意输入空格符，原子是不限长的仅由字母或数字组成的串。 2）按表头和表尾的分解方法编写建立广义表存储结构的算法。 #include<> #include<> #include<> #include<> #include<> #include<> #include<> #include<> #include<> #include<> #include<> #define charnumber 56 #define true 1 #define false 0 #define error -1 typedef int status; typedef int boolean; typedef char atomtype; enum elemtag; typedef struct glnode elemtag tag; char data; union int atom; struct 课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2... 数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。... 班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏，每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的，一个...数据结构课程设计
数据结构课程设计
数据结构课程设计