一、基础知识 1、基本概念 数据、数据元素、数据项、数据对象、数据结构 2、逻辑结构和物理结构 逻辑结构：集合结构、线性结构（一对一）、树形结构（一对多）、图形结构（多对多） 物理结构（数据的逻辑结构在计算机中的存储形式）：顺序存储结构、链式存储结构 3、数据类型 原子类型：整型、实型、字符型等。（ ...
分类：
其他好文 时间：
2019-06-27 16:31:37
阅读次数：
97
''' 二分查找[递归] 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 ''' # 返回 x 在 arr 中的索引，如果不存在返回 -1 def binarySearch(arr, l, ... ...
分类：
编程语言 时间：
2019-06-21 12:59:40
阅读次数：
108
二叉树是非线性结构，即每个数据结点至多只有一个前驱，但可以有多个后继。它可采用顺序存储结构和链式存储结构。 二叉树有两种存储结构： 顺序存储结构； 链式存储结构： 二叉链式结构 三叉链式结构(包含父节点) 常用链式存储结构 1．顺序存储结构 二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结 ...
分类：
其他好文 时间：
2019-06-16 10:08:47
阅读次数：
191
#include<stdio.h> #include<stdlib.h> // 线性表的动态分配顺序存储结构 int LIST_INIT_SIZE=100; //顺序表存储空间初始尺寸 int LISTINCREMENT=10; //顺序表存储空间分配增量 typedef int ElemType; ...
分类：
编程语言 时间：
2019-06-14 23:40:48
阅读次数：
161
二分： 二分，即为折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 也就是说，二分的条件为必须满足数列或某一逻辑的顺序性，（单调 只有这样才能进行二分。 查找方法： 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字 ...
分类：
其他好文 时间：
2019-06-09 12:59:10
阅读次数：
119
学了线性表，操作过栈与队列，略过串、数组和广义表，建过树，搜过图，现在到了查找——对于大数据的查找优化。 这一节，是以往知识的总结提高。 一、首先是最简单的查找——顺序查找 要求：顺序存储结构。 方法思路：对于给定值（如 key ），在已有的存储中依次比对关键字。 结果：（1）查找成功，返回所需要的 ...
分类：
其他好文 时间：
2019-06-03 00:12:05
阅读次数：
115
1，基于顺序存储结构插入或删除元素时候会涉及大量元素移动，非常影响效率，本文着手解决这个问题； 2，链式存储结构为了弥补顺序存储结构效率上的问题； 3，链式存储的定义： 1，为了表示每个数据元素与其后继元素之间的逻辑关系，数据元素除了存储本身的信息外，还需要存储其直接后继的信息； 2，幼儿园排队：每 ...
分类：
其他好文 时间：
2019-05-25 12:41:36
阅读次数：
117
一.基本运算的实现 1.建立顺序表 2.初始化线性表 3.销毁线性表 4.判断线性表是否为空表 5.求线性表的长度 6.输出线性表 7.求线性表中的第i个元素的值 8.查找第一个与e相等的元素 9.在第i个位置上插入新数据 10.删除第i个数据元素 二.应用示例 1.假设一个线性表采用顺序表表示，设 ...
分类：
其他好文 时间：
2019-05-20 21:01:10
阅读次数：
143
在Linux系统中，通常用文件系统层次标准化服务FHS（filesystemhierarchyStandard）和udev硬件命名规则来规划文件存储结构。“/”表示根目录开始，正如那句话“Linux系统中的一切都是文件”物理设备的命名规范udev服务目的在于让用户通过设备文件的名字来判断设备属性及分区信息一般对于硬盘来说是由多个扇区组成，而一个扇区可以分为主分区、扩展分区、逻辑分区注意：/dev/
分类：
其他好文 时间：
2019-05-18 23:56:16
阅读次数：
248
#include<stdio.h> int tree[513],n;//定义全局变量，在遍历的时候可以使用 void PreOrder(int i)//递归 { if(i>n||tree[i]==0) return; printf(" %d",tree[i]); PreOrder(2*i); Pre ...
分类：
其他好文 时间：
2019-05-18 11:12:07
阅读次数：
191
