软基实验第三次上机

代码：
//实验三 栈和队列 #include "stdafx.h" #include"malloc.h" #include"stdlib.h" #define N 20 #define MAX 6 /*************************ex3_1******************************/ //ex3_1 定义基础题 1 链栈节点类型 typedef struct LinkStackNode { int data; LinkStackNode *next; }*LinkNode; //定义栈顶指针类型 typedef struct { LinkStackNode *top; }*LinkStackTop;
/*****************以下是扩展题 ex3_3 的测试代码******************/ dhStackPtr stack = NULL; initStack(stack); int a[9] = { 89, 6, -4, 6,0,3, -5,8,9 }; int b[6] = { 1,6,7,8,9,0 }; for (int i = 0; i < 4; i++) { //第一个栈进栈四个元素 pushex3_3(stack, 1, a[i]); } printStack1(stack); for (int i = 0; i < 4; i++) { //第二个也尝试进栈 4 个元素 pushex3_3(stack, 2, b[i]); } printStack2(stack); for (int i = 0; i < 2;i++) { popex3_3(stack, 1); //第一个栈出栈两个元素 }
ቤተ መጻሕፍቲ ባይዱ
//出栈
/*****************以下是基础题 ex3_2 的测试代码******************/ Queueptr queue = NULL; int data; int a[10] = { 2, 3, -4, 6, -5, 8, -9, 7, -10, 20 }; initQueue(queue); for (int i = 0; i < 10; i++) { data = a[i]; InsertQueue(queue, data); } printf("Before aa:"); printQueueData(queue); aa(queue); printf("\n After aa:"); printQueueData(queue);
//入栈
} printf("\nBefore pop:"); PrintdataOfLinkStack(stack); for( int i = 0; i < 2; i++) { pop(stack); } printf("\nAfter pop:"); PrintdataOfLinkStack(stack);
printStack1(stack); printf("\n"); for (int i = 0; i < 2; i++) { pushex3_3(stack, 2, a[i]); } printStack2(stack);*/
//第二个栈再入栈两个元素
/*****************以下是扩展题 ex3_4 的测试代码******************/ EXQueueptr queue = NULL; initEXQueue(queue); int data; int a[9] = { 89, 6, -4, 6,0,3, -5,8,9 }; for (int i = 0; i < 7; i++) { //入队，让队满，队满有提示 data = a[i]; insertEXQueue(queue, data); } printEXQueueData(queue); for (int i = 0; i < 2; i++) { //出队两个元素 deEXQueue(queue); } printf("\nAfater deEXQueue"); printEXQueueData(queue); for (int i = 0; i < 2; i++) { //入队两个元素 insertEXQueue(queue, a[i]); } printEXQueueData(queue); for (int i = 0; i < 6; i++) { deEXQueue(queue); //全部出队 } printEXQueueData(queue); for (int i = 0; i < 2; i++) { //入队两个元素 insertEXQueue(queue, a[i]); } printEXQueueData(queue);*/ }
}*dhStackPtr; // 初始化 void initStack(dhStackPtr &stack); //出栈函数 void popex3_3(dhStackPtr &stack, int i); //入栈函数 void pushex3_3(dhStackPtr &stack, int i, int pushData); //打印栈 1 元素 void printStack1(dhStackPtr &stack); //打印栈 2 元素 void printStack2(dhStackPtr &stack); /*************************ex3_4******************************/ typedef struct EXQueue { int front; int rear; int flag; int data[MAX]; }*EXQueueptr; //初始化 void initEXQueue(EXQueueptr &queue); //入队操作 void insertEXQueue(EXQueueptr &queue, int data); //出队操作 void deEXQueue(EXQueueptr &queue); //输出所有元素 void printEXQueueData(EXQueueptr &queue); void main() { /*****************以下是基础题 ex3_1 的测试代码******************/ LinkStackTop stack=NULL; int popData; initLinkStack(stack); while (scanf_s("%d",&popData)) { if (popData!=0) push(stack, popData ); else break;
/*************************ex3_2******************************/ //ex3_2 循环队列基本题：循环队列类型定义如下： typedef struct Queue { int data[N]; int front; int rear; }*Queueptr; //初始化一个空队列 void initQueue(Queueptr &queue); //ex3_2(2)编写循环队列出队函数 int DeQueue(Queueptr &queue); //ex3_2(3)编写入队函数 void InsertQueue(Queueptr &queue, int x); //ex3_2(4)编写函数 aa void aa(Queueptr &queue); //输出队列元素 void printQueueData(Queueptr &queue); /*************************ex3_3******************************/ //定义栈类型 typedef struct dhStack { int top1; int top2; int data[MAX];
******************************************************************************* 一、程序流程说明——有条理的文字或流程图* 由于此次上机题目较多，为了让老师看得更加容易，条理体现在代码注释中。 二、完整程序训练：（注：同样的，由于代码长达 400 多行，所有方法的编写和调用都已经 尽可能按照实验 PPT 题目的顺序来， 所以基础部分和扩展题的代码都不分开编写， 已经在代 码中有详细注释。）
软件技术基础上机实验报告
（学生姓名）（学号） 上机实验三 ex3_1：链栈——基本题 1）链栈结点类型定义为： typedef struct node { int data; struct node *next; }node_type; 2）编写进栈函数 push 3）编写出栈函数 pop 4）编写 main 函数，首先建立一空链栈； 调用进栈函数，将从键盘输入的数据元素逐个进栈，输入 0 结束；显示进栈后的数据 元素； 调用两次出栈函数，显示出栈后的数据元素。 ex3_2：循环队列——基本题 1）顺序循环队列类型定义为： #define N 20 typedef struct { int data[N]; int front, rear; }queue_type; 2）编写循环队列出队函数 dequeue 3）编写循环队列入队函数 enqueue 4）编写函数：void aa(queue_type *q)； 其功能为，调用出队函数把队列 q 中的元素一一出队，如果是负数直接抛弃；如果是 正数，则调用入队函数，插入到 q 的队尾。 5）编写 main 函数，首先建立一个队列，其中的数据元素为：{2, 3, -4, 6, -5, 8, -9, 7, -10, 20}； 然后调用 aa 函数，并将 aa 函数调用前后队列的数据元素分别输出到屏幕上。 ex3_3：教材第一章习题 12 题——扩展题 1）两个栈共用一个数组空间，它们的栈底分别在数组两端，栈顶相向而行。编写入栈和出 栈函数，实现两个栈元素分别的（但共用）入栈和出栈。 2）main 中函数完成以下测试： a、能否在共用空间上实现两个独立的栈：即能否向两个栈分别输入元素；能否分别从两个 栈取出元素，每个栈取出的元素的顺序符合各自栈的特点 b、能否在共用空间用满时，及时制止新的入栈行为。 例如： 假设数组大小为 6，main 函数实现以下动作，向栈 1 接连入栈 4 个元素后，向栈 2 入栈 2 个元素致栈满，再向栈 2 输入一个元素，将报错。接着从栈 1 出栈 1 个元素，再向 栈 2 入栈，就会成功。最后，两个栈分别出空，观察输出顺序是否满足栈的特点。 ex3_4：教材第一章习题 13 题——扩展题 1）实现一种扩展的循环队列，使得全部的数组空间都能使用，基本思路是当传统循环队列