数据结构与算法
故里288
这个作者很懒,什么都没留下…
展开
-
22 线性表的链式表示与实现
首元结点的地址保存在头结点的指针域中,所以在链表的第一个位置上的操作和其它位置一致,无需进行特殊处理。链表:存储地址不规律,存储每一个元素时,也要存储下一个元素的存储地址。无论链表是否为空,头指针都是指向头结点的非空指针,因此空表和非空表的处理也就统一了。(1).结点在存储器中的位置是任意的,既逻辑上相邻的数据元素在物理上不一定相邻。这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布内存中的任意位置。头结点:是在链表的首元结点之前附设的一个结点。线性表(赵,钱,孙,李,周,吴,郑,王)原创 2023-04-26 04:48:08 · 54 阅读 · 0 评论 -
17-20 2.4线性表的顺序表示与实现
在逻辑结构a1....an,其物理结构0.......maxsize-1.status 是函数的类型,其值是函数结果状态代码。在顺序表中,逻辑位序和物理位序相差1。5.返回线性表L,判断是否为空。6.取线性表中第i个值。原创 2023-04-26 02:56:25 · 42 阅读 · 0 评论 -
15 16 类c语言有关操作(青岛大学-王卓)笔记
1.malloc(m)函数:开辟m字节长度的地址空间,并返回这段空间的首地址。3.free(p)函数:释放指针p所指变量的存储空间,即彻底删除一个变量。结果值:成功:T类型的指针,指向新分配的内存 失败:0(NULL)强制转换:ElemType* int * double *功能:申请用于存放T类型对象的内存空间,并依初值列表赋予初值。功能:释放指针P所指向的内存。P必须是new操作的返回值。2.sizeof(x)运算:计算变量x的长度。2.传地址(参数为指针变量,引用类型,数组名)原创 2023-04-25 19:35:02 · 61 阅读 · 0 评论 -
14 2.4线性表的顺序表示和实现(青岛大学-王卓)笔记
如:数组的定义:类型说明符 数组名[常量表达式];常量表达式可以包含常量和符号常量,不能包含变量。线性表的特点:以物理位置相邻表示逻辑关系,任意一个元素均可以随机存取(优点)线性表P=((p1,e1),(p2,e2),.....(pm,em));关于多项式的顺序存储结构类型定义。用一变量表示顺序表的长度属性。图书表的顺序存储结构类型定义。不同点:线性表可变(删除)数组长度不可动态定义。原创 2023-04-25 18:07:45 · 34 阅读 · 0 评论 -
12 2.3线性表的类型定义(青岛大学-王卓)笔记
1.数据对象 2.数据关系 3.基本操作。原创 2023-04-25 05:08:16 · 45 阅读 · 0 评论