冯天祥

1 栈的概念栈：限定仅在表尾进行插入和删除操作的线性表，后进先出的线性表，简称LIFO结构栈顶：表尾，允许插入和删除的一端栈底：表头，不允许插入和删除的一端空栈：不含任何数据元素的栈2 栈的顺序存储结构(1) 结构代码typedef int SElemTypetypedef struct{ SElemType data[MAXSIZE]; int top;}SqSt...

1 线性表的概念(1) 定义零个或多个数据元素的有限序列(2) 属性有序性：元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继，其他每个元素都有且只有一个前驱和后继有限性：线性表元素的个数n（n≥0）定义为线性表的长度，当n=0时，称为空表同类型2 线性表的抽象数据类型ADT 线性表(List)DataOperation InitList(*...

基本概念和术语(1) 数据是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。数据不仅仅包括整型、实型等数值类型，还包括字符及声音、图像、视频等非数值类型(2) 数据对象是性质相同的数据元素的集合，是数据的子集(3) 数据元素是组成数据的、有一定意义的基本单位，在计算机中通常作为整体处理。也被称为记录数据元素才是数据结构中建立数据模型的着...

常见数据结构这一章节我们将来学习数据结构的内容。经常会有人提问说：学习数据结构或者算法对于前端工程师有用么？总的来说，这些基础学科在短期内收效确实甚微，但是我们首先不要将自己局限在前端工程师这点上。笔者之前是做 iOS 开发的，转做前端以后，只有两个技能还对我有用：基础学科内容，比如：网络知识、数据结构算法编程思想其他 iOS 上积累的经验，转行以后基本就没多大用处了。所以说，当我...