摘要: 1 阅读全文
posted @ 2024-09-26 21:40 xxc666 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1 阅读全文
posted @ 2024-09-26 21:40 xxc666 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1 阅读全文
posted @ 2024-09-26 21:40 xxc666 阅读(0) 评论(0) 推荐(0) 编辑
摘要: 1 阅读全文
posted @ 2024-09-26 21:40 xxc666 阅读(0) 评论(0) 推荐(0) 编辑
摘要: public static void main(String[] args) { Scanner scanner = new Scanner(System.in); StudentManager manager = new StudentManager(5); while (true) { Syst 阅读全文
posted @ 2024-09-20 22:54 xxc666 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 双向链表 插入:即在单链表插入的基础上增加对前指针的修改 循环链表:即将尾部结点的next从NULL改为指向头指针 线性表的应用: 1.线性表的合并(LB合并到LA中): 将LB中元素逐个取出,在LA中进行逐个查访,不存在就插入。 2.有序表的合并(LA,LB合并到LC): 对LA,LB中元素依次比 阅读全文
posted @ 2024-09-19 20:52 xxc666 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 线性表的顺序存储结构 用一组连续的存储单元依次存储线性表的数据元素。 特点:线性表的顺序存储是一种随机存取的存储结构。 随机存取:即读写存储的消息的时间与存储的位置无关 define MAXSIZE 100 typedef struct{ ElemType elem;//存储空间的基地址 int M 阅读全文
posted @ 2024-09-19 20:50 xxc666 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 1.如果算法的执行时间不随着问题规模n的增加而增长,即使算法中有上千条语句,其执行时间也不过是一个较大的常数。此类算法的时间复杂度是O(1)。 2.访问数组中的元素是常数时间操作,或说O(1)操作。一个算法如 果能在每个步骤去掉一半数据元素,如二分检索,通常它就取 O(logn)时间。用strcmp 阅读全文
posted @ 2024-09-14 10:35 xxc666 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 常用的线性结构有:线性表,栈,队列,双队列,数组,串。 常见的非线性结构有:二维数组,多维数组,广义表,树(二叉树等),图,堆。 堆是非线性结构。 从数据结构层次理解,堆是一种特殊的树形数据结构,二叉树的一种,有最大堆最小堆每个结点都有一个值。通常我们所说的堆的数据结构,是指二叉堆。有最大堆最小堆每 阅读全文
posted @ 2024-09-13 23:19 xxc666 阅读(1) 评论(0) 推荐(0) 编辑
摘要: 字符型常量和字符串常量的区别 形式上: 字符常量是单引号引起的一个字符 字符串常量是双引号引起的若干个字符 含义上: 字符常量相当于一个整形值(ASCII值),可以参加表达式运算 字符串常量代表一个地址值(该字符串在内存中存放位置) 占内存大小:字符常量只占一个字节 字符串常量占若干个字节(至少一个 阅读全文
posted @ 2024-09-12 23:37 xxc666 阅读(2) 评论(0) 推荐(0) 编辑