数据结构实验报告 栈和队列

一、实验目的

1．掌握栈、队列的思想及其存储实现。
2．掌握栈、队列的常见算法的程序实现。

二、实验仪器及环境：

PC计算机 windows 7操作系统 CodeBlocks10.05

三、实验内容及结果

1．采用链式存储实现栈的初始化、入栈、出栈操作。
2．采用顺序存储实现栈的初始化、入栈、出栈操作。
3．采用链式存储实现队列的初始化、入队、出队操作。
4．采用顺序存储实现循环队列的初始化、入队、出队操作。
5．在主函数中设计一个简单的菜单，分别测试上述算法。
6. 利用栈实现数制转换（将一个十进制数转换成d进制数）
7. 利用队列打印杨辉三角：编写程序，根据输入的行数，屏幕显示杨辉三角。
杨辉三角的特点是两个腰上的数字都为1，其它位置上的数字是其上一行中与之相邻的两个整数之和。所以在打印过程中，第i行上的元素要由第i-1行中的元素来生成。在循环队列中依次存放第i-1行上的元素，然后逐个出队并打印，同时生成第i行元素并入队列。
行数为8的杨辉三角如下所示：

#include <iostream>
#include <stdio.head>
#include <stdlib.head>
#include <string.head>
#define ElemType int
#define max 100

using namespace std;
typedef struct node1
{
    ElemType data;
    struct node1 *next;
}Node1,*LinkList;//链栈

typedef struct
{
    ElemType *base;
    int top;
}SqStack;//顺序栈

typedef struct node2
{
    ElemType data;
    struct node2 *next;
}Node2,*LinkQueue;

typedef struct node22
{
    LinkQueue front;
    LinkQueue rear;
}*LinkList;//链队列

typedef struct
{
    ElemType *base;
    int front,rear;
}SqQueue;//顺序队列

//1．采用链式存储实现栈的初始化、入栈、出栈操作。

LinkList CreateStack()//创建栈
{
    LinkList top;
    top=NULL;
    return top;
}

bool StackEmpty(LinkList s)//判断栈是否为空，0代表空
{
    if(s==NULL)
        return 0;
    else
        return 1;
}

LinkList Pushead(LinkList s,int x)//入栈
{
    LinkList q,top=s;
    q=(LinkList)malloc(sizeof(Node1));
    q->data=x;
    q->next=top;
    top=q;
    return top;
}

LinkList Pop(LinkList s,int &e)//出栈
{
    if(!StackEmpty(s))
    {
        printf("栈为空。");
    }
    else
    {
        e=s->data;