数据结构 基础知识整理

最新推荐文章于 2022-10-22 11:17:45 发布
最新推荐文章于 2022-10-22 11:17:45 发布
阅读量401 收藏 1
点赞数
分类专栏： 数据结构 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Lydia_r/article/details/101351367
版权

一、循环队列

      1、头指针front,尾指针rear

           当rear > front时，元素个数为rear - front;

           当rear <= front时，元素个数为rear-front+capacity;
           综上述两种情况，可得元素个数为(rear-front+capacity)%capacity，其中capacity表循环队列容量。

二、排序

三、查找

柠栀凉
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构知识点全面总结—精华版
weixin_58045538的博客
09-02 1万+
链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，答：在顺序队中，当尾指针已经到了数组的上界，不能再有入队操作，但其实数组中还有空。思路：先让数据分块有序，即分成若干子表，要求每个子表中的数据元素值都比后一块中的。优点：让关键字值小的元素能很快前移，且序列若基本有序时，再用直接插入排序处理，时。此树的特点是：树中所有结点的值均大于（或小于）其左右孩子，此树的根结点（即堆顶）队列的定义及操作，队列的删除在一端（队尾），而插入则在队列的另一端（队头）。那么，从循环队列中删。
数据结构和算法知识点整理
qq_45310537的博客
07-16 2207
AVL树是平衡⼆叉查找树，增加和删除节点后通过树形旋转重新达到平衡。右旋是以某个节点为中⼼，将它沉⼊当前右⼦节点的位置，⽽让当前的左⼦节点作为新树的根节点，也称为顺时针旋转。同理左旋是以某个节点为中⼼，将它沉⼊当前左⼦节点的位置，⽽让当前的右⼦节点作为新树的根节点，也称为逆时针旋转。红⿊树是1972年发明的，称为对称⼆叉B树，1978年正式命名红⿊树。主要特征是在每个节点上增加⼀个属性表示节点颜⾊，可以红⾊或⿊⾊。...
数据结构知识整理
m0_37568814的博客
07-30 7万+
基于严蔚敏及吴伟民编著的清华大学C语言版教材并结合网上相关资料整理(http://www.docin.com/p-2027739005.html) 第一章：绪论 1.数据结构：是一门研究非数值计算的程序设计问题中计算机的操作对象以及他们之间的关系和操作等的学科。 2.数据结构涵盖的内容： 3.基本概念和术语: 数据：对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算...
数据结构知识点整理
Chen_RuiMin的博客
12-10 5442
数据结构 一、什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及他们之间的关系和运算的学科。 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。 数据结构是一门研究非数值计算的程序设计问题的学科，主要研究数据的逻辑结构、存储结构和运算方法。 数据结构被定义为（D,R）D是数据的有限集合，R是D上的逻辑关系...
数据结构知识点总结
qq_45228323的博客
03-22 4万+
一，数据结构的一般概念 数据：所有能被输入到计算机并被处理的符号的集合 数据元素：数据的基本单位 数据项：构成数据的不可分割的最小单位，一个数据元素有若干个数据项组成。 ......
数据结构—笔记整理—初识数据结构
好好读书
10-22 4万+
数据结构笔记及相关知识整理，冲冲冲！！！
数据结构与算法——知识点总结
记录知识，学习分享
06-02 2万+
本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 8、图 9、查找 10、排序 1、概述 从 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 8、图 9、查找 10、排序 ...
数据结构知识点汇总
Bebr的博客
07-18 13万+
1、用链表表示线性表的优点是（便于插入和删除操作） 2、单链表中，增加头结点的目的是（方便运算的实现） 3、栈和队列的共同特点是（只允许在端点处插入和删除元素） 4、栈通常采用的两种存储结构是（线性存储结构和链表存储结构） 5、队列具有（先进先出）的特征，栈具有（后进先出）的特征。 6、链表（插入和删除不需要移动元素，但是无法随机访问任一元素） 7、循环链表的主要优点是（从表中任一结点...
基于C语言的数据结构基础知识整理-文章目录
ATFWUS的博客
02-24 4万+
0x01.线性表 C数据结构与算法-基础整理-线性表-01：顺序表操作集 C数据结构与算法-基础整理-线性表-02：双向链表操作集 C数据结构与算法-基础整理-线性表-03：循环链表解决约瑟夫环 C数据结构与算法-基础整理-线性表-04：静态链表 0x02.栈和队列 C数据结构与算法-基础整理-栈和队列-01：栈的基础操作 C数据结构与算法-基础整理-栈和队列-02：队列的基础操作 ...
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 41万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构知识点整理.pdf
08-22
数据结构知识点整理 在计算机科学中，数据结构是一种组织和存储数据的方式，以便于计算机程序能够高效地存取和处理数据。数据结构是计算机程序的基础，它直接影响着程序的性能和可靠性。 数据结构的基本概念包括：...
数据结构知识点整理.doc
07-11
数据结构是计算机科学中至关重要的基础概念，它研究如何组织和管理数据，以便高效地进行存储、检索和处理。数据是信息的载体，包括数值、字符等，而数据元素是这些数据的基本单位，它们可以是元素、结点、顶点或记录...
数据结构 C语言版 知识点整理
03-16
大学计算机相关专业，清华大学数据结构C语言版，个人整理知识点。
数据结构基础知识整理.pdf
07-11
本篇文章将深入解析数据结构的基础知识，包括数据、数据元素、数据结构的逻辑和存储结构，以及常见的数据结构类型如线性结构、非线性结构、栈、队列等。 1. 数据是信息的基础，是计算机可以识别、存储和处理的实体...
合并两个已排序的线性表——顺序表
Lydia_r的博客
05-30 7220
写一个算法合并两个已排序的线性表。（用两种方法：数组表示的线性表（顺序表）和指针表示的线性表（链表））       要求：1、定义线性表节点的结构，并定义节点的型和位置的型。             2、定义线性表的基本操作          3、在1，2的基础上，完成本题。         4、在main函数中进行测试：先构建两个有序的线性表，然后合并这两个线性表。#include &lt;st...
判断二叉树是否为二叉排序树
Lydia_r的博客
06-28 5141
编写一个判别给定二叉树是否为二叉排序树的算法，假设二叉树是用左右链方式存储。#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; #define MIN -256; typedef int TElemType; typedef struct BiTNode { TElemType data; struct BiTNode *lchild, *rch...
生成二叉查找树 中序遍历 输出结果 C++实现
Lydia_r的博客
06-27 1758
依次输入表(30, 15, 28, 20, 24, 10, 12, 68, 35, 50, 46, 55)中的元素，生成一棵二叉排序数，要求：编程构建一个二叉排序数，并中根遍历验证上述结果。#include &lt;stdio.h&gt; #include &lt;iostream&gt; using namespace std; #define size 20 typedef int Elem...
将属于同一个存储池的两个静态链表合并
Lydia_r的博客
06-05 726
void Merge(cursor M, cursor N); 合并的方法是将N链表中的所有结点添加到M链表的后面，并将N链表的表头结点添加到空闲结点链表中。要求：1、定义静态链表的结点的结构以及结点的型SPACE以及位置（position）和游标（cursor）的型。2、定义静态链表的基本操作：void Initialize(); 初始化，将所有存储池中的结点设置为空闲；cursor GetNo...
二叉树 建立 遍历 计算深度 计算节点个数
Lydia_r的博客
07-01 707
#include &lt;stdio.h&gt; #define max(x,y) (x&gt;y)?x:y typedef char Elementtype; struct node{ Elementtype data; struct node *lchild,*rchild; }; node *BTREE; //先序序列建立二叉树 char *str="ABD*G***CE**F**"...
数据结构期末知识点整理
最新发布
08-29
数据结构期末考试的知识点整理如下： 1. 基本概念和术语： - 数据结构和算法的定义 - 数据和数据元素 - 数据类型和抽象数据类型（ADT） - 存储结构和存储方式 - 算法的特性和评价标准 2. 线性表： - 顺序表...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值