基本数据结构定义
来源:互联网 发布:淘宝减肥排行榜前十名 编辑:程序博客网 时间:2024/06/05 02:40
一、栈
- 定义:栈是一种只能在一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的,栈顶的当前位置由一个称为栈顶指针的位置指示器指示。表的另一端称为栈底。当栈中没有数据元素时,称为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。
- 特点:“后进先出”。
二、队列
- 定义:是一种操作受限的线性表,其限制为仅允许在表的一端进行插入,而在表的另一端进行删除。把进行插入的一端称作队尾(rear),进行删除的一端称为队首或队头(front)
- 特点:“先进先出”。
三、树
- 定义:树是由n(n>=0)个结点组成的有限集合(记为T)。其中
如果n=0,它是一颗空树,这是树的特例;
如果n>0,这n个结点中存在(有且仅有)一个结点作为树的根结点,简称根(root),其余结点可分为m(m>=0)个互不相交的有限集T1,T2,...,Tm,其中每一颗子集本身又是一颗符合本定义的树,称为根的子树。
四、图
- 定义:图G由两个集合V(Vertex)和E(Edge)组成,记为G=(V,E),其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G);
阅读全文
0 0
- 数据结构基本定义
- 数据结构的基本定义
- 数据结构基本定义
- 基本数据结构定义
- 基本数据结构定义
- 二 数据结构栈和队列基本定义
- 数据结构中树的基本定义相关概念汇总
- [数据结构与算法] 1,一些基本的定义
- 数据结构之队列定义及基本操作实现
- 数据结构复习-线性表的定义和基本操作
- 数据结构:树之定义与一些基本术语
- 数据结构——串的定义与基本操作
- 数据结构定义
- 基本数据结构
- 基本数据结构
- 基本数据结构
- 基本数据结构
- 基本数据结构
- LeetCode-27 Remove Element
- 数据平台API集合
- 2种数组的遍历
- import pylibconfig2 报错的解决方案
- ProGuard 配置使用笔记
- 基本数据结构定义
- 动画结束时dismiss掉popupwindow出错 at android.view.ViewRootImpl.drawAccessibilityFocusedDrawableIfNeeded
- CodeForces 810B Summer sell-off 【贪心】【排序】
- Mybatis和Spring整合(原始Dao)非mapper代理
- 解析返回数据,去掉'省'的解决方法
- (ASP.NET) 利用ckeditor开启上传图片功能(尝试2)
- HDU4908 BestCoder Sequence
- uislider 设置线条的宽度
- 2.2 文本分类项目