目录
- 顺序栈的简介
- 举例以及详细分析
- 代码块
- 测试结果
顺序栈的简介
在顺序栈中有”上溢”和”下溢”的概念。顺序栈好比一个盒子,我们在里头放了一叠书,当我们要用书的话只能从第一本开始拿(你会把盒子翻过来吗?真聪明^^),那么当我们把书本放到这个栈中超过盒子的顶部时就放不下了(叠上去的不算,哼哼),这时就是”上溢”,”上溢”也就是栈顶指针指出栈的外面,显然是出错了。反之,当栈中已没有书时,我们再去拿,看看没书,把盒子拎起来看看盒底,还是没有,这就是”下溢”。”下溢”本身可以表示栈为空栈,因此可以用它来作为控制转移的条件。
举例以及详细分析
栈是仅限定在表尾进行插入和删除操作的线性表,共定义了九种栈的基本操作:分别是构造 销毁 清空 栈长 栈顶 插入 删除 遍历。
在下面压栈代码中,会用到realloc函数:void * realloc ( void * ptr, size_t new_size );
就是在原有内存上再申请一块内存!
关于realloc的行为方式,结合源码总结为:
1. realloc失败的时候,返回NULL;
realloc失败的时候,原来的内存不改变,也就是不free或不move,(这个地方很容易出错);
假如原来的内存后面还有足够多剩余内存的话,realloc的内存=原来的内存+剩余内存,realloc还是返回原来内存的地址; 假如原来的内存后面没有足够多剩余内存的话,realloc将申请新的内存,然后把原来的内存数据拷贝到新内存里,原来的内存将被free掉,realloc返回新内存的地址;
如果size为0,效果等同于free();
传递给realloc的指针可以为空,等同于malloc;
传递给realloc的指针必须是先前通过malloc(), calloc(), 或realloc()分配的。
代码块
#include <stdio.h>
#include<stdlib.h>
#include <malloc.h>
//int *p p只能是是地址 *p是值,指针是用来存储值的地址
typedef int SElemType;
typedef int Status;
#define INIT_SIZE 100
#define STACKINCREMENT