![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
CherrieZhang
这个作者很懒,什么都没留下…
展开
-
数据结构01 绪论
数据结构是一门研究非数值计算的程序设计问题中的操作对象,以及它们之间的关系和操作等相关问题的学科。 1.1 基本概念和术语 数据:是描述客观事物的符号,是计算机中可以操作的对象,是能被计算机识别,并输入给计算机处理的符号集合。(包括整型、实型等用于数值计算的数值类型,还包括声音、图像、视频等可以通过编码的手段变成字符数据来处理的非数值类型。) 数据元素:是组成数据的、有一定意义的基本原创 2017-02-05 17:37:33 · 451 阅读 · 0 评论 -
数据结构03 线性表
3.1 线性表的定义 线性表(List):零个或多个数据元素的有限序列。(有顺序的,一个接一个的,有限的) 数学语言定义克表示为: 若将线性表记为(a1,a2,…,ai−1,ai,ai+1,…,ana_1, a_2, \ldots ,a_{i-1},a_i,a_{i+1},\ldots,a_n),则表中ai−1a_{i-1}领先于aia_i,aia_i领先于ai+1a_{i+1},原创 2017-02-07 10:28:19 · 463 阅读 · 0 评论 -
大话数据结构05——字符串
字符串原创 2017-03-08 15:19:45 · 298 阅读 · 0 评论 -
大话数据结构06—— 树
6.1 树的定义 树(Tree)是n(n≥0)n(n≥0)个结点的有限集。n=0n=0时称为空树。在任意一棵非空树中:(1)有且仅有一个特定的称为根(Root)的结点;(2)当n>1n>1时,其余结点可分为m(m>0)m(m>0)个互不相交的有限集T1、T2、…、TmT_1、T_2、\ldots、T_m,其中每一个集合本身又是一个树,并且称为根的子树(SubTree)。原创 2017-03-08 19:35:28 · 627 阅读 · 0 评论 -
Java数据结构04 栈与队列
4.1 栈 栈(Stack)是限定仅在表尾进行茶如何删除操作的线性表。 4.1.1 顺序栈 和顺序表一样,顺序栈也采用数组来存放数据元素。 为了保证栈底位置不变,采用数组下标为0的位置作为顺序栈的栈底。 栈顶位置top必须小于StackSize(存储栈长度),最大值为StackSize-1 当栈为空栈时,栈顶指针top=-1。 若现在有一个栈,StackSize是5,则栈普通情况、空原创 2017-03-04 16:55:16 · 356 阅读 · 0 评论 -
排序
插入排序(Insert Sort) 插入排序的原理很类似于我们抓扑克牌,对于未排序数据(右手抓到的牌),在已排序序列(左手已经排好序的手牌)中从后向前扫描,找到相应位置并插入。 插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空原创 2017-03-10 21:57:46 · 352 阅读 · 0 评论