数据结构
文章平均质量分 54
数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
学不明白!
复习、梳理
展开
-
数据结构——排序
十大经典排序算法。原创 2024-01-29 21:36:52 · 102 阅读 · 0 评论 -
数据结构——查找
若不相等,再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表,这样递归进行,直到查找到或查找结束发现表中没有这样的结点;应用:折半查找的前提条件是需要有序表顺序存储,对于静态查找表,一次排序后不再变化,折半查找能得到不错的效率。若表L中存在一个记录Ri的key=k,记为Ri.key=k,则查找成功,返回该记录在表L中的序号i(或Ri 的地址),否则(查找失败)返回0(或空地址Null)。Rn),其中Ri(l≤i≤n)为记录,对给定的某个值k,在表L中确定key=k的记录的过程,称为查找。原创 2024-01-29 21:12:27 · 1013 阅读 · 0 评论 -
数据结构——二叉树——已知遍历结果如下,试画出对应的二叉树 前序: A B C E H F I J D G K 中序: A H E C I F J B D K G
已知遍历结果如下,写出对应的二叉树前序: A B C E H F I J D G K中序: A H E C I F J B D K G?创建的时候以先序的方式创建,当某个结点没有左子树或者右子树的时候用#号进行补齐先序遍历:先访问树根,再访问左子树,最后访问右子树中序遍历:先访问左子树,再访问树根,最后访问右子树后序遍历:先访问左子树,再访问右子树,最后访问树根。原创 2024-01-26 22:23:22 · 274 阅读 · 2 评论 -
数据结构——二叉树三种遍历
二叉树三种遍历原创 2024-01-26 21:11:29 · 103 阅读 · 1 评论 -
数据结构——二叉树
二叉树是n(n≥0)个节点的有限集合或者是空集(n=0)或者是由一个根节点以及两棵互不相交的、分别称为左子树和右子树的二叉树组成严格区分左孩子和右孩子,即使只有一个子节点也要区分左右提示:以下是本篇文章正文内容,下面案例可供参考。原创 2024-01-26 20:57:35 · 274 阅读 · 1 评论 -
数据结构——树
树(Tree)是n(n≥0)个节点的有限集合T,它满足两个条件 :有且仅有一个特定的称为根(Root)的节点;其余的节点可以分为m(m≥0)个互不相交的有限集合T1、T2、……、Tm,其中每一个集合又是一棵树,并称为其根的子树表示方法 :树形表示法、目录表示法。提示:以下是本篇文章正文内容,下面案例可供参考。原创 2024-01-26 20:45:42 · 308 阅读 · 1 评论 -
数据结构——链式队列
链式队列有假溢出么?链式队列需要判空判满么?为什么?链式队列的实现!!!原创 2024-01-24 22:28:15 · 405 阅读 · 1 评论 -
数据结构——顺序队列
队列是一种操作受限的线性表,它只允许在一端插入加元素,在另一端删除元素。允许插入的一端称为队尾,允许删除的一端称为队头。队列的操作具有先进先出(FIFO)的特点。原创 2024-01-24 22:18:20 · 397 阅读 · 1 评论 -
数据结构——链式栈实现时用的结构体
链式栈插入操作和删除操作均在链表头部进行,链表尾部就是栈底,栈顶指针就是头指针原创 2024-01-24 22:02:03 · 348 阅读 · 1 评论 -
数据结构-顺序栈
请简述栈和线性表有什么关系栈是一种特殊的线性表,它具有后进先出(LIFO)的特点、栈的插入和删除操作只能在栈的一端进行,这一端被称为栈顶栈顶是线性表的唯一可访问的元素、栈的另一端被称为栈底、栈的插入操作称为入栈(push),删除操作称为出栈(pop)可以说栈是一种基于线性表的数据结构,它通过限制插入和删除操作的位置,实现了后进先出的特性原创 2024-01-24 21:06:01 · 386 阅读 · 1 评论 -
数据结构——单链表(实现链表的排序)
实现链表的排序(使链表中元素的从无序到有序,要求从小到大)例如(1,6,8,3,7)(1,3,6,7,8)原创 2024-01-21 20:36:26 · 485 阅读 · 0 评论 -
数据结构——单链表
数据结构——单链表增、删、改、查原创 2024-01-21 11:40:41 · 385 阅读 · 0 评论 -
数据结构线性表——顺序表
线性顺序存储缺点:线性表的顺序存储结构有存储密度高及能够随机存取等优点但存在以下不足1.要求系统提供一片较大连续的空间2.插入删除运算等耗时,且存在元素在存储器中成片的移动提示:以下是本篇文章正文内容,下面案例可供参考线性表定义: 具有相同数据类型的n(N>=0)个数据元素的有限序列。原创 2024-01-21 10:44:30 · 423 阅读 · 0 评论 -
了解数据结构概念
什么是数据结构数据逻辑结构存储结构数据运算原创 2024-01-19 21:51:59 · 374 阅读 · 0 评论