![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 73
人生目标当学霸
是时候学习了。
展开
-
数据结构-栈
是一个线性表,线性存储结构,插入和删除位置限制在线性表的尾部进行插入,只能插入在最后一个元素的后面,也只能删除最后一个元素,栈是插入和删除受到限制的线性表,通常将允许删除,插入操作的一端称为,另一端称为。限定只能在栈顶进行插入和删除操作。栈是一种先进后出(First In Last Out)的线性表,简称 FILO。原创 2024-02-01 00:34:06 · 963 阅读 · 1 评论 -
数据结构-队列
是只允许在一端进行插入,而在另一端进行删除的运算受限的线性表。队列是逻辑结构,其物理结构可以是数组,也可以是链表。队列的修改原则:队列的修改是依。塞"),每次离开的成员总是队列头上的(不允许中途离队),即当前 "新来的成员总是加入队尾(即不允许 "先进先出(FIFO)的原则。原创 2024-02-02 00:49:59 · 216 阅读 · 0 评论 -
数据结构-二叉树
二叉树(Binary tree)是树形结构的一个重要类型。二叉树特点是每个结点最多只能有两棵子树,且有左右之分。许多实际问题抽象出来的数据结构往往是二叉树形式,二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树是每个节点最多有两个子树的树结构。它有五种基本形态:二叉树可以是空集;根可以有空的左子树或右子树;左、右子树皆为空。①前序遍历(递归法,迭代法)中左右②中序遍历(递归法,迭代法)左中右③后序遍历(递归法,迭代法)左右中。原创 2024-02-02 01:14:45 · 537 阅读 · 0 评论