数据结构
Moralduty
这个作者很懒,什么都没留下…
展开
-
python实现Simplified_DES (S-DES)
https://codereview.stackexchange.com/questions/108057/simplified-des-encryption1. 源码修正后:FIXED_IP = [2, 6, 3, 1, 4, 8, 5, 7]FIXED_EP = [4, 1, 2, 3, 2, 3, 4, 1]FIXED_IP_INVERSE = [4, 1, 3, 5, 7, 2, 8, 6]FIXED_P10 = [3, 5, 2, 7, 4, 10, 1, 9, 8, 6]FIXE.转载 2020-10-07 20:13:51 · 659 阅读 · 0 评论 -
链队列实现杨辉三角c++实现(数据结构)
一、功能:把杨辉三角的数求出来存储到队列里面,然后再从队列里面读取数据并展示。二、算法分析:算法来源 1-1算法来源 1-2三、代码实现:#include <iostream>using namespace std; static int LEN = 0; /** 功能:队列实现杨辉三角 @auther : @date : */class...原创 2019-10-01 00:27:30 · 2830 阅读 · 0 评论 -
二叉树非递归遍历
#include <iostream>#include<malloc.h>#include<stack>using namespace std;#define MAXNODE 100typedef struct BiTreeNode{ char data; struct BiTreeNode *lchild, *rchild;}BiTN...原创 2019-10-25 19:56:22 · 554 阅读 · 0 评论 -
c语言单链表节点排序
需求:c语言中的链表节点排序,然后查过网上一些源码,有很多就没有实现这个功能,有的只是单个数据修改而已,所以刚巧从书中找到一个案例,就分享一波源码:void sort(Stu head){ Stu p,q,r,t; int flag = 1; while(flag){ p = head; q = head->next; flag = 0; while(q !=...原创 2019-10-11 23:17:10 · 2724 阅读 · 3 评论 -
c 结构体方式实现后缀表达式计算(数据结构)
作业:大致思路:整体思路:1.建栈:创建一个空链栈,把数字类型放入栈中。2.入栈:需要一个栈头和准备入栈的数字。push(T *,int);3.计算:从输入中读取数据,当遇到不是数字类型时,就从栈顶上往下取数据,取top->data和(top->next)->data;进行计算;4.出栈:计算完成之后把刚才计算的那两个节点出栈,把得到的计算的结果从新放入栈中,并释...原创 2019-09-28 15:12:22 · 969 阅读 · 0 评论 -
c++ 实现后缀表达式计算(数据结构)
1.介绍:原理介绍https://blog.csdn.net/weixin_43386443/article/details/101615016原理差不多,就是把结构体替换成class,和出栈进行了修改,采用出栈删除之前拿到数据并返回给调用方法。2.源码展示:#include <iostream>#include <sstream>using names...原创 2019-09-28 20:32:56 · 3990 阅读 · 0 评论 -
中缀转后缀 c++实现(数据结构)
一、功能实现:输入正常的中缀表达式,通过程序实现转化成后缀表达式,并且输出结果。二、思路分析:1. 输入:三个示例2+4x6-8/2+5 2+(3x4)-5+13+(11)*2-62. 分析:2.1 从左边开始读取,读到数字直接输出不入栈,读到运算符入栈,入栈之前判断前面的运算符是否比它的优先级高,如果比它高就入栈,如果比它低或者相等的优先级,就先让栈顶的运算符出栈,然后再入...原创 2019-09-30 18:39:10 · 1685 阅读 · 1 评论