数据结构
文章平均质量分 55
Sometimes Harden
这个作者很懒,什么都没留下…
展开
-
栈 ADT(数组实现)
栈模型 栈是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫做栈的顶部(Top)。栈又叫做 LIFO (后进先出)表。 栈的实现 由于栈是一个表,阴恻任何实现表的方法都可以实现栈。 在这里我们使用数组方法。 栈的声明: #ifndef _Stack_h struct StackRecord; typedef struct StackRecord *St原创 2022-01-24 16:38:07 · 231 阅读 · 0 评论 -
简单顺序表
线性表是具有相同数据类型的 n(n>=0) 个数据元素的有限序列其中 n 为表长,当 n = 0 时,线性表是一个空表。 若用L命名线性表,则其一般表示为 L = (a1,a2,a3,a4……an) ai是线性表中的第 i 个元素,指线性表中的位序。从 1 开始。 a1是表头元素,an是表尾元素。 &原创 2022-01-07 00:31:59 · 202 阅读 · 0 评论 -
数据结构绪论
数据:数据是信息的载体,是描述客观事物属性的数,是所有能被输入到计算机中,且能被计算机处理的符号的集合。是计算机操作的对象的总称。 数据元素:是数据的基本单位 数据项:数据的不可分割的最小单位。一个数据元素可由若干个数据项组成。 数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。 数据对象:是具有相同性质的数据元素的集合,是数据的一个子集。 数据结构三要素:逻辑结构,物理结构(存储结构),数据运算 逻辑结构:集合,线性结构,树形结构,图状结构或网状结构 若采用顺序存储,则各个数据元素在物理上必须是原创 2022-01-02 23:05:09 · 218 阅读 · 0 评论