数据结构
hello_shaonian
这个作者很懒,什么都没留下…
展开
-
排序算法之冒泡排序(C语言实现)
排序思想:通过循环得到有序列: 实现代码如下:#include<stdio.h>#include<windows.h>//冒泡排序:让较大的往下沉,较小的数往上冒;//约定按照元素的大小升序排序// 时间复杂度: O(N ^ 2)// 空间复杂度: O(1)// 稳定性: 稳定排序/*************************...原创 2018-08-07 16:01:05 · 287 阅读 · 0 评论 -
线性表,二叉平衡树,散列表的优缺点
对于优劣势,一方面考虑存储,一方面考虑性能:线性表:可以用顺序表和链表实现,而且存储结构不一样,性能也不一样,总的来说线性表的优势是结构简单,访问节点比较快,对单节点的操作比较简单;适合于小数据量的存储,并且访问不存在经常变化的需求;散列表:实现了随机访问,所以性能比较快,但是对于散列函数的设计要求比较高,而且设计需要根据自己的需求进行设计,实现高访问;二叉平衡树:比较灵活,在空间上可...转载 2018-08-24 22:26:39 · 1975 阅读 · 0 评论 -
链表练习
//输入一个文件名或两个文件名(成绩表),解析内部学生成绩,然后计算总分,//如果两个文件名,需要汇总两个表,然后按照成绩高低排列输出整表。//(PS : 成绩表为CSV格式,已逗号分隔,暂不考虑异常输入。)#include "count_grade.h"#include <stdio.h>#include<string.h>#include <win...原创 2019-09-07 16:58:23 · 189 阅读 · 0 评论