摘要：
栈 Stack 定义： 一种可以实现先进后出的存储结构 分类： 静态栈： 以数组来作为内核实现 动态栈：以链表来作为内核实现 应用： 函数调用 中断？ 表达式求值 内存分配 缓冲处理 迷宫？ #include <stdio.h> #include <malloc.h> #include <stdli 阅读全文
摘要：
离散存储【链表】 定义： 1、N个节点离散的分配分布 2、使用指针联系彼此 3、每个节点只有一个前驱节点和一个后驱节点 4、首节点没有前驱节点，尾节点没有后续节点 专业术语： 首节点：第一个有效节点 尾节点：最后一个有效节点 头节点：不存储数据内容，不存储总结点个数，提供对链表的更多操作 头指针：指 阅读全文