从零开始学数据结构
文章平均质量分 85
凯-撒
计算机里面没有任何的黑魔法,总有一天我都会搞懂的
展开
-
从零开始学习数据结构--3.2 队列
仅在表尾进行插入操作,在表头进行删除操作的线性表。表尾即an端,称为队尾;表头即a1端,称为队头。队列 Q=(a1,a2,a3,......,an-1,an)它是一种先进先出的线性表我们称插入元素为入队;删除元素为出队。队列的存储结构为链队或顺序队队列的顺序表示---------用一维数组base【MAXSIZE】#define MAXSIZE 100 //最大队列长度//初始化的动态分配存储空间int front;//头指针int rear;//尾指针}SqQueue;原创 2024-09-13 16:49:08 · 697 阅读 · 0 评论 -
从零开始学习数据结构--3.1栈与队列之顺序栈,链栈
若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;若一个过程 直接地或间接地调用自己,则称这个过程是递归的过程比如说 :递归求n的阶乘我们可以看见,当n不为零时,返回原本这个函数的Fact(n-1)这就叫递归。原创 2024-09-07 16:10:26 · 964 阅读 · 0 评论 -
从零开始学习数据结构--2.3番外时间复杂度
看着很复杂,其实就是告诉我们时间复杂度这个东西跟函数很像,会因为n的变化而变化,然后我们把我们上面的2n+3写成O(2n+3)的形式就是时间复杂度我们称之为大O记法一般情况,我们随着n的增大,T(n)增长最慢的算法称为最优算法我们对于这三个求和算法的时间复杂度取了个非官方的名字常数阶 线性阶 平方阶。原创 2024-09-01 16:30:48 · 1023 阅读 · 0 评论 -
从零开始学习数据结构--2.3线性表之循环,双向链表
双向链表:在单链表的每个节点里面再增加一个指向其直接前驱的指针 prior ,这样链表中就形成了有两个方向不同的链,故成为双向链表那我们就不能用之前的单链表的结构了,得重新创造双向链表结点的结构//长这样| | | || | | || | | |*/具体长这样双向循环链表和单循环链表类似,双向链表也可以有循环链表让头结点的前驱指针指向链表的最后一个结点让最后一个结点的后继指针指向头结点大概长这样双向循环链表有一个特点叫做。原创 2024-08-31 15:18:39 · 1233 阅读 · 0 评论 -
从零开始学习数据结构--2.2线性表之链表
链表是什么?我们首先想一下我们链表在存储空间是怎么样的是不是在存储空间里面创造一个个元素,然后再链接起来那我们就可以把这些一个个的元素称为结点,结点分为数据域和指针域长这样,我们称 n 个结点链结成的一个链表,就是线性表的链式存储结构有些专业术语我们要知道什么意思头指针:我们把链表中第一个结点的存储位置叫做头指针,意思就是指向链表中第一个节点的指针头结点:是在链表的首元结点之见附设的一个结点首元结点:是指链表中存储第一个数据元素a1的结点具体来讲就是这样还有一个概念空表,空表就是没有结点的表呗原创 2024-07-14 11:09:06 · 1677 阅读 · 0 评论 -
从零开始学习数据结构--2.1线性表之顺序表
线性表是n个具有相同特性的数据元素的有限序列。我们可以理解为幼儿园排队,在幼儿园里面,每个小朋友都是有一定的序号的,小朋友可以领到他们的专属号码,比如说小明是一号,小花是二号......那么,我们就可以说幼儿园小朋友排队属于一个线性表。原创 2024-07-04 12:21:39 · 1411 阅读 · 0 评论 -
【自学】从零开始学习数据结构--1.数据结构绪论
自学数据结构做的笔记,仅供参考原创 2024-06-22 14:58:44 · 455 阅读 · 0 评论