离散存储[链表] 1.定义: n个节点离散分配,彼此通过指针相连 每个节点只有一个前驱节点 只有一个后续节点 首节点没有前驱节点,尾节点没有后续节点 2.专业术语: 首节点:第一个有效节点 尾节点:最后一个有效节点 头结点:并不存放有效数据,方便操作,头结点的数据类型和首节点类型一样 头指针:指向头节点的指针变量 尾指针:指向尾节点的指针变量 3.确定一个链表需要几个参数: 只需要一个参数:头指针,可以通过头指针可以推算出链表的其他所有信息 4.每个节点的数据类型至少包括 一个有效数据 一个指针…

1.数据结构概述 定义 我们如何把现实中大量而复杂的问题以特定的数据类型和特定的存储结构保存到主存储器(内存)中, 以及在此基础上为实现某个功能(比如查找.删除.查找.某个元素,对所有元素进行排序)而执行的相应操作 这个相应的操作也叫算法 数据结构=个体+个体关系 算法=对存储数据的操作 预备知识 2.模块一:线性结构 连续存储[数组](存班级的学生) 离散存储[链表](存大学的所有学生) 常见应用之一 栈 常见应用之二 队列 专题:递归 1.1+2+3+4+5+...100的和 2.求阶乘 3…

#include <stdio.h> #include <stdlib.h> /** * 含头节点循环单链表定义,初始化 及创建 */ #define OK 1; #define ERROR 0; //函数返回类型,表示函数运行结果的状态 typedef int Status; //定义数据元素类型 typedef char ElemType; //循环单链表定义 typedef struct LoopLnode { ElemType data; //数据域,这里是char类型变量…

[源码下载] 不可或缺 Windows Native (9) - C 语言: 动态分配内存,链表,位域 作者:webabcd 介绍不可或缺 Windows Native 之 C 语言 动态分配内存 链表 位域 示例cMemory.h #ifndef _MYHEAD_MEMORY_ #define _MYHEAD_MEMORY_ #ifdef __cplusplus extern "C" #endif char *demo_cMemory(); #endif cMemory.c /* *…

1.栈和队列 操作 增查改删重点 插入删除先进先出 -->队列先进后出 -->栈2.链表 写之前先画图存储数据的方式 通过指针将所有的数据链在一起数据结构的目的 管理存储数据 方便快速查找使用 链表定义 链式存储的线性表 一对一的关系结构体 指针 函数 循环 结构体复习:struct 点运算符(结构体变量) 箭头运算符(结构体指针)结构体变量.成员 的方式访问成员字符数组 gets strcpy 链表操作刚开始只有一个结构体增 插入一个节点 需要申请内存删 删除一个节点 需要释放内存 链表 需…

二.线性表 2.1-线性表简介 2.1.1-线性表的定义 线性表是由若干个相同特性的数据元素组成的有限序列.若该线性表不包含任何元素,则称为空表,此时长度为0,当线性表不为空时,表中的元素的个数就是线性表的长度. 2.1.2-形式 {a[1],a[2],a[3]······,a[i]······,a[n]} 其中a[i]表示线性表中的任意一个元素,n表示元素的个数.表中a[1]为第一个元素,以此类推,a[n]就是最后一个元素,因为a[1]领先于a[2],所以我们称a[1]是a[2]的直接先驱元素…

目录 数据结构类型定义: 1.线性表 线性表(顺序存储类型描述): 线性表(动态存储类型描述) 2.线性表的链式表示 双链表的结点类型描述: 静态链表结点类型的描述: 3.栈的数据结构 顺序栈的数据结构描述 链栈的数据结构描述 4.队列 队列的顺序存储类型描述: 队列的链式存储 5.二叉树 二叉树的链式存储描述 线索二叉树的存储结构描述: 6.树,森林 双亲表示法的存储结构描述如下: 孩子兄弟表示法的存储结构描述如下: 7.图 图的邻接矩阵存储结构定义如下 图的邻接表存储结构定义如下: 图的十字…

部分摘自<C语言深度解剖> 1.定义为数组,声明为指针 在文件1中定义: char a[100]; 在文件2中声明: extern char *a; //这样是错误的 这里的extern告诉编译器a这个名字已经在别的文件中被定义了,下面的代码使用的a是在别的文件中定义的.编译器是按文件分别编译的,当a被声明为char* a时,编译器理所当然的认为a是一个指针变量,在32位系统下占用4个byte,这4个byte存放的是地址,地址指向的空间存储的是char类型数据. 程序会返回SIGSEGV. 2…

C语言中的存储类型主要有四种:auto.static.extern.register ★auto存储类型 默认的存储类型.在C语言中,假设忽略了变量的存储类型,那么编译器就会自己主动默认为auto型 ★register存储类型 寄存器变量.寄存器位于CPU,它的特点是:容量小.速度快.它一般用来暂存程序中使用频繁的变量.或者一些中间变量等,能提高程序的运行速度. 此类别的变量会优先分配寄存器. ★static存储类型 static定义的变量都是静态变量,用于限制作用域,不管是全局变量还是局部变量…

C语言5种存储区域 转发至:http://www.mamicode.com/info-detail-927635.html 系统为了管理内存 把内存划分了几个区域 1> 栈区 栈区之中的数据在栈区之中以栈的形式进行存储. 栈区的特点:数据是先进后出, 放在栈区里面存放的是局部变量.(例如定义在函数内部的变量) 栈区之中的数据(局部变量)的作用范围过了之后,系统就会回收自动管理栈区的内存(分配内存 , 回收内存),不需要开发人员来手动管理 2> 堆区 高效的使用内存 这里的内存可以由程序员自己手…