jingmo4129的博客

有时间会详细介绍 1.什么是数据结构？数据结构是相互之间存在一种或多种特定关系的数据元素的集合。    数据分为逻辑结构和物理结构。其中：     逻辑结构是数据元素之间的逻辑关系，包括集合，线性结构（一对一），树形结构（一对多），图形结构（多对多）。     物理结构是是数据在计算机中的存储方式，包括顺序存储，链式存储，索引存储，散列存储。 2.线性表：顺序存储，链式存储（单链表，循环

今天来总结下查找和内部排序   查找   静态查找：不改变查找表中的内容。   动态查找：对表中数据元素进行插入或删除。 1.顺序表的静态查找   （1）顺序查找   方法：将关键字放入0号单元，查找方向从n到1，逐个进行元素的关键字和给定值的比较   时间复杂度：O(n)   （2）折半查找（二分查找）    方法：假设为升序表，先确定查找区域，将关键字与该区域的中间元素的关