数据结构的学习
Yyx@
这个作者很懒,什么都没留下…
展开
-
线性表的基本运算
线性表的初始化:void Init_List(List &l)结果:构造了一个空的线性表L。插入操作:void Insert_List(List &L,int i,DataType x)线性表L存在,插入位置1删除操作:void Delete_List(List &L,int i)线性表L存在,删除位置1判断线性表是否为空:int Location_List(List ,D原创 2018-01-15 11:02:47 · 2151 阅读 · 0 评论 -
顺序栈与链式栈类型的定义
顺序栈:#define StackSize 100/*假定预分配的栈的空间为100个元素*/typedef char DataType;/*假定栈元素的数据类型为字符*/typedef struct{ dataType data[StackSize];//定义栈数组 int top;//定义栈顶}Seqtack;链式栈:typedef struct stacknode/*链式栈...原创 2018-02-23 15:42:38 · 1838 阅读 · 0 评论 -
栈的基本运算
LniStack(S):创建一个空栈S。StackEmpty(S):判定是否为空栈。若为空栈则返回TRUE,否则为FALSE。StackFull(S):判定是否为满栈。若是则返回TRUE,否则为FALSE。Push(S,x):进栈,若栈未满,则将元素x插入S的栈顶。Pop(S):退栈。若栈S为非空,则将S的栈顶元素删除,并返回该元素。StackTop(S):取栈顶元素。若栈S非空,这返回...原创 2018-02-23 15:44:06 · 4019 阅读 · 0 评论 -
栈
栈是一种特殊的线性表,其特殊性在与“运算受限”,即无论往表中插入还是删除表中已有元素,都被限制在线性表的一端进行。入栈:插入元素;出栈:删除元素;栈顶:能够进行操作的一端。...原创 2018-02-25 22:13:26 · 106 阅读 · 0 评论 -
二叉树的层次遍历
给定一个二叉树,返回其按层次遍历的节点值。 (即逐层地,从左到右访问所有节点)。例如:给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]思路:就是用队列,只不过要记录好每的结点代码:/** * Definition for a ...原创 2018-06-14 11:54:45 · 177 阅读 · 0 评论