原创力文档- 1、本文档共18页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构---栈和队列
数据结构实验报告
实验二：栈和队列
专 业：
班 级：
姓 名：
学 号：
指导教师：
日 期： 2015.
实验二 栈和队列
实验目的：
（1）掌握栈、队列的思想及其存储实现。
（2）掌握栈、队列的常见算法的程序实现。
（3）明确栈、队列均是特殊的线性表。
试验内容：
以下实验，1和2为必做内容，3和4选做一个。
1．栈的实现及应用
（1）采用链式存储实现栈的初始化、入栈、出栈操作。
（2）采用顺序存储实现栈的初始化、入栈、出栈操作。
（3）设表达式以字符形式已存入数组E[n]中，‘#’为表达式的结束符，试写出判断表达式中括号‘（’、‘）’、‘[’、‘]’是否配对的C语言描述算法。
（4）在主函数中设计一个简单的菜单，分别测试上述算法。
#include iostream
#include stdlib.h
#include malloc.h
#define STACK_INIT_MAXSIZE 100
#define STACKINCREAMENT 10
using namespace std;
typedef struct SNode1
{
int data;
struct SNode1 *next;
}LNode1;
typedef struct
{
LNode1 *top;
int length;
}Stack1;
void InitStack1(Stack1 S)
{
S.top=NULL;
S.length=0;
}
void push1(Stack1 S,int e)
{
LNode1 *p;
p=(LNode1*)malloc(sizeof(LNode1));
if(!p) exit(0);
p-data=e;
p-next=S.top;
S.top=p;
++S.length;
}
bool pop1(Stack1 S)
{
if(!S.top) return false;
else
{
S.top=S.top-next;
--S.length;
return true;
}
}
void PrintStack1(Stack1 S)
{
while(S.top)
{
coutS.top-data ;
pop1(S);
}
}
typedef struct
{
int *top;
int *base;
int stacksize;
}Stack;
void InitStack(Stack S)
{
S.base=new int[STACK_INIT_MAXSIZE];
if(!S.base)exit(0);
S.stacksize=STACK_INIT_MAXSIZE;
S.top=S.base;
int n;
cout请输入数据以0结束endl;
while(cinnn!=0)
*S.top++=n;
}
void push(Stack S,int e)
{
if(S.top-S.base=S.stacksize)
{
S.base=(int *)realloc(S.base,(S.stacksize+STACKINCREAMENT)*sizeof(int));
if(!S.base) exit(0);
else
{
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREAMENT;
}
*S.top++=e;
}
}
void pop(Stack S)
{
if(S.top!=S.base)
cout出栈元素为：*--S.topendl;;
}
typedef struct SNode
{
char c;
struct SNode *next;
}LNode;
typedef
文档评论（0）