实验报告4栈与队列.pdf资源-CSDN文库

版权申诉

109 浏览量 2022-11-10 06:49:57 上传评论收藏 55KB PDF 举报

资源推荐

资源详情

资源评论

实验报告

院（系）：信息科学与技术学院课程名称：数据结构日期：

班级

专业

实验栈与队列的基本使用

名称

所用

软件

实

验

目

的

实

验

准

备

学号

姓名

实验室

计算机号

成绩评定

教师签名

V C 或 TC

1．掌握栈与队列的基本概念

2．掌握顺序栈的建立、入栈和出栈等方法。

3．掌握循环队列的概念和建立、入队出队方法。

4．了解链栈、链队的概念及有关操作。

1、复习书上有关内容。

2、阅读实验内容 1，

写出子函数功能并进行程序填空

。

3、阅读实验内容 2，

写出各子函数功能

4、编出实验内容 3 的源程序。

一、栈的基本操作

实

验

内

容

利用栈将一个十进制数字转换成一个二进制数。请写出子函数功能再上机

运行。

（1）程序如下：

#include "stdio.h"

#include "stdlib.h"

#define Stack_size 30

typedef struct

{int elem[Stack_size];

int top; }

SeqStack;

void InitStack(SeqStack *s)

{s->top=-1;}

int Push(SeqStack *s,int x)

{if(s->top==Stack_size-1) return(0);

s->top++;

s->elem[s->top]=x;

return(1);

}

int Pop(SeqStack *s,int *x)

{if (s->top==-1)return 0;

else

*x=s->elem[s->top];

s->top--;

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余2页未读，立即下载

内容反馈

版权申诉

若♡

粉丝: 6172
资源: 1万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip