顺序堆栈算法:
注意状态,要包含头文件,保存时以.h形式保存
注意存储空间初始分配量的使用,明确函数返回值含义
形参类型
主函数测试:
运行结果:
链式堆栈:
运行结果:
队列:一种先进先出的线性表,
特点:只允许在表的一端进行插入,另一端进行删除元素
允许插入的一端叫队尾,允许删除的一端叫队头
例如:假设有队列 q=(a1,a2,a3…an),则a1就是队头元素,an是队尾元素,按照此顺序进入队列,同时也按照此顺序依次退出
队列的两种表示和实现方式:
链队列、循环队列