![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
mokeeqian
just code
展开
-
递归函数实现字符串的倒置
数据结构学到栈,刚好练一下递归不多说,上代码/* 递归,实现字符串倒置(测试ok)* author: Qian Jp* date: 2019-3-28*/#include <stdio.h>//#include <string.h>/* * brief: 字符串倒置的递归函数 * param: 字符指针、结尾元素位置、开头元素位置* return:...原创 2019-03-30 20:24:47 · 1385 阅读 · 2 评论 -
数据结构-栈-进制转换
栈的应用,进制转换问题算法很简单,除X取余法,用栈来把余数存起来,再出栈即可上代码…/* 进制转换(seqsatck, 测试ok) *//** author: Qian Jipeng* date: 2019-3-23* satus: done*/#include <stdio.h>#include <stdlib.h>#define maxsize...原创 2019-03-30 20:28:52 · 1311 阅读 · 0 评论 -
数据结构-约瑟夫问题的两种实现(顺序表、链表)
顺序表循环链表(不带头节点)值得注意的是,其实两种方法都是利用了循环的结构,想象成一个时钟的表盘1.顺序表较为简单,以下代码:/* 约瑟夫问题的顺序表实现author: Qian Jipeng(C)date: 2019-3-21*/#include <stdio.h>#include <stdlib.h>#define maxsize 1...原创 2019-03-30 20:40:18 · 6284 阅读 · 2 评论 -
中缀表达式转后缀表达式,并求值
数据结构之栈的应用先实现求值这一步吧,已知后缀表达式转换这一环节待更新…上代码:/* 中缀表达式转后缀表达式(seqstack)以及求值* version: 1.0(求值,需要自己输入后缀表达式)* 2.0(加上转化功能)* 算法: 创建一个操作数栈,自左向右遍历后缀表达式,遇到一个操作数就入栈,* 遇到一个操作符就从栈中取出两个操作数进行当前计算,...原创 2019-03-30 20:53:32 · 1807 阅读 · 0 评论