没有合适的资源?快使用搜索试试~ 我知道了~
数据结构顺序栈验证实验报告.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
5星 · 超过95%的资源 2 下载量 190 浏览量
2022-07-11
22:06:28
上传
评论 3
收藏 117KB PDF 举报
温馨提示
试读
11页
数据结构实验报告 顺序栈操作验证(参考) 专业: 学号: 姓名: 一、顺序栈操作验证 1. 实验目的 掌握栈的顺序存储结构; 验证栈的操作特性; 掌握栈的基本操作实现方法。 2. 实验内容 建立含有若干个元素的顺序栈; 对已建立的顺序栈实现入栈、出栈、判栈空和判栈满等基本操作。 3.设计与编码 #include<stdio.h> #include<malloc.h> #define MAX_STACK 120 //栈的最大数据元素数目 typedef struct stack{ char item[MAX_STACK]; //存放栈中数据元素的存储单元 int top; //栈顶指针 }STACK; void INitStack(STACK *S) { S->top=-1; } int StackEmpty(STACK *S) //判断栈是否为空 { if (S->top==-1) return 1; else return 0; } void GetTop(STACK *S,int *item) //获取栈顶元素 { if (StackEmpty(S)) { printf("Stac
资源推荐
资源详情
资源评论
数据结构实验报告
顺序栈操作验证(参考)
专业:
学号:
姓名:
一、顺序栈操作验证
1. 实验目的
⑴ 掌握栈的顺序存储结构;
⑵ 验证栈的操作特性;
⑶ 掌握栈的基本操作实现方法。
2. 实验内容
⑴ 建立含有若干个元素的顺序栈;
⑵ 对已建立的顺序栈实现入栈、出栈、判栈空和判栈满等基本操作。
3.设计与编码
#include<stdio.h>
#include<malloc.h>
#define MAX_STACK 120 //栈的最大数据元素数目
typedef struct stack{
char item[MAX_STACK];
//存放栈中数据元素的存储单元
int top; //栈顶指针
}STACK;
void INitStack(STACK *S)
{
S->top=-1;
}
int StackEmpty(STACK *S) //判断栈是否为空
{
if (S->top==-1)
return 1;
else
return 0;
}
void GetTop(STACK *S,int *item) //获取栈顶元素
{
if (StackEmpty(S))
{
printf("Stack is empty\n");
return;
}
else
*item=S->item[S->top];
}
STACK * Push(STACK *S,char item) //入栈
{ if (S->top==MAX_STACK-1)
{
printf("Stack is full\n");
return NULL;
}
else
S->item[++S->top]=item;
return S;
}
STACK * Pop(STACK *S,int *item) //出栈
{
if (StackEmpty(S))
{
printf("Stack is empty\n");
return NULL;
}
else
*item=S->item[S->top--];
return S;
}
void Print(STACK *S)
{
int i;
for(i=0;i<=S->top;i++)
printf("%c",S->item[i]);
printf("\n");
}
void main()
{
struct stack *S=(struct stack *)malloc(sizeof(struct stack));
char ch;
INitStack(S);
printf("请输入原字符串:");
while((ch=getchar())!='\n') //入栈
{
Push(S,ch);
}
printf("栈顶元素为:");
GetTop(S,&ch);
putchar(ch);
printf("\n");
printf("字符串逆置输出:");
while(!StackEmpty(S)) //出栈
{
Pop(S,&ch);
putchar(ch);
剩余10页未读,继续阅读
是空空呀
- 粉丝: 168
- 资源: 3万+
下载权益
C知道特权
VIP文章
课程特权
开通VIP
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
- 1
- 2
- 3
前往页