栈和队列

本文结束啦感谢您的阅读

}

#栈和队列

入栈 :先入后出
队列 :先入先出

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
顺序栈入栈函数push
status push(elemtype e)
{
if(top>m){上溢}
else s[top++]=e;
}
顺序栈出栈函数pop
status pop()
{
if(top=L){下溢}
else{e=s[--top]; return(e);}
}

队列:
typedef struct qnode{
qelemtype data;
struct qnode *next;
}qnode,*queueptr;

链队列定义:
typedef struct {
queueptr front;
queueptr rear;
}linkqueue;