数据结构
程序=数据结构+算法
pxlsdz
冲就完了!
展开
-
数据结构——九大排序
插入排序基本思想:每次将一个待排序的记录按其关键码的大小插入到一个已经排好序的有序序列中,直到全部记录排好序为止。基本方法:直接插入排序和希尔排序直接插入排序基本思想:在插入第 i(i>1)个记录时,前面的 i-1个记录已经排好序。样例展示:12 5 9 20 6 31 24[5 12]9 20 6 31 24[5 9 12] 20 6 31 24[5 9 1...原创 2019-06-24 20:53:55 · 732 阅读 · 0 评论 -
数据结构——线性表
线性表【定义】线性表( Linear List 是零个或多个具有相同类型的数据元素的有限序列。【实现】线性表的顺序存储结构简要说明特点:线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素,作用:线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中,即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。顺序存储的实现:一维数组...原创 2019-06-10 17:06:51 · 519 阅读 · 0 评论 -
数据结构——绪论
一、绪论基本框架基本概念数据(Data):是对客观事物的符号表示,在计算机科学中是指能输入到计算机并被计算机程序处理的符号的总称。 数据元素(Data Element):是数据的基本单位,也可以称为结点,在计算机程序中通常作为一个整体进行考虑。数据元素一般由若干数据项(Data Item)组成。 数据结构(Data Structure):相互之间存在一定关系的数据的集合。是数...原创 2019-04-01 19:19:17 · 1264 阅读 · 0 评论