当前位置：首页 > news >正文

栈的相关基本操作实验

news 2026/5/12 4:27:38

一、实验目的
1．掌握栈的存储结构的表示和实现方法；
2．掌握栈的入栈和出栈等基本操作算法实现；
3．了解栈在解决实际问题中的简单应用。

二、实验内容
1．建立顺序栈，并在顺序栈上实现入栈和出栈操作；
2．建立链栈，并在链栈上实现入栈和出栈操作。

三、实验要求
1．建立顺序栈，并在顺序栈上实现入栈和出栈操作；
（1）根据输入的栈中元素个数n和各元素值建立一个顺序栈，并输出栈中各元素值；
（2）将数据元素e入栈，并输出入栈后的顺序栈中各元素值；
（3）将顺序栈中的栈顶元素出栈，并输出出栈元素的值和出栈后顺序栈中各元素值；
2．建立链栈，并在链栈上实现入栈和出栈操作；
（1）根据输入的栈中元素个数和各元素值建立一个链栈，并输出链栈中各元素值, 观察输入的内容与输出的内容是否一致,特别注意栈顶元素的位置；
（2）将数据元素x入栈，并输出入栈后的链栈中各元素值；
（3）将链栈中的栈顶元素出栈，并输入出栈元素的值和出栈后链栈中各元素值。

#include<stdio.h> #define MAXSIZE 100 #include<bits/stdc++.h> using namespace std; typedef int SELemType; // SELemType类型根据实际情况而定，这里假设为int typedef struct { SELemType data[MAXSIZE]; int top; }SeqStack; // 栈初始化 void Init_SeqStack(SeqStack* s) { s->top = -1; } // 判断栈为空 int Empty_SeqStack(SeqStack* s) { if (s->top == -1) return 1; else return 0; } // 入栈 void Push_Stack(SeqStack *s, SELemType e) { if (s->top == MAXSIZE - 1) printf("Stack is full!\n"); else { s->top++; s->data[s->top] = e; } } // 出栈 void Pop_SeqStack(SeqStack* s, SELemType* e) { if (s->top == -1) printf("栈为空!\n"); else { *e = s->data[s->top]; s->top--; } } // 取栈顶元素 void Top_SeqStack(SeqStack* s, SELemType* e) { if (s->top == -1) printf("栈为空!\n"); else { *e = s->data[s->top]; printf("出栈成功！\n"); } } // 输出 void Output_SeqStack(SeqStack* s) { SeqStack* w; int i; printf("栈中的元素有："); for (i = s->top; i >= 0; i--) printf("%d ", s->data[i]); printf("\n"); } //销毁 void Destroy_SeqStack(SeqStack* s) { s->top == -1; } //遍历 void Print_SeqStack(SeqStack* S) { while(S->top != -1) { cout<<S->data[S->top--]<<" "; } cout<<endl; } void Menu() { puts("****************"); puts("1.初始化"); puts("2.判断栈为空"); puts("3.入栈"); puts("4.出栈"); puts("5.取栈顶元素"); puts("6.销毁栈"); puts("7.遍历栈"); puts("0.程序结束"); puts("****************"); } // 主函数 int main() { SeqStack S; int choice = -1, i,n; SELemType e; Menu(); while (choice == -1) { printf("\nYour choice is:\n"); scanf("%d", &i); switch (i) { case 1: Init_SeqStack(&S); printf("初始化完成！\n"); break; case 2: if(Empty_SeqStack(&S) == 1) printf("栈为空!\n"); else printf("栈不为空！\n"); break; case 3: printf("请输入入栈的数量：\n"); scanf("%d", &n); printf("请输入需要入栈的数据,用空格隔开：\n"); for (int j = 0; j < n; j++) { scanf("%d", &e); Push_Stack(&S, e); } Output_SeqStack(&S); break;; case 4: Pop_SeqStack(&S, &e); Output_SeqStack(&S); break; case 5: Top_SeqStack(&S, &e); printf("栈顶元素为：%d\n", e); Output_SeqStack(&S); break; case 6: Destroy_SeqStack (&S); printf("栈销毁成功！\n"); case 7: Print_SeqStack(&S); Output_SeqStack(&S); case 0: choice = 0; break; default:printf("选择有误，请重新选择! \n"); } } puts("\n"); //puts("\t\t\t\t By Cherish599"); return 0; }

查看全文

http://www.jsqmd.com/news/537212/