摘要:
一、这里总结下栈和队列分类方法:按分配存储空间分:动态分配空间、静态分配空间;按存储结构(物理结构)分:顺序存储、链式存储;二、链式都是动态分配存储空间,所以一共有六类:1、动态分配空间的顺序栈(写过,是书上主推的方法)2、静态分配空间的顺序栈(写过,方法简... 阅读全文
摘要:
代码主要来源:【数据结构】【清华大学】【严蔚敏】/代码背景是基于书上的,可内容确实是自己理解后敲的,这不禁让人思考(纠结)原创的定义了/顺序栈S的基本运算如下:(1)初始化栈S(2)栈为空(3)依次进栈元素a,b,c,d,e(4)栈为非空(5)出栈序列:e ... 阅读全文