![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
奋豆者
这个作者很懒,什么都没留下…
展开
-
[python学习笔记]——python中的二进制数据类型
Python中的变量是弱变量,简单的编程不需要在变量数据类型上有过多考虑。>>> a = 1024>>> b = 10.24>>> c = 'haha'>>> type(a)<class 'int'>>>> type(b)<class 'float'>>>> type(c)<class 'str'>但这并不代表python中没有变量类型,在原创 2021-05-05 18:49:44 · 1489 阅读 · 0 评论 -
二叉排序树的C语言实现及应用
本文用C语言实现了二叉排序树(也用到了C++中参数引用特性),并在二叉排序树中依次插入了{5,8,2,9,4,3,1,6,7,10},最终生成的二叉树如下图所示。中序遍历该树得到有序序列{1,2,3,4,5,6,7,8,9,10}1245678910本文的核心是二叉排序树的插入,代码如下。//插入结点bool insert_Node(BTree &B, int x){ if(B == NULL){//当B为空树 B = creat_Node(x);//直接构造结点,构造结点的函数见最下原创 2020-08-01 21:12:48 · 649 阅读 · 0 评论 -
用栈检测算数表达式中的括号是否匹配(v2)
之前写过检测算术表达式中括号()是否合法——栈的应用当时没太注意代码的规范化,这次的代码建立在首先定义标准的顺序栈的基础上,代码可读性更强,更便于理解。#include <stdio.h>#define MaxSize 100//定义栈typedef struct{ char c[MaxSize]; int index;}stack;//初始化栈bool init_Stack(stack &s){ s.index = -1; return true;}/原创 2020-07-26 16:08:25 · 875 阅读 · 0 评论 -
顺序表中按照元素值查找元素的算法
顺序表中按照元素值查找元素的算法经典的查找方法顺序表中想要查找某个元素,我们通常想到的办法是:用for循环,逐个元素便利顺序表如下int findElem(Sqlist L,int x){ for(int i=0;i<L.length;i++) { if(x<a[i]) return i; } return i;//当表中不存在比x大的元素时,返回i=L...原创 2019-03-19 20:37:04 · 10186 阅读 · 0 评论 -
检测算术表达式中括号()是否合法——栈的应用
算法思想数学表达式中括号必须成对出现,比如(a+b)c、a(ln(x)-x)。否则即为不合法的表达式,如a*(b+c*(d+1)。基于一个’(‘必须有与之对应的’)‘的思想,可以用栈来判断表达式是否合法。让表达式中字符逐一入栈,每个’)‘可以带走一个’(’,判断最后’(‘是否被带完,且栈空时没有遇到’)’#include<stdio.h>#include <stdlib...原创 2019-03-29 23:18:20 · 953 阅读 · 1 评论