2.2初始化及销毁

一般操作系统中的栈指的是内存中的栈数据结构中的栈是可以插入删除数据的栈

栈的实现一般可以使用数组或者链表实现使用数组在尾插数据时的代价比较小所以一般使用数组实现栈

2.1栈结构定义

动态开辟的栈结构包括三个成员变量数组指针可以访问栈顶的top栈的当前容量

Note:

我们创建的栈结构是数组形式的所以可以通过下标访问top即为时刻指向栈顶的下标

typedef

0同时指向栈底和栈顶top可以看作为栈中实际元素的个数栈顶是动态变化的每次插入数据或删除数据栈顶都会发生变化而栈底是相对固定不变的

销毁时同样对三个结构成员分别置空或置0

插入数据首先要扩容第一次插入我们开辟4个空间(根据需求)其他情况扩容为原来的二倍

Note:

以下代码中realloc的第二个参数应该是newcapacity

sizeof(STDataType)而不newcapacity

使用realloc函数扩容第二个参数的单位是字节是我们开辟空间的总字节数

数组形式的栈中数据访问通过下标访问栈结构的特殊性使其只能在栈顶进行数据的插入和删除而top正是时刻指向栈顶的下标所以使数据的插入和删除更加方便

//插入数据

newcapacity;}//插入数据ps-a[ps-top]

x;ps-top;

数据的删除就更加方便只要栈非空指向栈顶的top直接向栈底方向移动一块空间即可

//删除数据

{assert(ps);//栈不为空才能删除assert(!StackEmpty(ps));--ps-top;

}2.5访问栈顶数据

注意数组的下标与元素的对应关系数组的下标从0开时所以第n个元素对应下标n-1

//访问栈顶数据

{assert(ps);//栈不为空才能访问assert(!StackEmpty(ps));return

ps-a[ps-top

栈中数据的访问只能从栈顶当栈非空时每次访问栈顶元素即可访问栈顶的下一个元素需要栈顶元素先出栈直至栈为空停止访问

//访问栈中数据

StackTop(ps));StackPop(ps);}printf(\n);