摘要:
线性表 通常用一组连续地址的内存单元来存储整张表中的数据信息 实现方式 1、静态分配空间——数组 2、动态分配空间——动态数组(malloc、realloc) 特征 1、有唯一一个表名标识该表 2、占据一块连续的内存单元 3、数据顺序存放,元素之间存在先后关系 线性表-顺序存储。 优点 1)逻辑相邻 阅读全文
摘要:
概述 著名计算机科学家沃思(Nicklaus Wirth )提出: 程序 = 数据结构 + 算法 数据结构:描述数据的类型和组织形式 算法:描述对数据的操作步骤 数据结构 指的是计算机内部数据的组织形式和存储方法,或者说是相互之间存在一种或多种特定关系的数据元素的集合 数据结构包括 逻辑结构,对数据 阅读全文