![](https://img-blog.csdnimg.cn/20201115153520570.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构基础知识
以 李春葆 数据结构教程(第5版) 为教材的基础知识笔记
羊羽YaHa
举世誉之而不加劝,举世非之而不加沮。
展开
-
数据结构基础知识(第二章 线性表)
第二章 线性表2.1 线性表及其逻辑结构2.1.1 线性表的定义线性表:由n(n≥0,n=0时称为空表)个具有相同特性的数据元素构成的一个有限序列。[图2.1 线性表逻辑结构的图形表]:线性表的特性:有穷性:一个线性表中的元素个数是有限的。一致性:一个线性表中的所有元素的性质相同。(所有元素具有相同的数据类型)序列性:一个线性表中所有元素之间的相对位置是线性的,即存在唯一的开始元素和终端元素,除此之外,每个元素只有唯一的前驱元素和后继元素。各个元素在线性表中的位置只取决于它们的序号,所以在原创 2020-11-15 16:27:32 · 250 阅读 · 0 评论 -
数据结构基础知识(第一章 绪论)
第一章 绪论1.1 什么是数据结构数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和操作等的学科。1.1.1 数据结构的定义数据(data):描述客观事物的数和字符的集合。数据元素(data element):作为数据的基本单位。(数据元素=数据项+数据对象+数据结构)数据项(data item):具有独立含义的数据最小单元,也称字段或域。数据对象(data object):性质相同的数据元素的集合,它是数据的一个子集。数据结构(data structure):原创 2020-11-15 15:24:19 · 766 阅读 · 1 评论