随笔分类 - 数据结构和算法
摘要:线性表是最基本且最常用的一种线性结构,同时也是其他数据结构的基础。也就是线性表的问题具有一定的普遍性 一,定义和特性 定义:由n个数据特性相同的的元素构成的有限序列称为线性表 特性:除去第一个元素无直接前驱,最后一个元素无直接后继,其他元素都有直接前驱和直接后继 线性表的元素存在一一对应关系 二、分
阅读全文
摘要:一、概念 数据结构就是数据元素之间存在一种或多种特定关系的集合;数据结构是带 “结构” 的数据元素的集合,“结构” 就是指数据元素之间存在的关系 数据结构主要研究非数值计算的问题(无法用数学方程建立数学模型),学生学籍管理系统、最短路径问题等 二、数据结构的分类 在传统上我们把数据结构分为抽象的逻辑
阅读全文