当前位置:首页 > 数据结构与算法

中缀表达式转后缀表达式

admin3个月前 (05-04)114
中缀表达式转后缀表达式
转换过程如下:1、运算数:直接输出;2、左括号:压入堆栈;3、右括号:将栈顶的运算符弹出并输出,直到遇到左括号(出栈,不输出);4、运算符:若优先级大于栈顶运算符时,则把它压栈;若优先级小于等于栈顶运...

以层序插入二叉树结点

admin3个月前 (04-25)166
这里以层序插入二叉树的结点,以先序遍历输出。上一篇关于二叉树的内容在这里:https://lovedm.club/?id=110using System; using Syste...

C# 二叉树

admin7个月前 (12-29)224
C# 二叉树
这里实现了二叉树的创建与插入结点,前中后序遍历的递归实现以及前序遍历的非递归实现,层序遍历的非递归实现。插入结点时采用二叉排序树的方式,没有处理有相同结点时的情况,按下面代码中插入结点时,构成的二叉树...

二分查找

admin8个月前 (11-29)296
二分查找
使用二分法对数组进行元素的搜索,返回查找的元素索引,当然使用二分搜索的前提是数组已经完成排序。原始数组有10个元素,要搜索的元素是11。整个排序过程如下:首先原始数组如下:第一次两个指针位置如下:低指...

单链表

admin10个月前 (10-07)199
单链表
单链表存储一个直接后继的地址,用一组任意的存储单元存储线性表中的元素。数据域(数据元素)+指针域(指示后继元素存储位置) = 结点,如下图:a和b是两个结点,其中a的指针域保存了指向b的地址。以结点的...

线性表的顺序结构(顺序表)

admin12个月前 (08-12)230
线性表的顺序结构(顺序表)
顺序表,线性表的一种,其存储时需要开辟一块足够大的连续的空间,数据之间的存放是相连的,中间没有空隙。顺序表的初始化:需要指定顺序表的大小,这个大小要足够大,还要将元素个数初始化为0。按照位置查找元素:...

线性表

admin12个月前 (08-11)235
线性表
线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。数据元素是一个抽象的符号,其具体含义在不同的情况下一般不同。1.集合中必存在唯一的一个“第一元素”。...

数据结构

admin12个月前 (08-11)242
数据结构
数据结构:逻辑结构:反映数据元素之间的逻辑关系。包括:集合:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系。线性结构:数据结构中的元素存在一对一的相互关系。树形结构:数据结构中的...