数据结构与C语言基础
文章平均质量分 95
数据结构与算法相关知识的笔记
empathy_Yang
随心就好
展开
-
数据结构:树&&二叉树
树(tree)是n(n大于等于0)个结点的有限集,它或为空树(n=0),或为非空树。对于非空树T:(1)有且仅有一个称之为根的结点(2)除根结点以外的其余结点可分为m(m>0)个互不相交的有限集T1,T2,...,Tm,其中每一个集合本身又是一棵树,并且称为根的子树(SubTree)原创 2023-12-11 00:52:15 · 136 阅读 · 1 评论 -
C语言基础&&杂项
本篇文章主要学习了C语言的程序基础如数据类型的大小、变量与常量的定义(局部变量与全局变量的作用域与生命周期,以及常亮的介绍如const修饰的常变量和枚举常量的介绍)、字符串&&转义字符&&常用注释写法的介绍、引用类型的使用、关键字cout,cin的语法使用、malloc函数的使用、结构体与结构体指针的使用与理解、代码记录工具Gitee的使用。原创 2023-10-22 12:36:11 · 80 阅读 · 0 评论 -
C语言基础&&数据结构&&笔记
本次的博客内容主要围绕着指针来说,因为这几个星期的安排有点满,所以学习的进度会慢一点,大家多多担待。光知道指针是放地址的没用,你还要知道它放的是谁的地址或者这么说吧,你还要知道它放的是什么类型数据的地址,这就引出了指针的定义的问题。通常我们要定义一个指针,具体操作是:{所指向的数据的类型} * p{这里不止用p作为指针变量的名称还可以用pc、pt等等}原创 2023-11-12 12:38:03 · 159 阅读 · 2 评论 -
C语言基础&&数据结构&&杂项
本期博客内容继续深入C语言指针部分,针对一些特殊的指针类型进行解释举例,还有数据结构无头非循环单链表的实现,然后还会夹杂一些杂项题目,希望大家喜欢。上篇博客我们讲到了整型指针、字符指针、数组指针、指针数组的一些简单用法,具体可以看下上一篇博客,这里我们再对于指针数组和数组指针进行进一步的了解。//定义数据类型typedef struct SListNode //SListNode这个东西要定义两遍,上面的这个是给这个结构体用的因为里面有个这个结构体类型的结点{//确定结点的类型。原创 2023-11-19 19:19:58 · 64 阅读 · 0 评论 -
C语言基础&&数据结构&&笔记
原码、反码、补码的运算关系:原码符号位(这里指“11111111111111111111111111111111”的第一位,表示符号位,符号位为1表示符号,为0表示正号)不变其他位按位取反得到反码,反码再加1得到补码,如果是补码到原码则是以上过程反过来,任何数字在计算机内存中存的都是补码,反码指的是计算时的一个中间状态。原创 2023-10-29 06:50:52 · 89 阅读 · 0 评论 -
数据结构:排序
堆排序是一种树形选择排序,在排序过程中,将待排序的记录r[1……n]看成一棵完全二叉树的顺序存储结构,利用完全二叉树中双亲结点和孩子结点之间的内在关系,在当前无序的序列中选择关键字最大(或最小)的记录。首先给出堆的定义:n个元素的序列{k1,k2,k3……kn}称之为堆当且仅当满足以下条件时:(1)ki大于等于k2i且ki大于等于k2i+1(2)ki小于等于k2i且ki小于等于k2i+1(1小于等于i小于等于[n/2])原创 2023-12-24 15:08:50 · 920 阅读 · 1 评论 -
数据结构栈、队列、有头双向循环链表的实现
首先我们需要判断传入的指针是否为空,若不为空则只需要让top的值减一就可以了,因为我们是靠top的值的变化来控制栈的元素的删减的,但说是删吧也不是我们平常理解的删,我们平常理解的删应该是直接把一个元素给干没了,但这里不是,这里是通过让实际表长减一来进行删除,假如我本来有按序排的四个元素在顺序表中,现在我让实际表长减一,那第四个元素就不管了,相当于删了,做一个不恰当的比喻,四十人的教室,坐了39个上课的,还有一个不是本班在这上自习的,我们上课的时候需要管他吗,不需要,我们上我们的,不影响。原创 2023-12-04 22:21:26 · 81 阅读 · 0 评论