数据结构
文章平均质量分 97
数据结构入门
TIGER1693
在此处留下见解,在互联网留下回忆,在生命中延展,在自由中追寻。
展开
-
【数据结构】第三讲 树(上)&&树的同构
第三讲 树(上)3.1 树与树的表示3.1.1 引子:顺序查找静态查找方法1:顺序查找O(n)O(n)O(n)3.1.2 引子:二分查找的例子方法2:二分查找(Binary Search)O(logn)O(logn)O(logn)3.1.3 二分查找实现二分查找算法3.1.4 树的定义和术语⭐3.1.5 树的表示儿子-兄弟表示法讨论3.2 森林及表示3.2 二叉树及存储结构3.2.1 二叉树的定义及性质二叉树的定义特殊二叉树⭐二叉树几个重要性质二叉树的抽象数据类型定义3.2.2 二叉树的存储结构1.顺序存储原创 2021-05-04 22:28:46 · 321 阅读 · 0 评论 -
【数据结构】第二讲 线性结构(下)&&一元多项式的加法与乘法运算的链表实现
第二讲 线性结构(下)2.3 队列及实现队列的顺序存储实现循环队列队列的链式存储实现2.4应用实例:多项式加法运算多项式加法运算Compare()函数Attach()函数求和函数⭐2.5 小白专场:一元多项式的加法与乘法运算求解思路多项式表示程序框架搭建怎么读多项式如何将两个多项式相加如何将两个多项式相乘方法 1:步骤1:将乘法运算转换为加法运算步骤2: 逐项插入如何将多项式输出⭐题目及完整代码2.3 队列及实现队列是具有一定操作约束的线性表插入和删除操作,只能在一端插入,另一端输出Queue原创 2021-05-04 11:39:07 · 507 阅读 · 0 评论 -
【数据结构】第二讲 线性结构(上)
第二讲 线性结构2.1 线性结构及其实现引子:一元多项式表示方法一:顺序存储结构直接表示:数组方法二:顺序结构表示非零项方法三:链表结构存储非零项线性表及顺序存储2.1 线性结构及其实现线性结构是数据结构里面最基础,最简单的一种数据结构类型,其中最典型的是线性表。引子:一元多项式表示在程序设计语言里,要表示一个问题。首先要分析一下,这个问题的关键数据,关键信息在哪里。对多项式来讲:关键数据:多项式项数n;各项的洗漱ai及指数i。最简单的一种表示方法是顺序存储的一种直接表示。方法一:顺原创 2021-05-04 09:33:07 · 843 阅读 · 0 评论 -
【数据结构】第一讲 基本概念&&最大子列和问题
第一讲 基本概念1.1什么是数据结构例1:有一堆书,一个书架,如何去存储?很不科学,因为没有说书架的样式—也即存储空间的规模,数据的规模。1.新书怎么插入2.怎么找到一本书方法一:随便放放起来简单,查起来就难,必然是个平衡的问题。方法二:按字母序放,然后查找时候二分查找。然而,插入一本书,比如A开头,那么其他书都得全部后移。方法三:把书架划分成几块区域,每块区域指定摆放某种类别的图书;在每种类别内,按照书名的拼音字母顺序排放1.如何找某本指定的书?在二分查找之前,原创 2021-05-01 10:10:34 · 437 阅读 · 0 评论