第七章的内容是查找，总的来说整个章节的学习思路很清晰，分为线性表、树表、随机表的查找三部分。 关于线性表的查找，我印象最深刻的内容就是设有“监视哨”的顺序查找方法和折半查找方法。数组首元素存储查找的key数据，保证从后往前遍历到a[0]时能找到key并退出循环，这就不需要计数器来辅助了，这种思路确实 ...
分类：
其他好文 时间：
2020-06-23 13:06:02
阅读次数：
56
数据结构基础概念、线性表、栈和队列、树和二叉树、图、查找和排序 ...
分类：
其他好文 时间：
2020-06-22 23:19:38
阅读次数：
86
声明：个人备考使用，仅供参考。 目录 第一章 绪论（没写） 第二章 线性表 ...
分类：
其他好文 时间：
2020-06-22 02:04:32
阅读次数：
65
1.顺序表逆置 void turnback(int a[],int left,int right){ int i=left,j=right; int temp=0; for(i,j;i<j;i++,j--){ temp=a[i]; a[i]=a[j]; a[j]=temp; } } 2.单链表的逆置 ...
分类：
其他好文 时间：
2020-06-21 14:10:08
阅读次数：
47
测试结果 流程图 代码实现： #include<stdio.h> #include <math.h> #define INF 999999 typedef struct { int pid;//磁道号 bool time;//计数器 //int *element;//线性表的起始地址 }SeqLis ...
分类：
编程语言 时间：
2020-06-21 12:08:46
阅读次数：
70
如题，快速排序其实很简单，可以理解为进阶版的“数组选定界限分大小” 我把整个快排分为了两个函数，这样也更直观的了解算法流程，后期有时间再来讲解 学习快速排序可以看两个视频： 天勤 第二章：线性表划分 8分钟讲解快速排序 int partition(int a[],int left,int right ...
分类：
编程语言 时间：
2020-06-17 18:39:21
阅读次数：
76
1. 导入头文件 编写代码过程中，涉及动态内存分配等常用的函数，需要引入如下头文件 #include<stdio.h> #include<stdlib.h> 2. 结构体的定义 // 定义一个 结构体 typedef struct Node { int data; struct Node * nex ...
分类：
编程语言 时间：
2020-06-17 18:25:28
阅读次数：
53
一、概念 栈：后进先出，先进后出的数据结构。栈是一种“操作受限‘的线性表，只允许在一端插入和删除数据。 当某个数据集合只涉及在一端插入和删除数据，并且满足后进先出、先进后出的特性，我们就应该首选“栈”这种数据结构。 二、如何实现“栈” 既可用数组（顺序栈），也可用链表（链式栈） 数组实现： // 基 ...
分类：
编程语言 时间：
2020-06-16 23:16:52
阅读次数：
79
#线性表的顺序存储结构 ####一、线性表有两种物理结构：顺序存储结构与链式存储结构 ####二、线性表的顺序存储结构，指的是用一段地址连续的存储单元一次存储线性表的数据元素。 说白了，线性表的顺序存储结构，就是线性表的数据元素的内存地址是连续的。可以用占座来比喻一下，就是占了一块地方的几个位置。多 ...
分类：
其他好文 时间：
2020-06-14 18:41:11
阅读次数：
66
####线性表：零个或多个数据元素的有限序列。 举个例子：小学生排队，有一个打头，一个收尾。当中的每一个知道他前面一个是谁，后面一个是谁。 关于线性表，这里强调几个地方，帮助大家理解线性表。 ######第一，他是一个序列，也就是说，元素之间是有顺序的。若元素存在多个，则第一个元素无前驱，最后一个元 ...
分类：
其他好文 时间：
2020-06-14 14:59:17
阅读次数：
55
