数据结构-20200401-12文件操作 2020年4月7日 | CS基础001数据结构 一、文件 1. 文件是由大量性质相同对记录组成对集合.按其记录对类型不同而分成两类:操作系统对文件和数据库…… 阅读全文
数据结构-20200401-11外部排序 2020年4月7日 | CS基础001数据结构 一、外部排序: 指的是大文件的排序,待排序的记录存储在外存储器上,需要进行内外存交换。 外部存储设备:磁…… 阅读全文
数据结构-20200401-10内部排序 2020年4月7日 | CS基础001数据结构 一、内部排序 1. 排序sorting是计算机程序设计中的一种重要操作,它的功能是将一个数据元素或记录的任…… 阅读全文
数据结构-20200401-09查找 2020年4月7日 | CS基础001数据结构 一、查找表(search table):是由同一类型的数据元素或记录构成的集合。分成有序表查找和无序表…… 阅读全文
数据结构-20200401-08动态存储管理 2020年4月7日 | CS基础001数据结构 如何分配和管理内存 可利用空间表及分配方法 边界标识法:分配和回收算法 伙伴系统:分配和回收算法 无用单元收…… 阅读全文
数据结构-20200401-06树与二叉树 2020年4月7日 | CS基础001数据结构 一、树是n个节点的有限集。 子树,树的结构定义是一个递归的定义,在树的定义中又用到了树的概念。 一般来说…… 阅读全文
数据结构-20200401-05数组和广义表 2020年4月7日 | CS基础001数据结构 一、数组的维数: 多维数组 数组的顺序存储表示: 行式存储,列式存储,计算存储位置 二、矩阵的压缩存储 在高阶…… 阅读全文
数据结构-20200401-04字符串 2020年4月7日 | CS基础001数据结构 一、串:非数值处理的对象基本上是字符串数据, 字符串作为常量,变量,基本操作。 信息检索系统,文字编辑程…… 阅读全文
数据结构-20200401-03栈和队列 2020年4月7日 | CS基础001数据结构 一、栈和队列:是操作受限的线性表 栈:限定只在表尾进行插入或删除操作的线性表,后进先出LIFO 栈顶to…… 阅读全文