顺序栈与链队列C语言实验报告,实验报告一--链接栈与顺序队列的基本运算

数据结构实验报告

课程实验报告

题目 链接栈与顺序队列的基本运算

班级 2010信息与计算科学班 姓名笑嘻嘻小 学号 笑嘻嘻 完成日期 笑嘻嘻小

㈠实验要求： 编程实现链接栈与顺序队列的基本运算。

链接栈：插入元素，删除栈顶元素，读出栈顶元素，判断栈是否为空。

顺序队列：队列的插入，队列的删除，读队头元素，判断队列是否为空。

实验目的：熟练掌握链接栈，顺序队列的基本运算。

链接栈的结点结构与单链表的结点结构完全相同，即，将链接栈组织成单链表形

式。注意，链接栈中指针的方向是从栈顶指向栈底。

顺序队列是用顺序存储方法存储的队列。分配一片连续的存储空间，存放队列中

的表目，并用两个变量分别指向队头和队尾。

㈡I.链接栈的基本运算

I．1实验代码：#include

#include

#define LEN sizeof(struct node)

#define NULL 0

struct node

{int info;

struct node*link;

};