![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 89
学丢了-程序员
大一
展开
-
数据结构之树与二叉树--王道
5.1树的基本概念5.1.1树的定义树是n(n>_0)个结点的有限集。当n=0时,称为空树。在任意一棵非空树中应满足:(1)有且仅有一个特定的称为根的结点。 显然,树的定义是递归的,即在树的定义中又用到了其自身,树是一种递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构,具有以下两个特点: 1)树的根结点没有前驱,除根结点外的所有结点有且只有一个前驱。 2)树中所有结点可以有零个或多个后继。 树适合于表示具有层次结构的数据。树中的某个结点(除根结...原创 2022-05-28 16:53:32 · 637 阅读 · 1 评论 -
数据结构之广义表
1.广义表的定义顾名思义,广义表是线性表的推广,也称为列表。用大写字母表示广义表的名称,用小写字母表示原子(l) A = ()----------A是一个空表, 其长度为零。 (2) B=(e)--------B 只有一个原子 e, 其长度为1。 (3) C= (a, (b, c, d))-------C的长度为2, 两个元素分别为原子 a 和子表(b,c, d)。 (4) D = (A, B, C)---------D的长度为3,3个元素都是广义表。显然,将子表的值代入后,则.原创 2022-05-22 17:15:37 · 6783 阅读 · 0 评论 -
数据结构之栈、队列、数组--王道
1.栈栈 (stack) 是限定仅在表尾进行插入或删除操作的线性表。 因此, 对栈来说, 表尾端有其特殊含义, 称为栈顶 (top),相应地, 表头端称为栈底 (bottom)。不含元素的空表称为空栈。 栈又称为后进先出 (Last In First Out, LIFO) 的线性表.2.队列队列(queue)是一种先进先出(First In First Out, FIFO)的线性表。 它只允许在表 的一端进行插入,而在另一端删除元素。 在队列中,允许插入的一端称为队尾(rear), 允许删原创 2022-06-12 19:58:19 · 472 阅读 · 0 评论 -
数据结构之线性表(顺序表与链表)--王道
目录2.1线性表的定义和基本操作2.1.1线性表的定义2.1.2线性表的基本操作2.2线性表的顺序表示2.2.1顺序表的定义2.2.2顺序表上基本操作的实现2.3线性表的链式表示2.3.1单链表的定义2.3.2单链表上基本操作的实现1.用头插法建立单链表2.用尾插法3.按序号查找结点值4.按值查找表结点5.插入结点操作6.删除结点操作7.求表长操作2.3.3双链表1.双链表的插入2.双链表的删除2.3.4循环链表...原创 2022-05-21 11:57:53 · 626 阅读 · 0 评论 -
数据结构的基本概念--王道
1.1.1基本概念和术语1.数据数据是信息的载体,是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。数据是计算机程序加工的原料。2.数据元素数据元素是数据的基本单位,通常作为一个整体进行考虑和处理。一个数据元素可由若干数据项组成,数据项是构成数据元素的不可分割的最小单位。例如,学生记录就是一个数据元素它由学号、姓名、性别等数据项组成。3.数据时象数据对象是具有相同性质的数据元素的集合,是数据...原创 2022-05-20 18:36:43 · 202 阅读 · 0 评论