数据结构与算法
文章平均质量分 78
数据结构与算法
Xkesi
Stay Foolish. Stay hungry
展开
-
第2章 线性表
《数据结构》学习笔记。第2章 线性表线性表、栈、队列、串、和数组都属于线性结构。线性结构的基本特点是除了第一个元素无直接前驱,最后一个元素无直接后继之外,其他每个数据元素都有一个前驱和后继。2.1 线性表的定义和特点GoodNote绘图由n(n>=0)个数据特性相同的元素构成的有限序列称为线性表。线性表中元素的个数n(n>=0)定义为线性表的长度,n=0时称为空表。同一线性表中的元素必定具有相同特性,数据元素间的关系是线性关系。对于非空的线性表或线性结构,其特点是:存在唯一的原创 2021-03-10 22:06:02 · 90 阅读 · 0 评论 -
第1章 绪论
第1章 绪论1.1 数据结构的研究内容计算机计算数值时,一般经过一下步骤:1.从具体问题抽象出数学模型(实质是分析问题)。2.设计一个解次数学模型的算法。3.编写程序,进行测试、调试,直到问题解决。数据结构要研究非数值计算问题,非数值计算问题无法用数学方程建立数学模型。1.2 基本概念和术语1.2.1数据项(Data Item):是组成数据元素、有独立含义的、不可分割的最小单位。数据元素(Data Element):是数据的基本单位,也称为元素、记录等;用于完整地描述一个对象。数据原创 2021-03-04 21:41:23 · 349 阅读 · 1 评论