顺序栈的基本操作.pdfVIP

顺序栈的基本操作

通过菜单调用各个操作，测试点：

•没有初始化前进行其他操作，序是否能控制住；

•初始化一个栈；

•判栈空，屏幕显示栈为空；

・3个数大栈，1、2、3;

•栈长度，屏幕输出3;

•取栈顶元素，再判栈至，然后再判栈长度。让学生知道取栈顶元素不改变栈中的内容，栈顶指针不发生改变,

•出栈，再判栈长度；

•销毁棕，再做其他操作，判断序是否能控制；

•数制转换，输大：8,输出：1000

问题分析：

栈是将插入和删除集中在一端进行的线性结构，表尾端称为栈顶，表头端称为钱底,不含元素的栈称为空栈.

顺序栈是指利用JI质序存储结构实现的栈，利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素,用指针top指向栈顶元素所在位置

的下一位。

顺序栈有以下基本操作：初始化栈、销毁栈、将栈置空、入栈、出栈、判断栈是否为空、删除栈顶元素、求栈的长度、输出栈内元素、创建

并初始化栈.

算法思想：

栈底指针base始终指向栈底的位置，当base的值为NULL时，百世栈不存在；top为栈顶指针，其初值指向栈底，每当元素入栈时，top指

针加1,删馀栈顶元素时，top指针减1;当栈为空时，top和base的值相等，都指向栈底；栈非空时，top始终指向栈顶元素的上一个位

置。

数制转换的算法思想：

将十进制裁转换为n进制数，可每次将数除n的余数人栈，然后数除以n,直到该数变为0,再讲栈内元素输出，即可得至降专换为n进制后的

数。

源代码

1includeiostream

2includecmath

usrgnamespacestd;

*^defineMAXSIZE100

typedefintSEIemType;

7typedefstruct{

SEIemTypebase;

SEIemType*top;

1ntstacksize;

1}SqStack;

12

13〃初始化栈

1：intlnitStack(SqStackS)

15(

S.basenewSEIemTypefMAXSIZE];

17S.top-S.base;

1S.stacksize=MAXSIZE;

19*eturn1;

20}

〃判断我XE台内工

一一boolStackEmptyfSqStackS)

23{

f(Shasp)returntniA：

25elsereturnfalse;

26}

27〃求顺序栈的长度

26intStackLengthfSqStackS)

29{

-eturnS.top-S.base;

31}

32〃清空顺序栈

33intClearStack(SqStackS)

3{

f(S.base)S.top=S.base;

36*eturn1;

37}

38〃销毁顺序栈

_intDestroyStack(SqStackS)

0{

1f(S.base)

2{

3deleters.base:

S.stacksize=O;

5S.base--S.to