数据结构与算法
文章平均质量分 64
笃岩_
牢记,脚踏实地。
展开
-
数据结构与算法(逆波兰计算器)
前缀后缀中缀表达式,后缀表达式计算器原创 2022-07-24 23:59:59 · 63 阅读 · 0 评论 -
数据结构——栈(stack)
数据结构与算法——栈原创 2022-07-17 21:53:46 · 270 阅读 · 0 评论 -
数据结构与算法(三)
目录 单向链表 单链表的应用实例 遍历链表 添加节点 方法一:增加节点时,直接增加到尾部 方法二:根据一定的要求,将节点插入到指定位置 修改节点 删除节点 双向链表 遍历 添加(默认添加到双向链表的最后) 修改 删除 单向链表 单链表的应用实例 下面是具体的例子,按照添加的顺序,将数据在链表中排列,那么在遍历的时候,输出的顺序也是按照添加的顺序进行输出的 用到了三个类 HeroNode是在链表的节点里面所要存储的......原创 2022-04-20 17:10:52 · 438 阅读 · 0 评论 -
数据结构与算法(二)
目录 时间复杂度 求时间复杂度 队列 数组模拟队列 数组模拟环形队列 时间复杂度 一段代码的总执行次数用T(n)表示,n是输入数据的大小,或者是输入数据的数量。当代码的语句较多的时候,用T(n)计算就比较麻烦了。所以呢算法一般使用T(n)简化的估算值来衡量代码执行的速度。这个简化的估算值就叫做时间复杂度。用O(n)来表示 求时间复杂度 对于T(n)的多项式,我们只需要保留n的最高次项,接着把n的最高次项的系数去掉。例如T(n)=k*n^4+j*n^3+i*n^2+m的时间复杂度就原创 2022-04-13 19:02:56 · 225 阅读 · 0 评论 -
数据结构与算法(一)
线性结构与非线性结构 数据结构包括:线性结构与非线性结构。 线性结构 线性结构是最常用的数据结构,其特点是数据元素之间存在一对一的线性关系。 线性结构有两种不同的存储结构,即顺序存储结构和链式存储结构。(二者的主要区别是存储元素的地址是否连续) 顺序存储的线性表称为顺序表,顺序表中的存储元素是连续(地址连续)的。 链式存储的线性表称为链表,链表中的存储元素不一定是连续(地址不连续)的,元素节点中存放数据元素以及相邻元素的地址信息。 线性结构常见的有:数组,队列,链表和栈。 连续,指的是地址连续原创 2022-04-10 11:31:33 · 208 阅读 · 0 评论