}
if(a=='('||a=='[') Push(stack1,a); else if(a==')') { if(stack1->next==NULL) { printf(\括号不匹配！\\n\ Push(stack1,a); break; } Pop(stack1,e); if(e!='(') { printf(\括号不匹配！\\n\ Push(stack1,a); break; } } else if(a==']') { if(stack1->next==NULL) { printf(\括号不匹配！\\n\ Push(stack1,a); break; } Pop(stack1,e); if(e!='[') { printf(\括号不匹配！\\n\ Push(stack1,a); break; } } }
if(stack1->next==NULL) printf(\括号匹配！\\n\
//链队列的基本操作
#include \#include \
typedef int QElemType; typedef struct QNode { int data;
struct QNode *next; }QNode,*QueuePtr; typedef struct { QueuePtr front; QueuePtr rear; }LinkQueue;
//构造一个空队列 Q
void InitQueue(LinkQueue &Q) {
Q.rear=Q.front=(QueuePtr)malloc(sizeof(QNode)); Q.front->next=NULL; }
void EnQueue(LinkQueue &Q,int e) {
QNode *p;
p=(QueuePtr)malloc(sizeof(QNode)); p->data=e;
p->next=NULL; Q.rear->next=p; Q.rear=p; }
void DeQueue(LinkQueue &Q,int &e) {
QNode *p;
p=Q.front->next; e=p->data;
Q.front->next=p->next; if(Q.rear==p) Q.rear=Q.front; free(p);
}
void main() {
int e;
LinkQueue Q; InitQueue(Q); int n;
printf(\你要入队的元素个数：\ scanf(\ for(int i=1;i<=n;i++) { int temp; printf(\输入第%d个元素：\ scanf(\ EnQueue(Q,temp); }
printf(\出队的元素为：\ while(!(Q.front==Q.rear)) { DeQueue(Q,e); printf(\ } }
//应用栈和队列判断回文
#include \#include \ //栈
typedef struct SNode {
char data;
struct SNode *next; }SNode,*LinkStack;
//初始化栈
void InitLinkStack(LinkStack &top) {
top=(LinkStack)malloc(sizeof(SNode)); top->next=NULL; }
//进栈操作
void Push(LinkStack &top,char e) {
SNode *q;
q=(LinkStack)malloc(sizeof(SNode)); q->data=e;
q->next=top->next; top->next=q; }
//出栈操作
void Pop(LinkStack &top,char &e1) {
SNode *q;
e1=top->next->data; q=top->next;
