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的有序表。即：先将序列的第一个记录看成是一个有序的子序列，然后从第二个记录逐个进行插入，直至整个序列有序为止。...