数据结构
文章平均质量分 63
积极的努力
这个作者很懒,什么都没留下…
展开
-
内部排序-
冒泡排序的基本思想是∶从后往前(或从前往后)两两比较相邻元素的值,结果是将最小的元素交换到待排序列的第一个位置(或将最大的元素交换到待排序列的最后一个位置),关键字最小的元素如气泡一般逐渐往上"漂浮"直至"水面"(或关键字最大的元素如石头一般下沉至水底)。:假设初始序列含有n个记录,则可以看成n个有序的子序列,每个序列的长度为1,然后俩俩归并,得到[n/2]个长度为2或1的有序序列,再俩俩归并,如此重复,直到得到一个长度为n的有序序列.归并排序的思想是分治,大化小,小归并成大的。原创 2022-09-23 18:55:57 · 243 阅读 · 1 评论 -
【查找--】
11原创 2022-09-23 17:40:50 · 231 阅读 · 0 评论 -
数据结构-图
称为。原创 2022-09-22 21:06:09 · 1379 阅读 · 0 评论 -
树和二叉树
二叉树是每个节点最多有两个子树的树结构。二叉树可以是空集;根可以有空的左子树或右子树;或者左、右子树皆为空。原创 2022-09-22 19:57:38 · 138 阅读 · 0 评论 -
数组与矩阵的压缩存储
123原创 2022-09-22 16:50:45 · 106 阅读 · 0 评论 -
【栈和队列】
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表,简称FIFO。允许插入的一端称为队尾,允许删除的一端称为队头。队头(Front):允许删除的一端,又称队首。队尾(Rear):允许插入的一端。空队列:不包含任何元素的空表。双端队列是指允许两端都可以进行入队和出队操作的队列,如下图所示。其元素的逻辑结构仍是线性结构。将队列的两端分别称为前端和后端,两端都可以入队和出队。原创 2022-09-22 15:34:23 · 332 阅读 · 0 评论 -
【线性表】
线性表的链式存储又称单链表,它是通过一组任意的存储单元来存储线性表中的数据元素。为了建立数据元素之间的线性关系,对每个链表结点,除存放元素自身的信息外,还需要存放一个指向其后继的指针。data为数据域,存放数据元素;next为指针域,存放其后继结点的地址。单链表结点结构://定义单链表结点类型 ElemType data;//数据域 struct LNode * next;//指针域 } LNode , * LinkList;原创 2022-09-14 14:23:31 · 284 阅读 · 0 评论 -
数据结构基本概念与算法评价
算法原地工作是指算法所需的辅助空间为常量,即S(n)=O(1)集合:数据元素同属一个集合,别无其他关系。原创 2022-09-12 10:58:11 · 332 阅读 · 0 评论