- 博客(3)
- 收藏
- 关注
原创 数据结构03
输出设备可以用printf函数控制 输入设备可以用scanf函数控制 存储器可以同定义变量进行分配和释放控制 运算器可以被各种运算符控制运算 控制器协调其它各部件操作并以顺序、分支、循环方式进行程序 线性表的顺序存储结构 1、顺序存储:将线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里 2、顺序表:采用顺序存储方法存储的线性表称顺序表。 3、存储地址的计算: LOC(ai+1)=LOC(ai)+c LOC(ai)=LOC(a1)+(i-1)*c 1<=i<=n 这里:LO..
2021-09-20 22:48:49
52
1
原创 数据结构02
算法(Algorithm):是对特定问题求解方法(步骤)的一种描述,是指令的有限序列,其中每一条指令表示一个或多个操作。 5个重要特性:① 有穷性: 一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。 ② 确定性:算法中每一条指令必须有确切的含义。不存在二义性。且算法只有一个入口和一个出口。 ③ 可行性: 一个算法是能行的。即算法描述的操作都可以通过已经实现的基本运算执行有限次来实现。④ 输入: 一个算法有零个或多个输入,这些输入取自于某个特定的对象集合。⑤ 输出: 一个算法有一个或多个输
2021-09-20 22:37:55
54
原创 数据结构01
数据结构是一门研究,非数值计算的程序设计问题中。计算机的操作对象以及它们之间的关系和操作等的学科 。 起源: 1968年美国唐•欧•克努特教授开创了数据结构的最初体系,他所著的 《计算机程序设计技巧》第一卷《基本算法》是第一本较系统地阐述数据 的逻辑结构和存储结构语其操作的著作。我们一般认为本书开创了数据结 构的系统概念。 数据(Data): 是信息的载体,它能够被计算机识别、存储和加工处理。 数据元素(Date element)是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。有时,一个数
2021-09-20 21:26:45
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人