数据结构 栈和队列基本操作

}

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;