
数据结构
奋豆者
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[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 · 1562 阅读 · 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 · 716 阅读 · 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 · 929 阅读 · 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 · 10367 阅读 · 0 评论 -
检测算术表达式中括号()是否合法——栈的应用
算法思想 数学表达式中括号必须成对出现,比如(a+b)c、a(ln(x)-x)。否则即为不合法的表达式,如a*(b+c*(d+1)。 基于一个’(‘必须有与之对应的’)‘的思想,可以用栈来判断表达式是否合法。 让表达式中字符逐一入栈,每个’)‘可以带走一个’(’,判断最后’(‘是否被带完,且栈空时没有遇到’)’ #include<stdio.h> #include <stdlib...原创 2019-03-29 23:18:20 · 1022 阅读 · 1 评论