用于学习笔记
目录
第二章 线性表
2.1线性表的定义和特点
线性结构的特点:(一对一)
①只有一个首结点和尾结点;
②除首尾结点外,其他结点只有一个直接前驱和一个直接后继。
线性表的定义:
用数据元素的有限序列表示空表:n=0;
2.2案例引入
案例一:一元多项式
案例二:系数多项式
两个多项式相加【步骤】
2.3线性表的类型定义
线性表的顺序存储
线性表的链式存储
基本操作:初始化、取值、查找、插入、删除
2.4 SqList线性表的顺序表示和实现
逻辑上相邻,物理上也相邻。
用数组来实现线性表的顺序存储结构。
基地址就是每个段的起始地址
案例:图书表的顺序存储结构类型
C语言的动态分配函数( <stdlib.h> )
malloc(m) :开辟m字节长度的地址空间,并返回这段空间的首地址
sizeof(x) :计算变量x的长度
free(p) :释放指针p所指变量的存储空间,即彻底删除一个变量
补充: C+ +的动态存储分配
申请存放T类型对象的内存空间
释放指针P:
C++的参数传递
(1)值传递
(2)地址传递 *
指针变量做参数(有交换5和7)
没有交换5和7
(3)引用类型作参数 &
交换了5和7
(4)数组名作参数
用数组作寒素的参数,求10个整数的最大数
a 数组名,首地址 a = &a[0];
★ int b[ ] 等价于 int *b;
基本操作:初始化、取值、查找、插入、删除
初始化
函数参数用 引用&
函数参数用 指针*
销毁线性表L
清空线性表L
求线性表的长度
判断线性表L是否为空
取值
查找
执行 圆圈2 是因为没有找到元素e