摘要:
线性表是具体相同特性的数据元素的一个有限序列。 定义:由n(n≥ 0) 个数据元素(结点)a1.a2......an组成的有限序列。 例:字母表 (A,B,C,D,.....Z) 数据元素都是字母; 元素间关系是线性 2.特点: 1. 顺序存储:线性表中的元素在内存中是连续存储的,通过元素在内存中的 阅读全文
摘要:
逻辑结构: 描述数据元素之间的逻辑关系 与数据的存储无关,独立于计算机 是从具体问题抽象出来的数学模型 2.物理结构(存储结构) 数据元素及其关系在计算机存储器中的结构(存储方式) 是数据结构在计算机的表示 关系: 存储结构是逻辑关系的映象与元素本身的映象 逻辑结构是数据结构的抽象,存储结构是数据结 阅读全文
摘要:
数据(Data) 数据: 能输入计算机且能被计算机处理的各种符号的集合, 信息的载体 能被计算机识别,存储和加工 包括:数值型的数据:整数,实数等 非数值型的数据:文字,图像,声音等; 2.数据元素和数据项 数据元素:是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。也简称为元素,或称 阅读全文
摘要:
一般,我们将数据结构分为逻辑结构和物理结构。 逻辑结构:是指数据对象中数据元素的相互关系。 逻辑结构包括:集合结构,线性结构,树型结构,图形结构。 物理结构:是指数据的逻辑结构在计算机中的存储形式。 根据物理结构的定义,我们实际上研究的的就是如何把数据元素存储到计算机的存储器中。 存储器主要是针对内 阅读全文
摘要:
结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合,是C语言中一种重要的数据类型。结构体可以被声明为变量、指针或数组等,用以实现较复杂的数据结构。结构体通常用来表示类型不同但是又相关的若干数据。 定义: struct person{ char name[30];//姓名 in 阅读全文
摘要:
数组是一种容器,常用于存储一些相同类型的元素,且一旦创建不能改变大小。 一般格式: < 类型 > 变量名称 [ 元素数量 ]; 列如: int number [10]; Striing student[3]; ....... 注意:元素数量必须是整数,且变量名称不能为关键字要满足命名规则。 2.数组 阅读全文
摘要:
do-while循环其实很简单,只在while循环的基础做了些许改变。 一般格式: do { <循环体语句> }while(<循环条件>); 下面是do-while循环的流程图: 在进入循环的时候不做判断,而是在执行完一轮循环体的代码之后,再来检查检查循环的条条件是否满足,如果满足则进行下一轮循环, 阅读全文
摘要:
接上次while循环,当需要重复执行一些语句时,我们就会用到循环结构while,for等,当又知道循环次数时,则一般建议使用for循环了。 一般格式: for (表达式1; 表达式2; 表达式3) { 语句; } 下面是for循环的流程图: 表达式1一般放循环变量的初始化;表达式2则放循环的判断;表 阅读全文