头歌实践平台答案educoder

数据结构-栈基本运算的实现及其应用

第1关：顺序栈的实现

/*************************************************************顺序存储的栈  实现文件更新于2020年4月27日
**************************************************************/
void SS_Push(SqStack &S, ElemType e)
// 插入元素e为新的栈顶元素
{// 请在这里补充代码，完成本关任务/********** Begin *********///判断判断栈是否已满if(! SS_IsFull(S)){S.top++;S.elem[S.top] = e;}/********** End **********/
}void SS_Pop(SqStack &S, ElemType &e)
// 删除S的栈顶元素，用e返回其值
{// 请在这里补充代码，完成本关任务/********** Begin *********/if(!SS_IsEmpty(S)){e = S.elem[S.top] ;S.top--;}/********** End **********/
}void SS_Top(SqStack S, ElemType &e)
// 获取栈顶元素赋给e
{// 请在这里补充代码，完成本关任务/********** Begin *********/e = S.elem[S.top] ;/********** End **********/
}

第2关：链栈的实现

/*************************************************************链接存储的栈  实现文件更新于2020年4月27日
**************************************************************/
void LS_Push(LinkStack &S, ElemType e)//将元素e进栈
{// 请在这里补充代码，完成本关任务/********** Begin *********//*创建临时指针*/StackNode *q = (StackNode*)malloc(sizeof(StackNode)); q->data = e;q->next = S;S = q;/********** End **********/
}void LS_Pop(LinkStack &S, ElemType &e)//出栈。出栈元素赋给e
{// 请在这里补充代码，完成本关任务/********** Begin *********/if(!LS_IsEmpty(S)){StackNode* p  = S;e = p->data ;S = S->next;free(p);}/********** End **********/
}void LS_Top(LinkStack S, ElemType &e)//读栈顶元素赋给e。
{// 请在这里补充代码，完成本关任务/********** Begin *********/if(!LS_IsEmpty(S))e = S->data;/********** End **********/
}

第3关：利用栈实现数制转换


/*************************************************************利用栈实现数制转换  实现文件更新于2020年4月27日
**************************************************************/
void Conversion(int N, int r)
//  利用栈将十进制整数N转换成r进制数（如：二、八、十六进制）
//  输出转换的结果
{// 请在这里补充代码，完成本关任务/********** Begin *********/// 1.顺序栈的初始化，即构造一个空的顺序栈SqStack S;SS_Initiate(S);//2.计算int i;char X[] =  {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};while(N!=0){if(!(SS_IsFull(S))){SS_Push(S,N%r);N = N/r;}}while(!SS_IsEmpty(S)){SS_Pop(S, i);printf("%c",X[i]);}
//以上我使用字符数组，当然你也可以使用ASCII码实现转换/********** End **********/
}

Educoder头歌数据结构栈基本运算的实现及其应用相关推荐

Educoder头歌数据结构顺序表及其应用
头歌实践平台答案educoder 数据结构-顺序表及其应用第1关:顺序表的实现之查找功能 /***************************************************** ...
Educoder头歌数据结构链表及其应用
头歌实践平台答案educoder 数据结构-链表及其应用第1关:链表的实现之查找功能 /******************************************************* ...
头歌数据结构与算法答案善用目录
头歌数据结构与算法答案其他作业链接非盈利文章,谢谢大家的分享和支持,如果大家有想要投稿的答案,也可以点击下面链接联系作者. 点击联系作者作者博客选择题加粗为正确答案头歌java实训答案集 ...
educoder头歌Web实训 web课——综合应用案例：动态焦点图页面的制作
educoder头歌Web实训太原理工web课--综合应用案例:拼图页面的制作[全网更新最快]_玛卡巴卡的博客-CSDN博客第1关:动态焦点图页面的样式设计任务描述本关任务: 完成动态焦点图 ...
educoder头歌Web实训 web课——综合应用案例：限时秒杀效果的制作
educoder头歌Web实训太原理工web课--综合应用案例:动态焦点图页面的制作[全网更新最快]_玛卡巴卡的博客-CSDN博客第1关:限时秒杀效果图片渲染 [TOC] 图1如下链接为htt ...
educoder头歌实训 web课——JavaScript语言基础：JS循环语句
educoder头歌实训太原理工大学web课程----JavaScript语法基础:JS运算符_玛卡巴卡的博客-CSDN博客第1关:while类型任务描述质数的定义如下:大于1的自然数,且除 ...
【educoder】头歌数据结构与算法答案
Educoder/头歌JAVA实训——JAVA面向对象：类与对象
第1关:什么是类,如何创建类什么是类类:类是一个模板,它描述一类对象的行为和属性. 对象:对象是类的一个实例,有属性和行为 . 举个例子: 人是一个 "类",小明就是人的 ...
Educoder/头歌JAVA——jQuery动画
目录第一关:jQuery动画效果--隐藏/显示相关知识 show()和hide() toggle() 编程要求第2关:jQuery动画效果--淡入淡出相关知识 fadeIn(),fadeOut ...

Educoder头歌数据结构栈基本运算的实现及其应用

头歌实践平台答案educoder

数据结构-栈基本运算的实现及其应用

第1关：顺序栈的实现

第2关：链栈的实现

第3关：利用栈实现数制转换

Educoder头歌数据结构栈基本运算的实现及其应用相关推荐

最新文章

热门文章