数据结构
文章平均质量分 86
数据结构学习
云杉木屋
流浪在北方蔚蓝的路
展开
-
八大排序汇总
摘要:在详细的学习完八大排序之后,我们就要进行反复的练习了,我打算每天都写一遍,这样天天练习必然熟能生巧,还能练习打字速度,在这里我先来一次八大排序的代码汇编,以便有需要时直接查阅参考。原创 2022-04-20 17:47:23 · 733 阅读 · 0 评论 -
归并排序详解
摘要:归并排序是我们常用的八大排序中的一种,其排序思路中和快速排序算法一样使用到了递归的思想,同时在归并排序中还用到了一个算法,就是有序数组合并算法。配合递归与有序数组合并算法,归并排序能够高效且稳定的完成排序,归并排序的优点在于其时间复杂度低,稳定性高,但是缺点也是有的,那就是空间复杂度很高。原创 2022-04-11 12:40:40 · 22141 阅读 · 6 评论 -
二叉排序树节点删除详解
摘要:本篇笔记作为补充笔记,主要讲解在二叉排序树中的节点删除这一行为的操作原创 2022-04-01 21:43:15 · 13279 阅读 · 3 评论 -
二叉排序树详解
摘要:本篇笔记专门介绍二叉排序树,重点讲解了二叉排序树的特性,以及二叉排序树各方面的基本实现。原创 2022-04-01 16:49:42 · 20946 阅读 · 1 评论 -
数据结构 ———— 树
摘要:在数据结构中,树是一种非常重要的存在,树有着众多的变体,其中二叉树就是最为重要的一种变体,我们在学习初期,遇到的最多的树便是二叉树,在各种方面应用的最多的也是二叉树,因此我们今天着重分析二叉树。原创 2022-03-30 15:36:54 · 2096 阅读 · 0 评论 -
数据结构——哈希表
摘要:本篇笔记主要讲解了重要数据结构——哈希表,以及键值对的含义,为什么要用键值对,哈希表的应用场景,以及内存中运行的数据库的基础知识原创 2022-03-24 00:16:16 · 10935 阅读 · 0 评论 -
完全二叉树简析
摘要:解释了数据结构树中的重要形态之完全二叉树原创 2022-03-15 11:20:08 · 15132 阅读 · 0 评论 -
链表的复习----头插与尾插有头链表
#此文章用于大一C语言的链表复习这里就不再上链表官方定义了,直接说我对链表的理解。链表相当于内存中一系列不连续的地址通过指针相互联系在一起,它需要通过结构体来实现,同时引入了节点的概念,即以前我们通过一个变量来储存数据,现在在链表中用节点来储存数据,因为在链表中,一个数据总伴随着一个指向下一个数据地址的指针,所以这种形式的变量需要用结构体来实现,一个结构体变量里有存储数据的子变量,还有存储下一个结...原创 2018-06-26 14:02:19 · 515 阅读 · 0 评论 -
7-1 单向链表2(15 分)
7-1单向链表2(15分)编程实现:输入一个正整数 repeat (0<repeat<10),做 repeat 次下列运算: 输入一个正整数 n(0<n<=9)和一组(n个)整数,建立一个单向链表,再输入一个整数 x,将链表中最后一个与x相等的整数删除。输入输出示例:括号内为说明输入样例:输出样例:#由于是考试题目所以没办法直接复制#代码:#include <st...原创 2018-06-23 17:17:11 · 6623 阅读 · 3 评论 -
Java学习笔记:2022年1月13日~18日排序专题汇编
摘要:我在2022年的1月13日到一月18日期间进行了十种排序的学习,为了更加简洁明了的展现这些排序,我决定把它们写在一篇笔记中,以便日后查阅的时候能够一次性复习。原创 2022-02-06 23:38:19 · 399 阅读 · 0 评论 -
关于排序二叉树和平衡二叉树的基础知识
摘要:这篇文章主要对排序二叉树和平衡二叉树的基础知识进行简要的说明,关于二叉树的详细笔记将在数据结构的学习中进行记录,这里只进行基础知识的了解。原创 2022-02-04 20:47:53 · 1522 阅读 · 0 评论 -
Java学习笔记:2022年1月11日
摘要:这篇笔记主要讲解了一些数据在计算机中的存在方式相关的知识点,并由此延伸出了数据在计算机中的操作以及一些数据结构的知识。原创 2022-02-04 17:39:49 · 835 阅读 · 0 评论 -
双向链表结构实现线性表
结合之前的代码和学习,我又写了双向链表实现线性表。双向链表在找前驱后继有比较好的优势。操作命名是严格按照严蔚敏版数据结构写的,大家复习时可以参考一下。1.测试代码(main.cpp)#include <iostream>#include "dulink_list.h"using namespace std;int main() { dulink_list L; while(1){ int flag = menu(); if(fla原创 2020-12-10 20:50:59 · 303 阅读 · 0 评论 -
线性表链式结构的基本实现
以下代码是严蔚敏版数据结构的线性表链式结构的基本实现,同时结合王道复习书中的定义方法。函数名是严格按照严蔚敏版的数据结构来的,欢迎大家指正学习。目前各个函数基本测试完毕,能够正确运行,希望大家学习测试,如有错误请联系我。1.操作集:link_list.h#ifndef link_list_h#define link_list_h#include <cstdlib>typedef struct LNode{ int data;//数据存储部分 struct LNo原创 2020-12-05 18:59:46 · 248 阅读 · 0 评论 -
线性表的顺序存储结构基本实现
以下代码是按照严蔚敏版的数据结构命名格式写的数据结构基本实现,线性表的定义是按照书上写的,操作具体实现方法是我自己写的,分为两个部分,一个部分是操作集部分,另一个部分是测试用代码部分,目前我已经基本测试完毕,功能全部可用且正确,欢迎大家学习指正。如能帮到大家,我非常高兴。1.操作集:linear_list.h#include <cstdlib>#define MaxSize 100typedef struct { int *data_elem; int lengt原创 2020-12-05 10:24:23 · 413 阅读 · 1 评论 -
考研数据结构学习笔记.树的常考性质
树的常考性质树作为重要的数据结构,通常在操作系统,算法等领域起着重要的作用。其特殊性质需要我们了解并且运用,在考研中他们通常会以选择题的形式出现,我们需要熟练掌握并且能够准确地计算。一.结点数 = 总度数 + 1这个性质是显而易见的,总度数就是这个树中每个结点的度数和。由于树的特殊结构以及度数的定义,我们可以发现第n-1层的结点度数之和就是第n层的所有结点数量,如此循环往复,我们就能知道从第1层到第n层的结点度数和实际上就是除了根节点之外的所有结点的数量。虽然根节点之上并没有其他结点,但是这不影原创 2020-11-16 11:06:47 · 7606 阅读 · 2 评论 -
7-2 两个有序链表序列的交集 (20分)
7-2两个有序链表序列的交集(20分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 2 5 -12 4 5 8 10 -1输出样例:2 5作者DS课程组单位浙江大..原创 2020-10-24 21:13:43 · 1111 阅读 · 0 评论 -
7-1 两个有序链表序列的合并 (20分)
7-1两个有序链表序列的合并(20分)已知两个非降序链表序列S1与S2,设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1 3 5 -12 4 6 8 10 -1输出样例:1 2 3 4 5 6 8 10作..原创 2020-10-24 21:12:17 · 12525 阅读 · 2 评论 -
2020-10-24(链表习题 6-1学生成绩链表处理)
6-1学生成绩链表处理(20分)本题要求实现两个函数,一个将输入的学生成绩组织成单向链表;另一个将成绩低于某分数线的学生结点从链表中删除。函数接口定义:struct stud_node *createlist();struct stud_node *deletelist( struct stud_node *head, int min_score );函数createlist利用scanf从输入中获取学生的信息,将其组织成单向链表,并返回链表头指针。链表节点结构定义如下:st..原创 2020-10-24 21:10:29 · 1508 阅读 · 1 评论 -
单链表实现线性表操作(带头节点)
为了学习数据结构我决定在自己跟着书打一遍,跟的是王道考研教材,命名没有严格按照严蔚敏老师的来。所以注意不要学我写的命名。为了加深我对这个板块儿学习的理解,我打算在这里总结一遍,反思教材的同时加入自己的理解。链式结构和顺序结构链式结构是一种物理结构,也就是数据在计算机中存储的方式,顺序表采用的是顺序结构。二者不同之处在于顺序结构中每个元素都是紧挨在一起的,书上的说法是“它是用一组连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻”。我们通常用数组来申请一片连.原创 2020-10-16 20:12:00 · 1983 阅读 · 1 评论