数据结构
文章平均质量分 77
云水禅心べ
这个作者很懒,什么都没留下…
展开
-
数据结构(1)线性表,链表,静态链表
线性表 零个或多个数据元素的有限序列 非空表中每个数据元素都有一个确定的位置 在较复杂的线性表中,一个数据元素可以由若干个数据项组成 线性表的抽象数据类型定义如下: ADT //线性表 Data //线性表的数据对象集合,每个元素的类型均为DataType,其中除第一个元素外,每一个元素有且只有一个前驱元素,除了最后一个元素外,每一个元素有且只有一个直接后继元素。数据元素之间是一对一的关系。 Operation InitList(*L); //初始化操作,建立一个空的线性表 ListEmpty(L);原创 2021-05-19 11:10:23 · 562 阅读 · 0 评论 -
数据结构(二)栈和队列
栈(stack): 是限定仅在表位进行插入和删除操作的线性表 允许插入的一段称为栈顶(top),另一端称为栈底(bottom),不包含任何数据元素的栈称为空栈 栈又被称为是后进先出的线性表,简称LIFO结构 栈的插入操作叫做进栈 push 也称压栈,入栈 栈的删除操作叫做出栈 pop 也称弹栈 栈的抽象数据类型 ADT 栈 stack Data 同线性表,元素具有相同的类型,相邻元素具有前驱和后继关系 Operation InitStack(*S):初始化操作,建立一原创 2021-05-23 20:08:52 · 2070 阅读 · 0 评论