深入解析栈:数据结构与系统栈

栈

定义:栈是限定仅在表尾进行插入和删除操作的线性表

特性:先进后出,后进先出

应用:递归,回溯问题,和优先级有关的问题

区别:数据结构中的栈和系统中栈的关系

工作原理,一样 先进后出

系统栈,是0-3G内存中的一段(8M),存储函数的调用关系,局部变量,参数,返回地址

数据结构栈,内存空间在堆空间开辟。适用场景更广

  1. 栈顶:允许操作的一端
  2. 栈底:不允许操作的一端
  3. 入栈,出栈

栈的存放方式

  1. 顺序存储
  1. 链式存储

  2. // 适配器

  3. #ifndef LINKSTACK_H

  4. #define LINKSTACK_H

  5. typedef struct person

  6. {

  7. char c;

  8. int row;

  9. int col;

  10. } DATATYPE;

  11. typedef struct stacknode

  12. {

  13. DATATYPE data;

  14. struct stacknode *next;

  15. } LinkStackNode;

  16. typedef struct

  17. {

  18. LinkStackNode *top;

  19. int clen;

  20. } LinkStack;

  21. 栈的分类

  22. LinkStack* CreateLinkStack();

  23. int PushLinkStack(LinkStack*ls,DATATYPE*newdata);

  24. int PopLinkStack(LinkStack*ls);

  25. DATATYPE* GetTopLinkStack(LinkStack*ls);

  26. int GetSizeLinkStack(LinkStack*ls);

  27. int IsEmptyLinkStack(LinkStack*ls);

  28. int DestroyLinkStack(LinkStack*ls);

  29. #endif

栈的分类

  1. 1 空增栈
  2. 2 空减栈
  3. 3 满增栈
  4. 4 满减栈
  5. 增栈,新增元素元素后。Top指向的内存地址慢慢变大
  6. 减栈,新增元素元素后。Top指向的内存地址慢慢变小
  7. 空栈, top指针指向的地址,是新元素待插入的位置
  8. 满栈, top指针指向的地址,是最后入栈的元素的位置
相关推荐
下一站春风里19 分钟前
Spring IoC 控制反转 完整技术笔记
java·spring boot·笔记·spring
挖掘狂人23 分钟前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·后端·面试
codigger36 分钟前
用户连点两次「确认支付」,你的后端凭什么只扣一次钱?
java·程序员·支付·java后端
Resean022340 分钟前
SpringMVC 6+源码分析(十)数据绑定与类型转换
java·spring·springmvc
lw_zhang11011 小时前
爆肝一个月,Java 从入门到精通39 - 使用Log4j
java·单元测试·log4j
Rain的Java大神之路1 小时前
面试官问"MySQL 大表 COUNT(*) 怎么优化",90% 的人第一步就答错了
java·后端·面试
唐老板1 小时前
AI 都会编程了,Java 何去何从
java·ai编程
nice_lcj5201 小时前
MySQL 慢查询与 EXPLAIN:怎么定位、怎么优化
java·数据库·后端·mysql
饿了吃洗衣凝珠1 小时前
SELinux
服务器·开发语言·php
蜗牛一步步往上爬1 小时前
第四章 更多的bash shell命令
linux·开发语言·bash