- 博客(4)
- 收藏
- 关注
RSS订阅原创 链式线性表（队列）
单链表必要概念线性表：具有相同类型的n个数据元素的有限序列（个数有限、次序性）定义Typedef struct 结构体类型名{Int data;Struct 【结构体类型名】*next;}Node ，*linklist ;//既是指针变量，也可以称之为指针变量的一个类型生成一个LNode型新结点p： p=(LinkList)malloc(sizeof(Node));系统回收p结点： free(p)单链表特点: 它是...
2020-11-18 21:55:42
362
原创 顺序线性表（表、栈、队）
顺序表线性表：具有相同类型的n个数据元素的有限序列（个数有限、次序性）物理存储与逻辑结构的关系：用数据元素的存放位置次序来表示数据之间的逻辑关系定义形式结构体定义//存储的基址+存储的长度的+标识的当前分配的存储容量（再分配内存的时候需要用），别的的信息一概无用，因为别的这些信息只能存储在一个结构体中而且基本不做任何操作，本质上就是一个数组，只不过这个数组空间是用动态分配的内存空间，而通常定义的数组是静态变量空间（不管是全局，还是函数栈空间内）Typedef struct 【结.
2020-11-18 18:13:10
400
原创 链表基本操作知识
构成：结点信息和后继结点的指针（这两部分组成数据元素被称为存储映像，也称结点Node），头指针，头结点（可有可无），为了区分头节点，第一个存储信息的结点叫开始结点，最后一个结点叫终端结点Head（头指针指向链表的第一个结点如果有头结点，则指向头结点） 有头结点的链表：head—>next=null,则表示链表为空没有头结点的链表 Head =null 说明链表为空头指针具有标识作用，所以常用的头指针冠以链表的名字（指针变量的名字）。无论链表是否为空，头指针均不为空头结点是为了操作的统一和方便而
2020-07-27 10:07:00
770
原创 二、高速缓冲存储器（Cache）
介绍： 高速缓冲存储器是存在于主存与CPU之间的一级存储器， 由静态存储芯片(SRAM)组成，容量比较小但速度比主存高得多，接近于CPU的速度。很多大、中型计算机以及新近的一些小型机、微型机也都采用高速缓冲存储器。大致原理： 高速缓冲存储器的容量一般只有主存储器的几百分之一，但它的存取速度能与中央处理器相匹配。***根据程序局部性原理（），正在使用的主存储器某一单元邻近的那些单元将被用...
2020-01-31 12:52:03
6611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人