没有合适的资源?快使用搜索试试~ 我知道了~
NYIST-数据结构实验指导书.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 92 浏览量
2022-07-12
22:38:11
上传
评论
收藏 60KB DOCX 举报
温馨提示
试读
25页
NYIST-数据结构实验指导书.docxNYIST-数据结构实验指导书.docxNYIST-数据结构实验指导书.docxNYIST-数据结构实验指导书.docxNYIST-数据结构实验指导书.docxNYIST-数据结构实验指导书.docxNYIST-数据结构实验指导书.docxNYIST-数据结构实验指导书.docx
资源推荐
资源详情
资源评论
精品文档
软件学院·软件工程教研室
2011.3
I
精品文档
I
精品文档
实验1 线性表应用
1. 利用程序设计语言分别实现顺序表和链表的抽象数据类型。
2. 掌握程序分文件(头文件和实现文件)书写的方式。
#include"c1.h"
typedef int ElemType;
#include"c2-1.h"
InitList(Lc); /* 创建空表 Lc */
La_len=ListLength(La);
Lb_len=ListLength(Lb);
GetElem(La,i,&ai);
GetElem(Lb,j,&bj);
if(ai<=bj)
++i;
}
else
2
精品文档
} /* 以下两个 while 循环只会有一个被执行 */
while(i<=La_len) /* 表 La 非空且表 Lb 空 */
GetElem(La,i++,&ai);
while(j<=Lb_len) /* 表 Lb 非空且表 La 空 */
void main()
{
int j,a[4]={3,5,8,11},b[7]={2,6,8,9,11,15,20};
InitList(&La); /* 创建空表 La */
for(j=1;j<=4;j++) /* 在表 La 中插入 4 个元素 */
ListInsert(&La,j,a[j-1]);
printf("La= "); /* 输出表 La 的内容 */
ListTraverse(La,print1);
InitList(&Lb); /* 创建空表 Lb */
for(j=1;j<=7;j++) /* 在表 Lb 中插入 7 个元素 */
ListInsert(&Lb,j,b[j-1]);
printf("Lb= "); /* 输出表 Lb 的内容 */
ListTraverse(Lb,print1);
MergeList(La,Lb,&Lc);
3
精品文档
2. 熟练掌握栈类型的两种实现方法。
1) 设计并实现括号匹配算法。
2) 用队列实现在屏幕上打印杨辉三角。
选择二:
分别用栈和队列实现一个列车调度系统。
1.import java.util.Scanner;
public static void main(String args[])
{
int top=0;//堆指针
boolean end=true;//不匹配时只输出一次
char stack[]=new char[100];//存括号
String s;
System.out.println("请输入表达式:");
Scanner scanner=new Scanner(System.in);
char biao[]=s.toCharArray();//将字符串转化成字符数组
System.out.println("表达式: "+s);
else if(biao[i]==')')//如果是)则出栈
{
4
剩余24页未读,继续阅读
资源评论
若♡
- 粉丝: 6124
- 资源: 1万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功