网站首页 28365365进不去mobile.288365365娱乐彩票365bet网站地址365bet不能提款365bet娱乐注册

28365365进不去

当前位置:主页 > 28365365进不去 >

教育内容堆栈,队列定义和功能堆栈存储。PPT

发布时间:2019-11-30
一,指令内容:1,堆栈和尾部的定义和特征。2,堆栈的内存表示和链接的内存表示。3,表示队列的顺序存储。Taillink存储表示4,堆栈和尾部应用示例。
二,教育要求:了解递归的概念和递归过程的实现。捕获堆栈和尾部定义,表示,实现和应用程序,捕获堆栈存储结构和链存储链,并实现相应的操作。掌握队列结构(循环队列)的顺序存储和链式存储结构的实现。链链域和顺序队列操作算法。
目录3
1节电池(电池)3
1
1堆栈定义:一种线性表,仅在表的末尾定义插入或删除操作。
堆栈顶部:线性表的末尾,操作侧。
基数:线性表标题。
特点:高级输出(FILO)或后进先出(LIFO)3。
1
双栈顺序存储结构 - 顺序堆栈的实现:一维数组的定义s[M]抽象数据类型堆栈ADTStack{数据对象:D ={ai | 2}a属于ElemSet(i = 1,2,...,n,N 0 0)}数据关系:R1 ={ | ai-1,ai属于D.(I = 2,3,...,n)}规则n是堆栈的顶部,a1是堆栈的底部。
基本操作:InitStack(S)。//空堆DestroyStack(S); // ClearStack销毁堆栈(S); // StackEmpty空堆栈(S)。//空判断堆栈编号堆栈长度(S); GetTop(S,e); //按下推送(S,e)以取得堆栈顶部; //按Pop(S,e)。// stack StackTraverse(S,visit())}ADT Stack顺序存储结构(序列堆栈)的含义如下。#DefineSTACKINCREMENT 10; typedef char SElem Type; typedef struct{// stack definition SElemType * base; / stack stacker SElemType * top; // top pointer intstacksize; //所有当前分配的存储空间}SqStack;初始化并弹出堆栈以确定堆栈是否为空。电池是否已满通过确定顶部指针以确定堆栈是否为空来确定某些堆栈的共享空间分析。
顶部指针与底部指针底部相同。这表示堆栈为空并返回TRUE。否则返回FALSE。
实现算法:StatusStackEmpty(SqStackS){//如果堆栈S是空堆栈,则返回TRUE,否则返回FALSEif(S)。
高于== S.
Base)returnTRUE; Analysis:确定堆栈顶部和底部指针之间的元素数是否已达到最大容量,以确定堆栈是否已满。
如果堆栈已满,则返回TRUE。否则返回FALSE。
实现算法:StatusStackFull(SqStackS){if(S。
Top S
基数= S.
StackSize)返回TRUE;分析:顶部指针直接指向堆栈的顶部元素。
小心空电池。
实现算法:StatusGetTop(SqStackS,SElemTypee){//如果堆栈不为空,使用e返回S的顶部元素并返回OK。否则,它返回ERRORif(StackEmpty(S))returnERROR。/ / orif(S。
高于== S.
基数)returnERROR; e = *(S
Up-1);返回OK;}Q1:在堆栈的情况下,给出输入元素A,B,C。如果输入序列由ABC组成,它可以生成所有可能的输出序列和输出序列CAB请这样做。
示例:在程序中定义两个堆栈(1)定义共享堆栈数据结构。#Define MAX100intstack[MAX]; inttop1 = base1 = 0,top2 = base2 = MAX-1;(2)共享插入算法voidpush1(intx){if(top1top2)printf(“overflow”); else{stack[top]


下一篇:没有了

上一篇:抗血清工作

返回列表
bet356体育官网平台