栈的应用: 头文件include 定义栈 stackq; 其中type是栈中数据的类型、q是定义的栈的名字; 比较常用的函数: q.push();将元素压入栈中; q.pop(); 将栈顶元素删除; q.empty();判断栈是否为空;为布尔型、输出为零或一; q.top(); 取出栈顶元素;例如j=q.top(); q.size(); 栈中元素的个数; 队列的应用: 头文件include 定义队列 queueq; 比较常用的函数: q.p