实验二栈队列的实现及应用

百度文库-让每个人平等地提升自我

实验二栈、队列的实现及应用

实验课程名：数据结构与算法

专业班级：_ 学号：__________ 姓名： _

实验时间： ____ 实验地点：指导教师：冯珊__________

一、实验目的

1掌握栈和队列的顺序存储结构和链式存储结构，以便在实际背景下灵活运用。

2、掌握栈和队列的特点，即先进后出与先进先出的原则。

3、掌握栈和队列的基本操作实现方法。

/*顺序栈的存储类型*/

typedef struct

1

2

3

4

5远

兀

1

一

7U-

元

谴

段

囑

:>

o

1

2

3

R

*

元

元

栈

書

t

出

一

^

零

遐

次

:±

谨

虚

1

2

3

^

5

I B

D 认戯握结IVl 匚on&ol eAp pli cation!\[>ebu g\Con 5 o-leApp li cation

1 .exe

:1

刖人操作谊睪代码(05):2

:

h

E

s

选

的

操

一

兀

一

b

一

丁

一

丁

栈

?

遐

次

嘆

區

1

2

3

4

5

5

^

元

元

栈

S

退

、

灵

岀

祓

S

I

■

i

9

I

I

I

i

主

至

..T'

一

兀

元

栈

£

1

2

3

4

5

\Z

百度文库

-让每个人平等地提升自我

P入操隹选择代码（0-5>:4

派元素的是

;

栈

化

出

取

示

艮

i元一一

选

的

操

元

->

入

中

>c

1-

苴翻（05）:

5

栈

化

亍

1

2

元

元

Is

务一（2）:完成下列程序，该程序实现栈的链式存储结构，构建链栈（栈中的元素依次为China ,

Japan, France，India ，Australia ），依次进行进栈和出栈操作，判断栈空和栈满操作，返回栈顶元素操作。

要求生成链栈时，从键盘上读取数据元素。

（1）源代码：#i nclude<>

#in clude<>

#in clude<>

# define OK 1

# define ERROR 0 typedef

char DataType;

/*链式栈的存储类型*/

typedef struct SNode

丰

事

元

元

桟

脅

化

戎

孩

遊

次

池

谚

區

1

2

3

4

5

元

元

化

圍

我

岀

：

取

示

退

费

出

贅

-

■

■

-

・

鼻

■

-

-

■

*

・

■

■

\z

0 12 3 4 5 1 元元 岀^?取示 退、艮岀读显元一兀 栈 化 S 岀：^£取示 0

4：读取钱顶元录

5湿示貨中匹券 甬只梟祜富i

枪祐皿5用—

务二：完成下列程序，该程序实现循环队列的 存储和基本操作，构建循环队列，完成键盘缓冲区的功能，每输入一个字符，链入缓冲区队 列中；每输出一个字符，将该字符从缓冲区中删除。

（1）源代码：#i nclude<>

#in clude<>

# define MAXQSIZE 100

# define OK 1

# define ERROR 0

/*定义QEIemType 为int 或别的自定义类型 */ typedef char QEIemType;

/*顺序队列的存储类型 */

J 匹兀 栈 出取示 退^<岀谅显 _■ ■ ■■ ■ - ■■ ■ ■ o 1 2 3 4 S

O 00 肌bi £ 选的 栈 化 出：示 退<出诵显 素素 元元 8 5 一 _ S ■3 5 : S

选的 操厂 入中 •聖.-J

化 擇 退臾岀洁 4: 5: 喩入操作选择代码9-5）:

OI