数据结构在刷题时遇到的知识点

Posted 2021-09-03 各可

N诺

• 数据结构的四种基本类型：集合结构、线性结构、树状结构和网络结构
• 线性结构中元素之间存在一对一关系，树形结构中元素之间存在9一对多关系，图形结构中元素之间存在多对多关系。
• 数量级排序：O(1)<O(log₂N)<O(N)<O(Nlog₂N)<O(N²）<O(N³)<O(2^N)
• 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
• 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
• 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构
• 数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引、散列。
• 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序
• 计算机算法必须具备输入、输出、可行性、确定性和有穷性等5个特性。
• 数据类型是一个值的集合与定义在此集合上的一组操作的总称；数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
• 结点q后插入一个节点p,所需要的语句是：q->next=p->next p->next=q