VVVv_0427的博客

【数据结构】顺序表 关于基础数据结构，分为两类： ①线性：数组、链表、顺序表 ②非线性：树、图   顺序表和链表的区别： 顺序表：逻辑连续、物理连续 链表：逻辑连续、物理不一定连续   顺序表可细分为两类： ①定长顺序表（在栈内操作） ②不定长顺序表（可扩容，在堆内操作） ↑因此顺序表一般都通过创建数组来建立。   此篇博客专门针对定长顺序表做一些操作!! 初始化： ...

【数据结构】带头结点的单链表 链表：逻辑连续，物理上不一定连续 带头结点的单链表： 结构体： //定义结构体 typedef int ELEM_TYPE; typedef struct Node { ELEM_TYPE mdata; struct Node* pnext; }Node,*Link; 尾插： //给尾部插入 bool InsertTail(Link ph...

【数据结构】【排序】选择排序 ①简单选择排序 每次从序列中找出最大/最小元素，插入已排列部分的最后。 过程： 1、设一个变量min，先放在第一个元素的位置，设i，j，i=0，j=i+1。 2、在未排序数组中找到最小的赋给min，与i比较，开始交换 3、i++  j++ 代码展示： //简单选择排序 #include<stdio.h> void SimpleSele...

【数据结构】【排序】插入排序 插入排序可分为直接插入排序及希尔排序 ①直接插入排序 步骤如下： 1、将数组分为2部分：已排序部分、待排序部分 2、每次从待排序部分中拿出元素，在已排序部分中找到合适的位置插入元素 思想：将一个记录插入到已排序好的有序表中，从而得到一个新记录数增1的有序表。即：先将序列的第一个记录看成是一个有序的子序列，然后从第二个记录逐个进行插入，直至整个序列有序为止。...