可爱!开始栈区内容的讲述!
什么叫做栈
栈:一种特殊的线性表,只允许在固定的一端进行插入和删除的操作。
(先进后出)
栈顶:进行数据的插入和删除操作的一端。
栈底:数据的底部!
先进后出:具有相对性!
实现
通过数组来实现相关的操作!
结构体
静态:
denfine N 10
struct Stack{
int a[N];
int _top;//栈顶
int _copacity;//容量
};
这个地方的空间大小是与N的数量所决定的!
———————————————————————————————————
这个地方使用的是动态的栈区,静态的栈区不长使用!
动态
struct Stack{
int *a;
int _top;//栈顶
int _copacity;//容量
};
初始化
void StackInit(struct Stack *ps){
ps ->a = NULL;
ps ->_capacity = 0;
ps -> _top = 0;
}
插入数据
void StackPush(struct Stack* ps,int x){
assert(ps);
//扩容
if (ps ->_top == ps ->_capacity) {
int newcapacity = (ps -> _capacity == 0) ? 4 : (ps->_capacity*2);
ps -> a = ( int *)realloc(ps->a, sizeof(int));
if (ps ->a == NULL) {
printf("realloc fail");
exit(-1);
}
ps->_capacity = newcapacity;
}
ps ->a[ps ->_top] = x;
ps ->_top++;
}
先进行判定数组是否为满。如果满来,扩容。然后进行数据的插入!
出栈
void StackPop(struct Stack* ps){//出栈
assert(ps);
assert(ps ->_top > 0);
ps -> _top--;
}
抛弃top的数据,让栈的top向左移动一个相应的位置!
导出数据(栈顶)
// 获取栈顶元素,不会导出栈内部等数据
int StackTop(struct Stack* ps){
assert(ps);
assert(ps ->_top > 0);
return ps ->a[ps ->_top -1];
}
通过top-1直接进行内容的访问!
获取栈中有效元素个数
// 获取栈中有效元素个数
int StackSize(struct Stack* ps){
assert(ps);
assert(ps ->_top > 0);
return ps->_top;
}
检测栈是否为空
如果为空返回非零结果,如果不为空返回0!
// 检测栈是否为空,如果为空返回非零结果,如果不为空返回0
int StackEmpty(struct Stack* ps){
return ps->_top == 0;
}
销毁栈
// 销毁栈
void StackDestroy(struct Stack *ps){
free(ps ->a);
ps ->a = NULL;
ps ->_top = 0;
ps -> _capacity = 0;
}