DataStruct
冯天祥
这个作者很懒,什么都没留下…
展开
-
【数据结构】第三章 栈和队列
1 栈的概念 栈:限定仅在表尾进行插入和删除操作的线性表,后进先出的线性表,简称LIFO结构 栈顶:表尾,允许插入和删除的一端 栈底:表头,不允许插入和删除的一端 空栈:不含任何数据元素的栈 2 栈的顺序存储结构 (1) 结构代码 typedef int SElemType typedef struct { SElemType data[MAXSIZE]; int top; }SqSt...原创 2019-03-31 19:13:26 · 2094 阅读 · 0 评论 -
【数据结构】第二章 线性表
1 线性表的概念 (1) 定义 零个或多个数据元素的有限序列 (2) 属性 有序性:元素之间是有顺序的,若元素存在多个,则第一个元素无前驱,最后一个元素无后继,其他每个元素都有且只有一个前驱和后继 有限性:线性表元素的个数n(n≥0)定义为线性表的长度,当n=0时,称为空表 同类型 2 线性表的抽象数据类型 ADT 线性表(List) Data Operation InitList(*...原创 2019-03-31 19:16:16 · 2353 阅读 · 0 评论 -
【数据结构】第一章 绪论
基本概念和术语 (1) 数据 是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型,还包括字符及声音、图像、视频等非数值类型 (2) 数据对象 是性质相同的数据元素的集合,是数据的子集 (3) 数据元素 是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理。也被称为记录 数据元素才是数据结构中建立数据模型的着...原创 2019-04-01 10:03:13 · 2058 阅读 · 0 评论 -
【DataStruct】常见数据结构
常见数据结构 这一章节我们将来学习数据结构的内容。经常会有人提问说:学习数据结构或者算法对于前端工程师有用么? 总的来说,这些基础学科在短期内收效确实甚微,但是我们首先不要将自己局限在前端工程师这点上。笔者之前是做 iOS 开发的,转做前端以后,只有两个技能还对我有用: 基础学科内容,比如:网络知识、数据结构算法 编程思想 其他 iOS 上积累的经验,转行以后基本就没多大用处了。所以说,当我...原创 2019-04-02 00:25:41 · 3489 阅读 · 0 评论