![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
在下yo
这个作者很懒,什么都没留下…
展开
-
常见的排序算法
1.冒泡排序基本思想:相邻位置元素两两比较,顺序相反则进行交换,每一轮会将最小或最大的元素"浮"到顶端,最终达到完全有序。void BubbleSort(int *elem, int first, int last){ bool is_swap = false; for (int i = first; i<last - 1; ++i) { for (int j = first; j<last - i - 1; ++j) { if (elem[j] > elem[原创 2020-05-23 20:03:45 · 118 阅读 · 0 评论 -
二叉树
二叉链表二叉树的遍历原创 2020-05-12 16:17:14 · 106 阅读 · 0 评论 -
队列:顺序队列 循环队列 链队列
队列:顺序队列 循环队列 链队列用C语言分别实现顺序队列、循环队列、链队列,并完成入队、出队、获取对头元素等……queue.h在这里插入代码片原创 2020-05-09 17:04:00 · 167 阅读 · 0 评论 -
栈:顺序栈 链栈
栈:顺序栈 链栈分别用顺序表和链表实现栈,完成入栈、出栈、窥探栈顶元素等操作……stack.h#ifndef _STACK_H_#define _STACK_H_#include"common.h"/////////////////////////////////////////////////////////////////顺序栈//顺序栈的扩容交由同学们自行完成#de...原创 2020-05-08 16:02:04 · 114 阅读 · 0 评论 -
双链表
双链表用C语言实现双向循环链表,并完成头插、尾插、头删、尾删、查找、打印、排序、逆序、按值插入等……testMain.c/*双链表*/#include"list.h"int main(){ DCList mylist; DCListInit(&mylist); DCListNode *p; ElemType item, key; int select = 1;...原创 2020-05-02 13:00:21 · 75 阅读 · 0 评论 -
单链表
单链表用C语言实现单链表,完成头插、尾插、头删、尾删、排序、查找、清空等操作…原创 2020-05-01 12:29:52 · 67 阅读 · 0 评论 -
顺序表
顺序表完成顺序表的初始化、增、删、查、扩容等操作test.c#include "seqlist.h"int main(){ SeqList mylist; SeqListInIt(&mylist); //printf("SeqList capacity = %d\n", SeqListCapacity(&mylist)); //_Inc(&mylist...原创 2020-04-27 17:01:40 · 83 阅读 · 0 评论