目录 循环链表 单循环链表 空表 单循环链表判断终端结点 单循环链表的优点

2021年9月17日 0条评论 4点热度 阅读全文

文章最前: 我是Octopus,这个名字来源于我的中文名--章鱼;我热爱编程、热爱算法、热爱开源。所有源码在我的个人github ;这博客是记录我学习的点点滴滴,如果您对 Python、Java、AI、算法有兴趣,可以关注我的动态,一起学习,共同进步。 相关文章: 协同过滤推荐算法和基于内容推荐算法的区别? 推荐算法的分类 推荐算法中LFM模型 1.基于内容推荐推荐算法       基于内容的推荐只考虑了对象本身性质,将对象按照标签形成集合,如果你消费集合中的一个则…

2021年9月17日 0条评论 6点热度 阅读全文

程序设计的本质是对确定问题选择一个好的数据结构,加上设计一个好的算法,程序设计 = 数据结构 + 算法 本文出自门心叼龙的博客,属于原创类容,转载请注明出处。https://menxindiaolong.blog.csdn.net/article/details/96620117 上个月我在公司面试了两个Android程序员,都是工作了四五年的程序员,面试一开始就问到了数据结构问题,常用的数据结构都有哪些?小伙子直接说数据结构在自己平时开发的时候根本就用不上。 在我们日常开发过程中,很多时候只关注界面和用户体验,对…

2021年9月17日 0条评论 6点热度 阅读全文

南 通 大 学 计算机科学与技术学院 数据结构课程设计报告 姓    名: **          班    级: 网工**    学    号: ******      指导老师: *******          选    题: 校园导游&nbs…

2021年9月7日 0条评论 6点热度 阅读全文

众所周知,衡量算法效率的标准为:时间复杂度 和 空间复杂度。 通俗地来讲,时间复杂度就是一个 程序要被执行的次数,它是一个近似值,而不是执行的时间。空间复杂度,是程序执行过程中所 占用的最大内存。 接下来通过两段代码来说明下如何计算一个程序的 时间复杂度 以及 空间复杂度: /*以 32 位机为例*/ int SumMemory(int n) // 时间复杂度:共执行 2n + 5 次,用大 O 表示法记为 O(n);空间复杂度: 4n + 12 字节,用大 O 表示法记为 …

2021年9月7日 0条评论 6点热度 阅读全文

c语言建立线性表 顺序储存 储存结构 初始化(建立)顺序表 查找操作 一、按值查找,找到返回对应的下标 二、按照下标返回元素 插入操作 一、在线性表尾部添加元素 二、在位置i处插入元素 三、顺序表(有序)插入,(如都是由小到大) 删除操作 一、删除位置i的元素,删除成功后,返回删除的值 二、删除值为val的第一个元素,没有返回-1 三、在非递减有序的有序表中删除多余的相同元素 其余操作 一、将线性表中的所有元素转置 二、两个有序的顺序表合并后任然有序 完整代码 链式储存 存储结构 建立链表 一、尾插法建立 二、头插…

2021年9月2日 0条评论 1点热度 阅读全文

数据结构概述 数据结构的出现是为了在计算机中更加科学的管理数据,选择合适的数据结构可以让我们在操作数据时性能更加优秀,操作更为方便。 常见的数据结构分为两类: 线性数据结构(线性表) 数组 链表 栈 队列 ... 非线性数据结构(非线性表) 树 图 数组概述 例如:我要存储一个学生的成绩,使用 double 类型的变量即可搞定。但当我需要存储更多的学生成绩时,例如存储全班学生成绩,很显然再使用 double 类型的变量一个个的来存储将会使程序变得越来繁琐,不方便我们进行使用。 double score = 90; …

2021年8月29日 0条评论 1点热度 阅读全文

静态链表、循环链表和双向链表 1.静态链表 早期语言如Basic,由于没有指针,链表结构无法实现,就有人想出来用数组代替指针描述单链表。 数组的元素都是两个数据域组成,data和cur,即数组的每个下表都对应一个data和一个cur。数据域data,用来存放数据元素;cur相当于单链表中的next指针,用来存放该元素的后继在数组中的下标,cur又叫游标。 我们把这种用数组来描述的链表称为静态链表。 1.1静态链表的实现 静态链表的实现方法: 未被使用的数组元素称为备用链表 数组的第一个元素不存储数据,cur存放备用…

2021年8月23日 0条评论 2点热度 阅读全文

一、 需求分析 0.问题描述 在数学上,一个一元n次多项式 可按降序写成: 它由n+1个系数唯一确定,因此,在计算机里他可以用一个线性表表示: 设Pn(x)和Qn(x)分别为两个一元多项式,请求出两个一元多项式的加法运算的结果,要求元素按照多项式的次数递减的次序排列。 1.问题分析 需求:实现两个一元多项式的加法运算。 实现功能:①通过键盘接收输入的整数(浮点数) ②以系数和指数对应的形式,储存到计算机内存中 ③实现一元多项式的加法运算 ④通过屏幕输出一元多项式加法运算后的结果 2.输入数据 分别输入两组二元组数据…

2021年8月23日 0条评论 4点热度 阅读全文

#include "stdio.h" #include "string.h" #include "malloc.h" #define NULL 0 #define MAXSIZE 30 typedef struct BiTNode      //定义二叉树数据结构 {     char data;     struct BiTNode *lchild,*rchild; } BiTNode; typedef struct Queue   …

2021年7月31日 0条评论 6点热度 阅读全文