数据结构
文章平均质量分 83
老坛在逃酸菜O
这个作者很懒,什么都没留下…
展开
-
数据结构之栈和队列
栈和队列 一、 栈 1. 定义 栈是一个先进后出(FILO)的线性表,它要求只在表尾进行删除和插入操作。 栈顶(top):栈的表尾; 栈底(bottom):栈的表头。 2. 栈的操作 - 进栈 栈的插入操作(Push),也叫做进栈,也称为压栈,入栈。 入栈操作要在栈顶进行,每次向栈中压入一个数据,top指针就要+1,直到栈满为止。 *(s->top) = e; s->top++; - 出栈 栈的删除操作(Pop),叫做出栈。 每当从栈内弹出一个数据,栈的当前容量就-1。 *e = *-原创 2021-08-10 17:11:49 · 96 阅读 · 0 评论 -
线性表List
线性表List 1. 概念 由0个或多个数据元素组成的有序序列。当线性表的元素个数是0是,称之为空表。 注意 :**(1) 线性表是个序列,有先来后到; (2) 若元素存在对个,第一个元素无前驱,第二个元素无后继,其他元素都有且只有一个前驱和后继; (3) 线性表是有限的。 其中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素。 2. 线性表的操作 (1) InitList(*L):初始化操作,建立一个空的线性表。 (2) ListEmpty(L):判断线原创 2021-08-09 21:43:55 · 154 阅读 · 0 评论