数据结构——栈

1、栈的概念

(1)是一种特殊的线性表,只能在一端进行插入或删除操作

(2)逻辑结构:线性结构;存储结构:既可以是顺序存储,也可以是链式存储

(3)栈顶:允许插入或删除的一端

(4)栈底:不允许插入或删除的一端,位置固定不变

(5)空栈:栈中没有元素

(6)使用特点:LIFO(后进先出)

2、操作

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

#include <assert.h>

#define STACK_MAX_COUNT 20

//大小:栈中元素的个数

//常用操作:创建、销毁(清0)、压栈(进栈)、弹栈(出栈)、判断空、遍历栈

//创建方式:顺序存储->顺序栈(数组创建、指针创建),链式存储->链栈

//如果操作要修改结构体变量,并使其有效,传地址;否则,传值

//顺序栈 数组创建方式

typedef int elementType;

typedef struct Stack_List {

elementType dataSTACK_MAX_COUNT; //存储栈的元素
int botom; //栈底元素索引
int top; //栈顶元素索引

}Stack;

void printf_menu();

void Init_Stack(Stack* s);

int is_empty(Stack s);

void push_Stack(Stack* s, elementType val);

void pop_Stack(Stack* s);

void ptint_Stack(Stack s);

void clear_Stack(Stack* s);

int main() {

printf_menu();

Stack s; //定义栈变量

int order = 0;

int flage = 0;

elementType val;

while (1) {

printf("请输入操作指令:");

scanf(" %d", &order);

switch(order) {

case 0: //初始化栈

Init_Stack(&s);

break;

case 1: //判断栈是否为空

flage = is_empty(s);

flage ? printf("空栈!\n") : printf("不是空栈!\n");

break;

case 2: //进栈(压栈)

printf("请输入要压栈的元素:");

scanf(" %d", &val);

push_Stack(&s, val);

break;

case 3: //出栈(弹栈),弹出栈顶元素

//思路:把栈顶元素删除,并打印出来即可

pop_Stack(&s);

break;

case 4: //遍历栈

ptint_Stack(s);

break;

case 5: //清栈

//逻辑:不改变栈顶和栈底元素的位置,只是栈中元素全部置0

clear_Stack(&s);

break;

case 6: //退出

return;

default:

printf("输入错误!\n");

}

}

return 0;

}

void printf_menu() {

printf("操作指令如下:\n");

printf("0----初始化栈\n");

printf("1----判断栈是否为空\n");

printf("2----进栈(压栈)\n");

printf("3----出栈(弹栈)弹出栈顶元素\n");

printf("4----遍历栈\n");

printf("5----清栈,将栈中元素全部置0\n");

printf("6---退出\n");

printf("**************************************\n");

}

//初始化栈------空栈

//特点:top==-1 botom==-1

void Init_Stack(Stack* s) {

assert(s);

//将栈顶和栈底指针均置为-1,此时表示为一个空栈
s->botom = -1;
s->top = -1;

printf("初始化成功!\n");

}

//判断栈是否为空

int is_empty(Stack s) {

//if (s.top == -1) { //空栈

// return 1;

//}else {

// return 0;

//}

//优化

return s.top == -1;

}

//进栈(压栈)

void push_Stack(Stack* s, elementType val) {

//栈是否满

if (s->top >= STACK_MAX_COUNT - 1) {

printf("栈已满,无法压栈!\n");

return;

}

//压栈之前,栈是否空

if (s->top == -1) { //或者把条件改为is_empty(*s)

//空栈

s->botom = 0;

}

s->top++;

s->datas-\>top = val;

printf("压栈成功!\n");

}

//出栈(弹栈),弹出栈顶元素

void pop_Stack(Stack* s) {

//判断是否是空栈

if (s->top == -1) { //或者把条件改为is_empty(*s)

//空栈

printf("空栈,无法弹栈!\n");

return;

}

//弹栈之前,判断栈内是否只有一个元素

elementType topele = s->datas-\>top; //先把栈顶元素保存

if (s->top == 0) { //栈内只有一个元素

s->botom = -1;

}

s->top--;

printf("弹出的栈顶元素为:%d\n", topele);

}

//遍历栈

void ptint_Stack(Stack s) {

//判断是否是空栈

if (s.top == -1) { //或者把条件改为is_empty(*s)

//空栈

printf("空栈,无法弹栈!\n");

return;

}

for (int i = s.botom;i <= s.top;i++) {

printf("%d ", s.datai);

}

printf("\n");

}

//清栈

//逻辑:不改变栈顶和栈底元素的位置,只是栈中元素全部置0

void clear_Stack(Stack* s) {

//判断是否是空栈

if (s->top == -1) { //或者把条件改为is_empty(*s)

//空栈

printf("空栈,无法弹栈!\n");

return;

}

for (int i = s->botom;i <= s->top;i++) {

s->datai = 0;

}

printf("清栈成功!\n");

}

相关推荐
【心态好不摆烂】21 小时前
数据结构基础精讲3
数据结构·算法
岑梓铭21 小时前
《考研408数据结构》第七章(B树 和 B+树)复习笔记
数据结构·笔记·b树·考研·408
岑梓铭1 天前
《考研408数据结构》第八章(排序)复习笔记
数据结构·笔记
nice_lcj5202 天前
LRU 缓存入门:它是什么、怎么用、面试怎么手写
java·数据结构·缓存·面试·lru
꧁细听勿语情꧂2 天前
直接选择排序,堆排序,冒泡排序,递归快速排序、hoare版本、挖坑法、lomuto前后指针,非递归快速排序
c语言·开发语言·数据结构·算法
Pniubi3 天前
关于算法用现成数据结构和手撕
数据结构
老师我太想进步了20263 天前
【数据结构-6】算法美学之单链表(1)
数据结构·算法
希望我万事顺遂3 天前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
꧁细听勿语情꧂3 天前
二叉树余题,排序、直接插入排序、希尔排序
c语言·开发语言·数据结构·算法
是main不是漫3 天前
【双指针|LeetCode1089 复写零】巧用逆向思路,破解原地覆盖陷阱
数据结构·算法·leetcode