- 博客(7)
- 收藏
- 关注
RSS订阅原创 【C/C++数据结构】——树和二叉树
树是n(n>=0)个结点的有限集，可以为空树，也可以为非空树。而对于非空树T：（1）有且仅有一个称为根的结点。（2）除根节点以外的其余结点可分为m（m>0）个互不相交的有限集，其中每个集合本身又是一棵树，称之为根的子树。二叉树是n(n>=0)个结点的有限集，可以为空树，也可以为非空树。对于非空二叉树：（1）有且仅有一个称之为根的结点。（2）除根节点以外的其余结点分为互不相交的子集。
2025-02-20 19:23:11
734
原创 【C/C++数据结构】——队列
和栈相反，队列（queue）是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。在队列中，允许插入的一段称为队尾（rear），允许删除的一端称为队头（front）。假设队列为q=（a,b,c···z），那么a就是队头元素，z就是队尾元素。
2025-02-19 16:48:57
1223
原创 【C/C++数据结构】——线性表的顺序表示
元素类型定义中的ElemType数据类型是为了描述统一为整型而定的，可通过顺序表表中具体数据元素的类型进行更换，既可以是基本数据类型，如：(int，float，char）等，也可以是构造数据类型，如struct结构体类型。
2025-01-05 20:09:21
787
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人