文章图片
文章图片
文章图片
文章图片
文章图片
文章图片
文章图片
文章图片
文章图片
文章图片
第二章：数据结构之线性表1.1、线性表相关概念（1）线性表定义
线性表：线性表是由n个相同数据特点的元素组成的有限序列 。
- 线性表中 ， 元素的个数称为线性表的长度
- 表长等于0 ， 则称为空表
- 线性表中 ， 数据元素都是具有相同性质的 。
- 线性表存在唯一的头结点 。
- 线性表存在唯一的尾节点 。
- 线性表中 ， 除了头尾两个节点外 ， 其余节点都有且仅有一个前驱节点 ， 一个后继节点 。
线性表的顺序表示 ， 是指采用一组地址连续的存储单元依次保存线性表中的数据元素 。
这种顺序保存的线性表 ， 称为顺序表 。
顺序表在逻辑上是相邻的 ， 物理结构也是相邻的（即：在内存中是连续存储的） 。
（2）顺序表地址
通常采用序列表示线性表：
- L = (a0a1a2......an)
- LOC(ai) = LOC(a0) + (i-1)*k
线性表这种通过地址直接找到元素的特性 ， 称为：随机存取 。
在高级语言中 ， 通常采用数组来描述顺序表 。
1.3、C语言实现顺序表（1）线性表定义
【算法描述】
- 定义数据元素指针【数据类型可以采用ElemType表示】
- 定义顺序表实际长度
（2）顺序表初始化
【算法步骤】
- 动态分配一个数组
- 采用 malloc 函数动态分配空间
- 采用 sizeof 函数计算空间大小
- 表长设置为0
（3）顺序表取值
【算法描述】
- 根据下标i取值
- 判断下标i是否合理 ， 不合理 ， 则返回提示信息
- 社交|腾讯视频为IP编写「价值算法」
- 新书推荐 │ 大数据算法设计与分析
- 网友热议|母亲回应3个孩子2个上清华：只能教孩子做人诚实守信 学习都靠自己努力
- 算法|75英寸最值得入手的大屏电视，性能画质没得挑
- 格力电器|不要再说Python难了，按照这个学习路线，四周速成Python
- 算法|“赞奇科技”获得数千万元战略投资
- 中国移动|中国移动新一代超级SIM卡芯片来了：2MB存储、算法翻3倍
- 算法|为什么你只是说了某样东西，手机就会给你推送相关商品？几步教你轻松解决！
- OPPO|准大学生看过来！满足大学四年学习、生活需求平板，三件套不到2K
- 为了抢用户，Facebook要改算法了