原创力文档- 1、本文档共49页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
c语言课件：栈及队列
栈和队列;;;栈与子程序调用;;;;; ;顺序栈的几种基本运算;void Push(Stack S,Element e) /*将元素e插入栈S顶部*/
{
if(S.top==maxsize-1) Serr = StackOverflow;
else {S.top++; S.data[S.top]=e;}
} /* Push */;/*若栈S非空，取出栈顶元素删除*/
void Pop(Element e,Stack S) /* Pop */
{
if (Empty(S)) Serr=StackUnderflow;
else {e=S.data[S.top]; S.top--;}
};/*取顺序栈S的栈顶*/
Element Top(Stack S) /* Top */
{
if (Empty(S)) {输出“栈空”; return NULL;}
else {return(S.data[S.top]);}
} ;链栈;;void Push(Element e,Stack S)
{ Position p;
p=new(Cell);
p-e1=e;
p-next=S.top;
S.top=p;
};链栈退栈运算;栈小结;栈的应用举例一数制转换; 例 把十进制数159转换成八进制数。;void conversion( ) //conversion
{
Initstack(S);
scanf(“%d”,N);
while(N)
{Push(S,N % 8) ;
N=N/8 ;
}
while (! Stackempty(s))
{
Pop(S,e);
Printf(“%d”,e);
}
};栈的应用举例一算术表达式;例 计算 2+4-3*6;队列;队列的基本概念;队列的基本运算;顺序队列;;;;;Setnull(queue *sq)
{
sq-head＝0;
sq-tail＝0;
}
;Bool Empty(queue *sq)
{
if (sq-tail == sq-head)
return (True);
else
return (False);
} ;datatype Front(queue *sq)
{
datatype temp;
if (Empty(sq))
{ printf(“queue is empty\n”); return NULL;}
else
{ temp= sq-data [sq-head];
return temp ; }
};Bool Enqueue(queue *sq, datatype x)
{ if (sq-head= =(sq-tail+1)%m)
{printf(“queue is full\n”; return NULL);}
else
{ sq-tail＝(sq-tail+1);
sq-data[sq-tail]＝x; return(True);
}
};datetype Dequeue(queue *sq)
{
if (Empty(sq))
{printf(“queue is empty\n”);return NULL;}
else
{
sq-head＝(sq-head+1);
return(sq-data[sq-head]);
}
};循环队列 (Circular Queue);;循环队列 (Circular Queue);;;;typedef struct
{ linklist *head,*tail;
} linkqueue;
;Setnull (linkqueue *q)
{ q-head＝malloc(sizeof(linklist));
q-head-next＝NULL;
q-tail＝q-head;
} ;int Empty(linkqueue *q)
{
if ( q-head == q-tail )
return(True);
else
return(False);
} ;datatype Front(linkqueue *q)
{
if (Empty(q))
{printf(“queue is empty\n”); return NULL;}
else
return(q-head-next-data);
} ;Enqueue(linkqueue *q, datatype x)
{
文档评论（0）