![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 60
zhaojiazb
这个作者很懒,什么都没留下…
展开
-
数据结构与算法-D10D11树及其实现
解决重复包含头文件,每一个头文件最好都写一下。原创 2023-12-11 23:25:20 · 46 阅读 · 0 评论 -
数据结构与算法-D7栈实现及应用
具有顺序表同样的存储结构,由数组定义,配合用数组下标表示的栈顶指针top完成操作。原创 2023-12-07 18:03:47 · 53 阅读 · 0 评论 -
数据结构与算法-D4-D6线性表之链表
1、申请内存2、赋值3、返回头结点。原创 2023-12-07 12:31:35 · 49 阅读 · 0 评论 -
数据结构与算法-D2D3线性表之顺序表
包含若干数据元素的一个线性序列,特征如下:1)对非空表,a0是表头,无前驱;2)an-1是表尾,无后继;3)其他元素仅且仅有一个前驱,一个后继线性表L可以用二元组表示:L=(D,R)即线性表L包含数据元素集合D和关系集合R顺序存储特点:1)逻辑上相邻的元素,其存储位置也相邻2)对数据元素ai的存取为随机存取或按位置存取3)存储密度高存储密度=(数据元素所占空间)/(整个数据结构所占用空间)顺序存储缺点:1)数据插入和删除等运算的时间复杂度较差顺序存储结构的表示:通常使用数组。原创 2023-12-05 22:40:57 · 104 阅读 · 0 评论 -
数据结构与算法-D1数据结构引入
散列存储--根据数据元素的特殊字段(关键字key),计算数据元素的存放地址,然后数据元素按地址存放。按每个元素可能具有的直接前趋数和直接后趋数将逻辑结构分为“线性结构”和“非线性结构”数据结构:研究数据之间关系,包括逻辑结构、存储结构、数据操作。链式存储--将数据结构中各元素按照分布到存储器的不同点,用。索引存储--在存储数据时,建立一个附加的索引表,即。线性结构--一个对一个,如线性表、栈、队列。2、可复用性、可维护性、可读性、效率更高。检索、排序、插入、删除、修改等。图状结构--多个对多个,如图。原创 2023-11-30 08:57:46 · 51 阅读 · 0 评论