图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
1 顺序表 ADT + Status InitList(SeqList &L) 初始化顺序表 + Status GetElement(SeqList L, int i, ElementType &e) (按位)取值 + int LocateElement(SeqList L, ElementType ...
分类:
编程语言 时间:
2019-08-22 09:30:25
阅读次数:
151
内存 计算机的作用 用来存储和运算二进制的数据 内存 计算机的作用 用来存储和运算二进制的数据 内存 计算机的作用 用来存储和运算二进制的数据 内存 计算机的作用 用来存储和运算二进制的数据 用来存储和运算二进制的数据 衡量计算机内存大小的单位: bit(位): 字节:8bit kb:1024字节 ...
分类:
编程语言 时间:
2019-08-16 00:20:16
阅读次数:
91