数据结构·个人笔记
文章平均质量分 92
知兀
这个作者很懒,什么都没留下…
展开
-
线性表的链式存储结构-单链表
例如,存储学生学号、姓名、成绩的单链表结点类型定义:但是,为了统一链表的操作L是一个指向LinkList类型的指针,也就是指向指针的指针。在这个函数中,我们想要分配内存给链表的头结点,并且让头指针L指向这个新分配的内存地址。因此,我们需要使用*L来修改L指针指向的地址*L解引用L指针,允许你修改它指向的地址L直接指向一个指针,没有解引用,所以你不能通过L来修改指针指向的地址如果函数声明是,那么L是一个普通的指针,而不是指向指针的指针在这种情况下,无法修改原始头指针的地址,因为L。原创 2024-10-04 20:32:24 · 469 阅读 · 0 评论 -
【大话数据结构】线性表
线性表(List):零个或多个数据元素的有限序列,元素间具有线性关系,即前驱后继关系线性表元素的个数n(n >= 0)定义为线性表的长度;当 n=0 时,称为空表aᵢ 是第 i 个数据元素,称 i 为数据元素 aᵢ 在线性表中的位序同一线性表中的元素必定具有相同特性,数据元素间的关系是线性关系静态分配的数组在什么位置,占多大的空间已经定了。数组的名字当中,存放的是数组当中的首元素data[0],放的是第1个元素的地址,也就是这个数组的首地址(基地址)原创 2024-10-03 16:35:54 · 361 阅读 · 0 评论 -
【大话数据结构】算法
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有序序列,并且每条指令表示一个或多个操作。原创 2024-10-02 21:10:37 · 676 阅读 · 0 评论 -
【大话数据结构】基本概念、数据结构、数据类型
指一个数学模型及定义在该模型上的一组操作ADT 抽象数据类型名{Data数据元素之间逻辑关系的定义Operation操作1初始条件操作结果描述操作2……操作n……}ADT 抽象数据类型名赋值参数:只为操作提供输入值如:求圆的面积area(r)/*area - 操作的名字r - 参数,圆的半径*/求乘方power(x,y)/*求 x 的 y 次方*/ADT Circle { /*ADT开头,定义的抽象数据类型叫作Circle*/原创 2024-10-02 17:28:13 · 815 阅读 · 0 评论