朝着产品经理的方向
大步走去

数据结构

数据结构之查找

产品经理的那点事阅读(726)评论(0)

1.查找的同时对表做修改操作(如插入或删除)则相应的表称之为动态查找表,否则称之为静态查找表 2.衡量一个查找算法次序优劣的标准是在查找过程中对关键字需要执行的平均比较次数(即平均查找长度ASL). 3.线性表上进行查找的方法主要有三种:顺...

数据结构之排序

产品经理的那点事阅读(447)评论(0)

1.文件:由一组记录组成,记录有若干数据项组成,唯一标识记录的数据项称关键字; 2.排序是将文件按关键字的递增(减)顺序排列; 3.排序文件中有相同的关键字时,若排序后相对次序保持不变的称稳定排序,否则称不稳定排序; 4.在排序过程中,文件...

数据结构之树

产品经理的那点事阅读(491)评论(0)

1.树:是n个结点的有限集T,T为空时称空树,否则满足: 1)有且仅有一个特定的称为根的结点; 2)其余结点可分为m个互不相交的子集,每个子集本身是一棵树,并称为根的子树。 2.树的表示方法:1)树形表示法;2)嵌套集合表示法;3)凹入表表...

数据结构之栈和队列

产品经理的那点事阅读(403)评论(0)

 1.栈 是限制仅在表的一端进行插入和删除运算的线性表又称为后进先出表(LIFO表)。插入、删除端称为栈顶,另一端称栈底。表中无元素称空栈。 2.栈的基本运算有: 1) initstack(s),构造一个空栈; 2) stackempty(...

数据结构之线性表

产品经理的那点事阅读(792)评论(0)

线性表 是由n(n≥0)个数据元素组成的有限序列。 线性表的基本运算有: 1)InitList(L),构造空表,即表的初始化; 2)ListLength(L),求表的结点个数,即表长; 3)GetNode(L,i),取表中第i个结点,要求1...

数据结构概论

产品经理的那点事阅读(705)评论(0)

1.数据:信息的载体,能被计算机识别、存储和加工处理。 2.数据元素:数据的基本单位,可由若干个数据项组成,数据项是具有独立含义的最小标识单位。 3.数据结构:数据之间的相互关系,即数据的组织形式。 它包括:1)数据的逻辑结构,从逻辑关系上...