栈和队列的基本运算 栈和队列的基本原理

栈的基本运算 (1)initstack(s) 构造一个空栈s. (2)stackempty(s) 判栈空.若s为空栈,则返回true,否则返回false. (3)stackfull(s) 判栈满.若s为满栈,则返回true,否则返回false.

栈是一种先进先出的数据结构,属于受限的线性表,基本运算有进栈、出栈、判断是否为空等…… 想象一下一叠盘子,总是把盘子放到最上面,每次拿的时候也是从最上面拿,这就是栈……

因为出队的顺序为b,d,c,f,e,a,所以入队的顺序为b,d,c,f,e,a,所以出栈的顺序为b,d,c,f,e,a,而入栈的顺序为a,b,c,d,e,f,所以是:a入栈,b入栈,b出栈,c入栈,d入栈,d出栈,c出栈,e入栈,f入栈,f出栈,e出栈,a出栈栈里最多时有3个元素,分别是a,c,d和a,e,f.所以,栈s的容量至少应该为.

这句话是对的.栈和队列是两种限定性的数据结构,它们限定了插入和删除数据元素的位置,在表的两端进行.栈(stack)是限定只能在表的一端进行插入和删除操作的线性表.队列(queue)是限定只能在表的一端进行插入和在另一端进行删除操作的线性表.

#include <stdio.h>#include <malloc.h>#define MAXLEN 10struct stack{int stack[MAXLEN];int top; }; struct sequeue{int data[MAXLEN];int front;int rear; }; void initSt(struct .

栈:后进先出队列:先进先出

top不是取栈顶元素吗?pop是删除栈顶元素,如果top也删除的话,那就多余了.根据实际题目中的top是怎么实现的来计算了 如果top取栈顶元素而不删除栈顶元素的步棸:结果是cedb 如果top取栈顶元素并且删除栈顶元素的步棸:结果是cbeda

#include<stdlib.h> typedef struct node { int num; struct node *next; }*link,LINK; void empty(link top) { top=NULL; } int pd(link top) { if(top==NULL) { return 0; } else { return 1; } } .

算法思想很简单,就是输入字符串依次入队列b,然后在把队列中元素依次做出对操作并把返回值入栈a,然后再依次出栈并把返回值入队列c.最后输出逆置操作前,即b中.

让队列中的元素逐个出队并压入栈中 再把栈中元素逐个退栈送入队列即可