C数据结构
文章平均质量分 95
小菜鸡加油
菜鸡
什么都能折磨
展开
-
基本的八大排序
排序1.排序的概念排序:所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。稳定性:假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次 序保持不变,即在原序列中,r[i]=r[j],且r[i]在r[j]之前,而在排序后的序列中,r[i]仍在r[j]之前,则称这种排 序算法是稳定的;否则称为不稳定的。内部排序:数据元素全部放在内存中的排序。外部排序:数据元素太多不能同时放在内存中,根据排序过程的要求不能在内外存之间移动数据的排序原创 2021-11-23 16:20:39 · 1375 阅读 · 0 评论 -
数据结构(C语言版-顺序表和链表)
1.顺序表和链表线性表顺序表链表顺序表和链表的区别和联系1.静态顺序表#pragma once#define N 1000typedef double SLDataType //静态顺序表typedef struct SeqList{ SLDataType a[N]; int size; //表示数组中存储了多少个函数}SL;///接口函数 ---命名风格跟着STLvoid SeqInit(SL* ps);//静态特点:如果满了就不让插入 缺点原创 2021-11-20 15:22:51 · 1399 阅读 · 1 评论