顺序表与链表 顺序表 ? 顺序表是在计算机内存中以 "数组" 的形式保存的线性表，是指用一组地址连续的 "存储单元" 依次存储 "数据元素" 的线性结构。 ? 线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存放在计算机内存中一组地址连续的 "存储单元" 中。 特点: 在顺序表中 ...
分类：
其他好文 时间：
2019-06-20 21:23:20
阅读次数：
163
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指针(Pointer)。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O( ...
分类：
其他好文 时间：
2019-06-17 14:23:05
阅读次数：
185
#include<stdio.h> #include<stdlib.h> // 线性表的动态分配顺序存储结构 int LIST_INIT_SIZE=100; //顺序表存储空间初始尺寸 int LISTINCREMENT=10; //顺序表存储空间分配增量 typedef int ElemType; ...
分类：
编程语言 时间：
2019-06-14 23:40:48
阅读次数：
161
一、搜索 1.顺序查找 数据存储在具有线性或顺序关系的结构中时，可顺序访问查找 2.二分查找 对于有序顺序表可使用二分查找，每次从中间项开始，故每次可以排除剩余项的一半 递归版本 3.Hash查找 数据存储在哈希表，哈希表每一个位置通常称为一个槽，槽一般可以从1开始依次编号，数据与槽之间的映射叫做h ...
分类：
编程语言 时间：
2019-06-04 12:58:43
阅读次数：
110
本章内容主要为查找。 我们学习了顺序查找、二分查找、二叉排序树、平衡二叉树、B树、B+树。。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半 ...
分类：
其他好文 时间：
2019-06-03 00:11:35
阅读次数：
131
第七章学习的是查找。 首先，查找方式包括顺序查找、折半查找、分块查找。 顺序查找可以通过设置监视哨来减少查找所需的平均时间，免去查找过程中每一步都要检测整个表是否查找完毕。 折半查找中需要注意的是，折半查找的时间复杂度不一定是log2n，因为需要先对顺序表进行排序，才能满足折半查找的要求。 树表的查 ...
分类：
其他好文 时间：
2019-06-02 23:01:16
阅读次数：
248
8.基本数据结构-顺序表和链表 一.内存 - 计算机的作用：对数据进行存储和运算。首先我们需要知道我们目前使用的计算机都是二进制的计算机，就以为着计算机只可以存储和运算二进制的数据。例如下载好的一部电影，该电影可以存储到计算机中，计算机中存储的是基于二进制的电影数据，然后我们可以通过相关的视频播放软 ...
分类：
其他好文 时间：
2019-06-01 20:00:41
阅读次数：
109
一.内存 1.基本概念 二.顺序表 1.单数据类型 2.多类型数据结构 三.单链表 1.基本操作 2.代码结构 ...
分类：
其他好文 时间：
2019-06-01 19:39:27
阅读次数：
99
