数据结构与算法
简单介绍数据结构和算法的相关知识,包括常见的数据结构,线性结构,链式结构,栈,队列,二叉树等。以及常见的算法,查找算法,排序算法,递归与分治等
zhai_shuai
这个作者很懒,什么都没留下…
展开
-
什么是线性表?线性表的特点,线性表的顺序存储和链式存储
线性表的表示线性表的特点ai的数据类型相同 位置序列从1开始 除去表头和表位,所有元素有且仅有唯一的直接前驱和后继线性表的存储结构顺序存储 可以随机的读取数据,读取方法 loc(a1)是基地址即起始地址,d为为每个元素分配的空间大小 顺序结构的插入需要就行大量的元素移动,如果在a(k)位置插入元素,a(k+1:i)的元素都要后移,效率底下,还涉及到扩容问题,但是查找特别快O(1)。链式存储 链表...原创 2021-09-09 14:38:39 · 1346 阅读 · 0 评论 -
数据结构算法概念介绍
算法的定义:算法是由一组指令序列构成 有输入和输出 确定性,对结果无歧义 有限性,应该在有限的时间内计算完成算法设计的过程:理解问题,找出我们要解决的问题 数据结构设计,设计出符合我们问题的数据结构 算法设计,设计算法解决问题 算法优化,优化我们的算法,使问题更加高效的完成 程序实现,根据优化好的算法变写我们的程序 重复上面的3.4.5步算法要满足,正确性,可读性,健壮性,高效性算法的复杂度分析:定量分析:属于实证主义和后实证主义简单的说就是看执行结果分析好坏 定性分.原创 2021-09-07 17:25:02 · 227 阅读 · 0 评论 -
什么是数据结构,数据结构是研究什么的?
数据结构的定义:杂乱的数据没有意义,结构是数据的表达形式 数据之间是有联系的 数据结构与算法是研究数据之间的联系以及选择和设计高效率的算法。数据模型:线性结构 数据之间是一对一关系用1:1表示 树形结构数据之间是一对多关系用1:n表示 图形结构数据之间是多对多关系用n:n表示数据结构与算法主要研究内容:计算机要处理的数据本身 数据的各种逻辑关系和存储表示以及他们之间的相应关系 对每种结构定义相适应的各种算法 设计出相应的算法并分析算法效率常见的数据结构有:数组...原创 2021-09-06 15:16:56 · 2268 阅读 · 0 评论