一.线性结构和非线性结构 1. 线性结构 + 线性结构作为最常用的数据结构，其特点是数据元素之间存在 一对一 的线性关系 + 线性结构有两种不同的存储结构，即 顺序存储结构 和 链式存储结构 。顺序存储的线性表称为 顺序表 ，顺序表中的存储元素是 连续 的 + 链式存储的线性表称为 链表 ，链表中的 ...
分类：
编程语言 时间：
2019-09-05 23:20:43
阅读次数：
122
二分查找：又称为折半查找，适用于排好序的顺序表。 基本思路：首先将给定的查找值K，与表中的中间位置的元素的关键字进行比较，若相等，则返回该元素的位置；若不等，表明所需查找的元素只能在中间元素的前半部分或者后半部分中；然后在缩小的范围中继续同样的查找，如此反复直到找到为止。 实现方式：递归实现和非递归 ...
分类：
其他好文 时间：
2019-09-01 14:56:52
阅读次数：
81
图a表示的是顺序表的基本形式，数据元素本身连续存储，每个元素所占的存储单元大小固定相同，元素的下标是其逻辑地址，而元素存储的物理地址（实际内存地址）可以通过存储区的起始地址加上逻辑地址（第i个元素）与存储单元大小（c）的乘积计算而得 故，访问指定元素时无需从头遍历，通过计算便可获得对应地址，其时间复 ...
分类：
其他好文 时间：
2019-08-31 21:36:49
阅读次数：
80
总结了一些链表的重要操作，便于记忆，顺序表中有的就不赘述了
分类：
其他好文 时间：
2019-08-30 11:34:51
阅读次数：
65
计算机中的三大结构： 线形结构 不分叉 树形结构 图形结构 直接前驱、该元素、直接后继 线性表存储 顺序表存储 优点: 快速访问 数组 链式存储 优点：大量删除、更新操作 链表 用typedef将结构体等价于 类型名Lnode，指针Linklist 如果不这样写就要加上关键字struct来声明变量。 ...
分类：
其他好文 时间：
2019-08-27 17:08:39
阅读次数：
67
前言：最近玩esp8266和ucos-iii以及在学c++比较多,接触的大部分都是指针、结构体、链表；刚好自己又在看数据结构（数据结构真的非常重要，要好好学，是学算法的敲门砖，哈哈哈），个人看法在对顺序表进行元素增和删操作，效率比较低（要移动非常多的其他元素），而我之前写的对链表操作，使用指针操作， ...
分类：
其他好文 时间：
2019-08-27 09:15:38
阅读次数：
114
c++中期 先学数据结构再根据给定的数据结构写算法 stl是基于c++的标准模板库 1998年出现的一个标准 容器 算法 vector deque list map (set multiet multimap) 分为两类 1.序列式容器可序的群集 每个元素都有固定的位置 元素的位置取决于插入的时间地 ...
分类：
其他好文 时间：
2019-08-23 22:19:26
阅读次数：
112
#include using namespace std; typedef struct{ char data[100]; int length; } SqString; //串赋值 void assign(SqString &s,char a[]){ int i=0; while(a[i]!='\... ...
分类：
其他好文 时间：
2019-08-22 13:15:33
阅读次数：
87
