04 2024 档案
摘要：若有一个包括 '(' 和 ')' 的字符串string ，判断字符串是否有效。要求设计算法实现检查字符串是否有效，有效的字符串需满足以下条件： A.左括号必须用相同类型的右括号闭合。 B.左括号必须以正确的顺序闭合。 C.每个右括号都有一个对应的相同类型的左括号。 思路图： 参考代码： bool S
阅读全文
摘要：/******************************************************************************************************** * *该程序实现链式队列元素的增删改查，目的是提高设计程序的逻辑思维，另外为了提高可移植
阅读全文
摘要：/******************************************************************************************************** * * * 该程序实现顺序栈元素的增删改查，目的是提高设计程序的逻辑思维，另外为了提高可
阅读全文
摘要：/******************************************************************************************************** * * * 实现链式栈一般是以链表作为基础，一般是把链表头部作为栈顶，方便数据的插入和删
阅读全文
摘要：/******************************************************************************************************** * * * 设计双向循环链表的接口 * * * * Copyright (c) 2023
阅读全文
摘要：思路 定义两个指向链表首结点的指针变量，第一个指针变量向后移动k个位置后，第二个指针变量也开始跟着一起向后移动，直到第一个指针变量指向尾结点为止，第二个指针变量指向的位置结点就是倒数第k个结点，此时的时间复杂度为O(n)。 实现步骤及参考代码（C语言） int LList_FindLK(LList_
阅读全文
摘要：/******************************************************************************************************** * * * 设计单向循环链表的接口 * * * * Copyright (c) 2023
阅读全文
摘要：/******************************************************************************************************** * * * 设计双向链表的接口 * * * * Copyright (c) 2023-2
阅读全文
摘要：// 指的是单向链表中的结点有效数据类型，用户可以根据需要进行修改 typedef int DataType_t; // 构造链表的结点,链表中所有结点的数据类型应该是相同的 typedef struct LinkedList { DataType_t data; // 结点的数据域 struct
阅读全文
