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

数据结构实验

实验内容和目的：

掌握几种基本的数据结构：集合、线性结构、树形结构等在求解实际问题中的应用，以及培养书写规范文档的技巧。学习基本的查找和排序技术。让我们在实际上机中具有编制相当规模的程序的能力。养成一种良好的程序设计风格。

实验教材：

数据结构题集（C语言版） 清华大学出版社 2007年

实验项目：

实验一、栈和循环队列

㈠、实验内容：

① 栈

掌握栈的特点(先进后出FILO)及基本操作,如入栈、出栈等，栈的顺序存储结构和链式存储结构，以便在实际问题背景下灵活应用。本程序采用的是链栈结构，具有初始化一个栈、PUSH、POP、显示所有栈里的元素四个功能。

② 循环队列

掌握队列的特点(先进先出FIFO)及基本操作,如入队、出队等，学会循环队列的实现，以便在实际问题背景下灵活运用。本程序具有初始化一个队列、入队、出队、显示队列的所有元素、队列长度五个功能。

㈡、实验代码

① 栈

程序代码：

#include

#include

#define Stack_Size 6

#define ERROR 0

#define OK 1

typedef int SElemType;

typedef struct SNode

{

SElemType data;

struct SNode *next; }SNode,*LinkStack;

int CreatTwo(LinkStack &head,int n)

{

int i;

SNode *p;

head=(LinkStack)malloc(sizeof(SNode));

head->next=NULL;

printf("请输入数据(数字):\n");

for(i=n;i>0;--i)

{

p=(SNode *)malloc(sizeof(SNode));

scanf("%d",&p->data);

p->next=head->next;

/* SinearTabSe On Sequence Structure */

#include

#include

#include

/*---------page 10 on textbook ---------*/

#define TRUE 1

#define FAlSE 0

#define OK 1

#define ERROR 0

#define INFEASTABLE -1

#define OVERFLOW -2

typedefint status;

typedefintQElemType; //数据元素类型定义

/*-------page 22 on textbook -------*/

#define MAXQSIZE 100

typedefstruct { //顺序表（顺序结构）的定义

QElemType *base; //初始化的动态分配存储空间

int front; //头指针，若队列不为空，指向队列头元素

int rear; //尾指针，若队列不空，指向队列尾元素的下一个位置

} SqQueue;

/* -----page 19 on text book -----*/

status InitQueue( SqQueue&Q );

status DestroyQueue( SqQueue&Q );

status ClearQueue( SqQueue&Q );

status QueueEmpty( SqQueue Q);

intQueuelength( SqQueue Q );

status GetHead( SqQueue Q, QElemType&e );

status EnQueue( SqQueue&Q, QElemType e );

status DeQueue( SqQueue&Q, QElemType&e );

status QueueTraverse( SqQueue Q );

实验报告（3）

实验名称 栈、队列实验

同组人姓名 ＸＸ 实验性质 □ 基本操作 □验证性

■ 综合性 □设计性

实验日期 2011.04.20 实验成绩

教师评价：

实验预习□ 实验操作□ 实验结果□ 实验报告□ 其它□

教师签名：

1.目的要求：

1） 掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用它们。

2） 本实验训练的要点是“栈”和“队列”的观点；

2.实验内容：

1） 利用栈，实现任一个表达式中的语法检查（如括号的匹配）。

2） 编程实现队列在两种存储结构中的基本操作（队列的初始化、判队列空、入队列、出队列）；

三、主要设备及软件

PC机1台, VC 6.0 平台 四、实验流程、操作步骤或核心代码、算法片段

括号匹配

Status InitStack(SqStack &S)

{S.base=(SElemType*)malloc(STACK_INIT_SIZE*sizeof(SElemType));

if(!S.base) exit(OVERFLOW);

S.top=S.base;

S.stacksize=STACK_INIT_SIZE;

return OK;

}

Status POp(SqStack &S,SElemType &e)

{if(S.top==S.base) return ERROR;

e=*--S.top;

return OK;

}

Status Push(SqStack &S,SElemType e)

{if(S.top-S.base>=S.stacksize)

{S.base=(SElemType*)realloc(S.base,(STACK_INIT_SIZE+STACKINCREMENT)*sizeof(SElemType));

if(!S.base) exit(OVERFLOW);

S.top=S.base+S.stacksize;

the principle of simplified EIA of construction projects in the region. In terms of land, linked to the implementation of urban and rural construction land increase and decrease, replacement indicators for priority areas project. Charges, into the projects of water, electricity, administrative charges and preferential policies. In the area of taxation, and settled in areas of industry and its production company, within 5 years after the completion of fiscal incentives to enterprises. In terms of financing, integration of land, tax, financial and other resources, and construct "Government credit + business credit" credit system, establishment of marketization, commercialization and modernization of the investment and financing platform; effective Bank-enterprise docking, encourages private capital into the Park, to raise industry development fund. 5, optimize the environment and service industries. To create "policy lowlands, Highlands, integrity of service land, development land" as the goal, to optimize the area under development environment.