第七天打卡1.栈:存放局部变量,由系统自动分配空间 堆:自己申请空间,容易产生碎片2.出栈入栈都是针对栈顶元素进行的操作,考虑到这个链表是单项的(从前往后不能从后往前),所以把头指针设成top,这样出栈入栈就是对表头操作,时间上快很多。3.利用栈底位置不变的特性,可让两个顺序栈共享一个一维数据空间,以互补余缺,实现方法是:将两个栈的栈底位置分别设在存储空间的两端,让它们的栈顶各自向中间延伸。这样,两个栈的空间就可以相互调节,只有在整个存储空间被占满时才发生上溢,这样一来产生上溢的概率要小得多。4.采用链栈,节点需要动态分配内存(malloc),一般不会出现栈满的情况。5.资源的调度与分配用到了多种分配方式,其中最简单的就是,先来先服务,后面又根据实际情况在此基础上综合了优先权和短进程等方面的考虑。所以像栈这种后进先出的就不合适6.栈的典型应用:表达式求值,括号匹配,递归函数调用,数制转换等队列的典型应用:打印队列,事件排队