数据结构
文章平均质量分 50
k__opp
这个作者很懒,什么都没留下…
展开
-
808数据结构 图
BFS算法Dijkstra算法原创 2022-10-23 22:52:58 · 324 阅读 · 1 评论 -
808 数据结构 --树 二叉树
结点数等于总度数加1。原创 2022-10-23 10:01:23 · 266 阅读 · 0 评论 -
808 数据结构 线性表
采用链式存储 便于结点的插入和删除 链栈的操作与链表类似,入栈和出栈的操作都在链表的表头进行。循环单链表 同单链表 只是在尾结点处理 指向头结点。将表中第i个元素删除 并返回。在表中第i个位置插入元素e。原创 2022-10-22 10:43:26 · 505 阅读 · 0 评论 -
808 数据结构 绪论
数据的逻辑结构是从面向实际问题的角度出发的,只采用抽象表达方式,独立于存储结构, 数据的存储方式有多种不同的选择;而数据的存储结构是逻辑结构在计算机上的映射,它不能独立于逻辑结构而存在。链式存储设计时 结点内的存储单元地址一定连续 各个结点之间的存储空间可以不连续。数据的逻辑结构独立于其存储结构 而存储结构还是会受到逻辑结构的影响。有序表 仅描述逻辑结构 因为他既可以是链式存储也可以是顺序存储。在存储数据时 不仅仅存储数据元素的值 也要存储数据元素之间的关系。数据结构有三要素 还跟数据的运算有关。原创 2022-10-21 09:03:04 · 1124 阅读 · 0 评论 -
数据结构期末复习知识点详解
第二章、线性表1、线性表顺序存储结构和链式存储结构的特点顺序存储时,相连数据元素的存放地址也相邻,逻辑与物理统一;内存中可用的存储单元都是连续的优点:存储密度大,易于查找和修改缺点:插入和删除元素时不方便,存储空间利用率低,预先分配空间可能造成浪费。链式存储时,相邻数据元素可以随意存放,储存空间占两部分,一部分存放数值,一部分存放指针,表示该结点与其他结点的关系。优点:插入或者删除很方便,使用灵活,缺点,存储密度小,查找和修改需要遍历使用情况 顺序表适宜于做查找这样的静态操作;原创 2020-12-04 23:50:51 · 3563 阅读 · 0 评论