数据结构
_大太阳_
有梦想就去追
展开
-
数据结构——排序
原创 2020-04-07 22:35:02 · 70 阅读 · 0 评论 -
数据结构——查找
本节将介绍内部查找即:顺序查找、折半查找、分块查找和二叉排序树查找 顺序查找 顺序查找(Sequential Search)的查找过程为:从表的一端开始,依次将记录的关键字和给定值进行比较,若某个记录的关键字和给定值相等,则查找成功;反之,若扫描整个表后,仍未找到关键字和给定值相等的记录,则查找失败。 顺序查找方法既适用于线性表的顺序存储结构,又适用千线性表的链式存储结构。 int Searc...原创 2020-04-07 13:01:32 · 368 阅读 · 0 评论 -
单链表
#include #include #include typedef struct node { char name[10]; int score; struct node *next; }Sqlist; Sqlist *LinkList; void List () { puts ("—————————— 创建链表请输入 1"); puts (原创 2016-03-21 17:09:13 · 229 阅读 · 0 评论 -
归并排序(递归)
#include #include #include #include #include using namespace std; #define N 12000 #define INF 0x3f3f3f3f #define met(a, b) memset (a, b, sizeof(a)) void Merge (int SR[], int TR[], int sa, int原创 2016-03-22 20:55:02 · 341 阅读 · 0 评论