- 博客(8)
- 收藏
- 关注
原创 多叉树的链表实现
树的结点包含一个数据域和m个指针域,指针域用来指向它的子树。结点的分类为:根结点,叶子结点,内部结点。结点拥有子树的个数,被称为结点的度,树中各个结点度的最大值,被称为 树的度。(2)当n > 1时,其余结点分为m个互不相交的有限集合,T1,T2,T3…树是n个节点的有限集合,n=0,时为空树,当n > 0时,满足如下俩个条件。T (1)和T (2)就是a的子树,结点d,g,h,i组成的树又是结点。子树的个数没有限制,但是他们一定是互不相交的,如图所示。即树的定义中,还用到了树的概念。
2024-06-11 12:50:42
355
原创 使用队列实现栈
if(q->rear == q->capacity){ // 如果队尾索引等于容量说明队列满了,进行扩容操作。// 首元素索引为0。
2024-06-06 10:13:09
257
原创 使用栈实现队列
如果s2为空则将s1元素全部压入s2。最后弹出s2栈顶元素返回。如果s2为空则将s1元素全部压入s2。获取s2栈顶元素返回。如果s1,s2全为空则返回true,否则返回false。需要俩个栈,入队栈s1,出队栈s2。
2024-06-06 10:11:55
170
原创 栈的模板顺序表链表实现
栈是仅限在表尾部进行插入和删除的线性表,遵循后进先出的原则。栈可以类比为一叠盘子,只能访问顶部盘子,而添加或者删除盘子只能从顶部开始。在计算机科学中,栈通常用于实现函数调用、递归、表达式求值等操作。我们一般可以用顺序表或者链表来实现栈。将栈顶的元素删除,并将栈指针或索引指向新的栈顶元素。栈元素的插入操作叫做入栈,直接将元素添加到栈顶部。将元素压入栈中,并将栈指针或索引指向新的栈顶元素。栈元素的删除操作叫做出栈,直接将顶部元素删除即可。栈的大小加一,顶部元素为刚刚入栈的元素。
2024-05-31 21:19:03
202
原创 链表的模板
/定义节点int data;}ListNode;//链表//链表初始化//链表摧毁free(temp);//链表插入return;}else{j < i - 1;++j){//链表删除return;}else{j < i - 1;++j){//链表寻找//链表节点索引j < i;++j){//链表更新if(node){//打印链表if(!found){
2024-05-23 17:40:25
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人