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

栈

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

特性：先进后出，后进先出

应用：递归，回溯问题，和优先级有关的问题

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

工作原理,一样 先进后出

系统栈，是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指针指向的地址，是最后入栈的元素的位置