计算机考研数据结构
文章平均质量分 87
去籽的小草莓
这个作者很懒,什么都没留下…
展开
-
计算机考研数据结构---栈和队列
**第三章 栈和队列**一、栈的基本概念1.1 栈的定义栈(Stack)是只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表,但限定这种线性表只能在某一端进行插入和删除操作。空栈:不含任何元素的空表。栈顶:线性表允许进行插入或删除的那一端。栈底:固定的,线性表不允许进行插入和删除操作的一端。假如某个栈S={a1,a2,a3,a4,a5},a1为栈底元素,a5为栈顶元素。进栈次序a1->a2->a3->a4->a5,出栈次序:a5->a4->a3-原创 2021-07-17 17:48:24 · 1316 阅读 · 2 评论 -
计算机考研数据结构----线性表
第二章 线性表一、线性表的定义线性表是具有相同数据类型的n(n>=0)个数据元素的有限序列,其中n为表长,当n=0时线性表是一个空表。若用L命名线性表,其一般表示为L=(a1,a2,a3,…,ai,ai+1,…,an)。线性表的特点:1.表中元素的个数有限。2.表中元素具有逻辑上的顺序性,表中元素有其先后次序。3.表中元素都是数据元素,每个元素都是单个元素。4.表中元素的数据类型都相同,每个元素占用相同大小的存储空间。ai是线性表中的第i个元素在线性表中的位序。a1是唯一的第一个数据原创 2021-07-07 16:17:47 · 862 阅读 · 0 评论 -
计算机考研数据结构---绪论
一、数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。二、数据元素、数据项数据元素是数据的基本单位、通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成,数据项是构成数据元素的不可分割的最小单位。(学生信息为数据元素,学号、姓名为数据项)三、数据结构、数据对象数据结构:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。在任何问题中,数据元素都不是孤立存在的,它们之间存在某种关系,这种数据元素相互之间的关系成为结构。数原创 2021-07-07 16:12:48 · 335 阅读 · 0 评论