
数据结构
这是c语言数据结构
进击的菜鸟子
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
选择排序、快速排序和插入排序
当哨兵A和哨兵B相遇(即指向同一个数据元素),这时候就将哨兵指向的数据元素与基准数据进行交换。取出数组中的第二个元素,从此开始遍历,将此此元素从后向前依次比较,如果被比较元素比他大,被比较元素就往后移,直到找到比他小的元素为止,然后将他放入比它小的元素的位置后面。3)设置两个哨兵A和B,一个哨兵A是指向表中的第一个数据元素,另外一个哨兵B指向表中的最后一个数据元素。2)从表中找到一个数据,作为基准数据,基准数据一般是用表中的第一个数据(最后一个数据)作为基准数据。1)创建一张表,表对顺序没有要求。原创 2023-12-18 13:50:38 · 687 阅读 · 0 评论 -
二分查找和冒泡排序
从表中的第一个数据元素开始进行查找,按照顺序,一直找到表的最后- 个数据元素。遍历表中的所有数据元素,一个-个的进行查找,如果找到,返回成功,找不到即失败。最好情况下,查找的时间为: 0 (1)最坏情况下,查找的时间为:。原创 2023-12-18 13:47:46 · 374 阅读 · 0 评论 -
数据结构之树
不推荐使用,因为会造成空间浪费。2.2.1 普通方法创建。输入abc###c##2.2.2 递归创建。原创 2023-12-15 10:25:47 · 928 阅读 · 0 评论 -
队列的银行问题
【代码】队列的银行问题。原创 2023-12-14 13:29:47 · 377 阅读 · 0 评论 -
数据结构之队列
【代码】数据结构之队列。原创 2023-12-14 13:27:47 · 607 阅读 · 1 评论 -
链式栈和括号匹配
【代码】链式栈和括号匹配。原创 2023-12-13 13:24:11 · 512 阅读 · 0 评论 -
数据结构--栈
【代码】数据结构--栈。原创 2023-12-13 13:22:20 · 717 阅读 · 1 评论 -
判断链表是否有环和判断链表是否相交
a1存储L1的地址,L1肯定存储L2的地址,而L1已经存储了L2的地址了,不可能存储其他的节点地址了,所以遍历两个链表,如果相交,遍历到最后必然都会以L3结束,所以只用判断两个链表的尾节点相不相同就行了。a1存储L1的地址,L1肯定存储L2的地址,而L1已经存储了L2的地址了,不可能存储其他的节点地址了,所以遍历两个链表,如果相交,遍历到最后必然都会以L3结束,所以只用判断两个链表的尾节点相不相同就行了。伪代码,使用快慢指针。原创 2023-12-12 13:17:02 · 547 阅读 · 0 评论 -
双向链表的使用
【代码】双向链表的使用。原创 2023-12-12 13:16:27 · 368 阅读 · 0 评论 -
约瑟夫生死游戏
【代码】约瑟夫生死游戏。原创 2023-12-11 12:35:35 · 735 阅读 · 0 评论 -
链表的应用
3. 实现链表的反转。原创 2023-12-11 12:32:30 · 429 阅读 · 0 评论 -
顺序表的应用
3. 使用链表完成一个简单的学生管理系统。2. 合并两个有序的顺序表。原创 2023-12-10 21:20:29 · 538 阅读 · 0 评论