![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 87
simona_xh
这个作者很懒,什么都没留下…
展开
-
ch3 栈和队列
P.S我们接触到新的数据结构类型,都应该从其逻辑结构,存储结构和对数据的运算三个方面着手 栈和队列是两种重要的线性结构栈抽象数据类型栈的的定义栈(stack)是限定仅在表尾进行插入或删除操作的线性表,表尾端称为栈顶(top),表头端称为栈底(bottom) 栈又称为后进先出(last in first out)的线性表(简称LIFO结构) 栈的基本操作InitStack(&S): 初始化一个原创 2017-08-25 23:30:42 · 342 阅读 · 1 评论 -
ch6树与二叉树
树的定义和基本术语树的定义树(Tree)是N(N>=0)个结点的有限集合,N=0时,称为空树。 任何一颗非空树中应该满足:有且仅有一个特点的称为根的结点当N>1时,其余结点可分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每一个集合本身又是一棵树,并且称为根节点的子树(SubTree)树的结构定义是一个递归的定义,即在树的定义中又用到树的概念,是一种递归的数据结构。树作为一种逻辑原创 2017-09-14 17:08:53 · 176 阅读 · 0 评论 -
ch1 数据结构绪论
1. 基本概念和术语数据(data)是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称; 数据元素(data element)是数据的基本单位;一个数据元素可以由若干个数据项(data item)组成; 数据对象(data object)是性质相同的数据元素的集合,是数据的一个子集。 数据结构(data structure)是相互之间存在一种或多种特定原创 2017-08-20 18:29:19 · 297 阅读 · 0 评论 -
ch2 线性表
线性结构的特点:存在唯一的一个被称做“第一个”的数据元素存在唯一的一个被称做“最后一个”的数据元素除第一个之外,集合中的每个元素均只有一个前驱除最后一个之外,集合中每个数据元素均只有一个后继1.线性表的类型定义线性表(linear_list)是具有相同类型的 n 个数据元素的有限序列; 在稍复杂的线性表中, 一个数据元素可以由若干个数据项(item)组成. 在这种情况下,常把数据元素称为记原创 2017-08-21 16:04:59 · 422 阅读 · 4 评论