随笔分类 - 数据结构
摘要:数据结构知识点大总汇 一、数据结构绪论 数据结构的基本概念 数据结构是一门研究非数值计算的程序设计问题中,计算机的操作对象以及它们之间的关系和操作的学科。 数据元素是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。 数据结构包含三个方面的含义: 逻辑结构: 物理结构:数据的逻辑结构在计
阅读全文
摘要:1.数据结构三要素: 1,逻辑结构:线性和非线性 2,存储结构:顺序,链式,索引,散列 3,数据运算:算法 具体时间复杂度与问题的规模和初始条件相关,分最佳和最大 2.线性表: 无头结点: 头插法:s->data=ch;s->next=head;head=s; 尾插法:rear->next=s;re
阅读全文