- 博客(3)
- 收藏
- 关注
原创 数据结构学习笔记(二)线性表
线性表定义:线性表是一个有n个同类型(具有相同特性)数据元素的有限序列。注:一个数据元素可由若干个数据项组成序列元素个数称为线性表的长度线性表没有元素时,称为空表表起始位置称表头,表结束位置称表尾类型名称:线性表(List)数据对象集:线性表是n (≥0)个元素构成的有序序列( a1, a2, …,an)操作集:线性表L ∈List,整数i表示位置,元素X ∈Element...
2020-02-14 12:02:38 353
原创 数据结构学习笔记(一)预备内容
抽象数据类型数据类型数据对象集数据集合相关联的操作集抽象:描述数据类型的方法不依赖于具体实现与存放数据的机器无关与数据存储的物理结构无关与实现操作的算法和编程语言均无关只描述数据对象集和相关操作集“是什么”,并不涉及“如何做到”的问题算法一个有限指令集接受一些输入(有些情况下不需要输入)产生输出一定在有限步骤之后终止每一条指令必须有充分明确的目标,...
2020-02-13 17:06:54 155
原创 PTA中国大学MOOC-陈越、何钦铭-数据结构-2020春·01-复杂度3 二分查找
题目要求本题要求实现二分查找算法。函数接口定义:Position BinarySearch( List L, ElementType X );其中List结构定义如下:typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position L...
2020-02-12 18:48:03 424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人