java舞伴配对_实验报告——栈和队列的应用

1、查询

2、增加"); c=sc.nextInt(); if(c==1){

} else{

} sc.close(); c=sc.nextInt(); list3.enQ(c); while(!(list3.isEmpty())) System.out.printf("%d \n",list3.deQ()); while(!(list3.isEmpty())) System.out.printf("%d \n",list3.deQ()); list3.enQ(a[i]);

}

}

} list1.enQ(c); while(!(list1.isEmpty())) System.out.printf("%d \n",list1.deQ()); sc.close();

粘贴测试数据及运行结果：

三、

心得体会：(含上机中所遇问题的解决办法，所使用到的编程技巧、创新点及编程的心得)

实验总结报告—栈和队列

学号：

姓名： 时间：

一、目的 1.做实验的目的

加深对线性结构栈和队列的理解，学会定义栈和队列的存储结构，加强对栈和队列操作机制的理解，掌握栈和队列的基本操作，了解栈和队列的一些应用。 2.撰写实验报告的目的

对本次实验情况进行总结，加强对实验内容的理解，对实验过程有一个系统的认识，从中获得本次试验的经验，并对实验结果进行适当的分析，加深对栈和队列的理解和认识。

二、内容

1.说明实验次数及实验内容 本次实验用一次实验课时完成 实验内容：

(1)、编写函数CreatStack_sq(), DestoryStack_sq(), Push_sq(), Pop_sq(),StackEmpty_sq() 和

StackTraverse_sq(),分别完成创建空栈,销毁栈,入栈,出栈,判断栈是否为空,遍历栈底到栈顶依

次打印栈内元素等功能(不要修改原栈),完成后进行测试。 测试要求:在main 中,建立栈；判断栈是否为空；将0~9 入栈；将栈顶两个元素出栈, 两元素求和后再入栈；从栈底到栈顶依次打印元素,再从栈顶到栈底打印元素；销毁栈。

void CreatStack_sq(SqStack &S, int msize = STACK_INIT_SIZE) { ... } void DestoryStack_sq(SqStack &S) { ... }void Push_sq(SqStack &S, ElementType e) { ... } bool Pop_sq(SqStack &S, ElementType &e) { ... } bool StackEmpty_sq(SqStack S) { ... } bool StackTraverse_sq(SqStack S) { ... } (2)、编写函数, CreateQueue_L() , DestoryQueue_L() , EnQueue_L() ,DeQueue_L(),分别完

成创建队列,销毁队列,入队列,出队列等操作,完成后进行测试。 测试要求:在主程序中,建立队列,将0~9 依次入队列,按入队列顺序出队列并打印, 销毁队列。

void CreateQueue_L(LinkQueue &Q) { } void DestoryQueue_L(LinkQueue &Q) { } void EnQueue_L(LinkQueue &Q,int e) { } bool DeQueue_L(LinkQueue &Q, int &e) { } (3)、回文是指正读反读均相同的字符序列,如”abba”和”abdba”均是回文, 但”good”不是回文。根据第四章栈和队列所学内容,试写一个算法判

定给定的字符向量是否为回文。 测试数据: 2.1 char* ch = “abccba”; 2.2 char* ch = “abccbd”; (4)、(附加题)编写函数void Knapsack(int w[],int T,int n),完