1.栈的特点:具有先进后出或者后进先出的特特点
例如我们取书和放书,用杯子倒水和喝水
2.特性:只操作一端,这一端又叫栈顶
3.入栈:将数据保存到栈对应的内存空间的过程,又叫压栈,push stack
4.出栈:从堆栈对应的内存空间取出数据的过程,又叫弹栈,pop stack
栈的示意图:
以下代码演示:
1.编写堆栈的头文件 stack.h
//堆栈的声明
#ifndef STACH_H
#define STACH_H
//包含头文件
#include <stdio.h>
#include <stdlib.h>
//声明描述堆栈信息的结构体类型
typedef struct stack {
int* arr;//记录堆栈首地址
int cap;//记录堆栈首容量
int top;//记录堆栈栈顶
}stack_t;
//声明堆栈的操作函数
extern void stack_init(stack_t* stack, int top);
extern void stack_deinit(stack_t* stack);
extern int stack_full (stack_t* stack);
extern int stack_empty(stack_t* stack);
extern void stack_push(stack_t* stack, int top);
extern int stack_pop(stack_t* stack);
extern int stack_size(stack_t* stack);
#endif
2.编写堆栈各种函数的定义 stack.c
//堆栈的各种定义
#include "stack.h"//包含自己对应的头文件
//定义初始化堆栈的函数
void stack_init(stack_t* stack, int cap) {
//1.给堆栈分配内存
stack->arr = malloc(sizeof(int) * cap);//stack的首地址保存在arr中,并分配容量*4B的内存大小
//初始化容量和栈顶
stack->cap = cap;//将形参cap给stack的cap
stack->top = 0;//初始化栈顶
}
//定义释放堆栈的内存函数
void stack_deinit(stack_t *stack) {
//内存释放有malloc就要手动free
free(stack->arr);
stack->cap = 0;
stack->top = 0;
}
//定义判断堆栈是否栈满
int stack_full(stack_t* stack) {
return stack->top >= stack->cap;//满返回1否则0
}
//定义堆栈是否为空
int stack_empty(stack_t* stack) {
return ! stack->top;//空返回1否者返回0
}
//定义压入堆栈函数
void stack_push(stack_t* stack, int data) {
stack->arr[stack->top++] = data;//将数据存入堆栈,再++
}
//定义出栈函数
int stack_pop(stack_t* stack) {
return stack->arr[--stack->top];
}
//定义获取堆栈有效数据个数的函数
int stack_size(stack_t* stack) {
return stack->top;
}
3.编写main.c测试代码
//堆栈测试
#include "stack.h"
int main(void) {
//1.定义堆栈变量
stack_t stack;
//2.初始化堆栈
stack_init(&stack, 10);
//3.压栈
int data = 1;
while (! stack_full(&stack)) {
stack_push(&stack, data++);//压一个,加一次
}
printf("有效数据个数:%d\n",stack_size(&stack));//打印有效数据(top的位置)
//4.出栈
while (!stack_empty(&stack)) {
printf("出栈数据:%d",stack_pop(&stack));
}
printf("\n");
printf("有效数据个数:%d\n", stack_size(&stack));
//5.释放堆栈
stack_deinit(&stack);
return 0;
}
以下是结果示意图
知道了栈的大概原理,现在利用栈来实现十进制转二进制
以下代码演示
//堆栈测试
#include "stack.h"
//利用堆栈实现十进制与二进制的转换
int main(int argc, char* argv[]) {//argc记录参数个数,argv记录输入字符串的首地址
if (argc != 2) {//如果参数不等于2
printf("用法:%s<十进制数字>\n", argv[0]);
printf("例如:%s 85\n", argv[0]);
return -1;
}
int data = atoi(argv[1]);//将字符型转为整数型
stack_t stack;
//初始化堆栈
stack_init(&stack, 8);
//压栈
while (data != 0) {
stack_push(&stack, data % 2);//压入余数
data /= 2;//商不等于0继续压栈
}
//出栈
while (!stack_empty(&stack)) {
printf("%d",stack_pop(&stack));
}
printf("\n");
printf("有效数据个数:%d\n", stack_size(&stack));
//释放内存
stack_deinit(&stack);
return 0;
}