随笔分类 - 数据结构
摘要：顺序表是最简单的一种数据结构 简而言之就是：预先开辟好以端存储空间，数据按照一定的顺序在空间内排好，存取直接以（位置-1），就可以了 他的存，取，改的时间性能都是O1的 插入，删除的时间性能开销为On 优点：简单，可以快速的存取数据， 缺点：当数据量较大时难以确定预先开辟的空间大小，插入和删除数据时
阅读全文
摘要：链表也是大家耳熟能详的一种数据结构，与顺序表最大的不同就是链表，并不需要预先申请空间，而是随用随申请，随删隋释放，数据间通过"一条链"连起来,自然每个存储位置上除了数据外还需要记录他下一个数据的位置，这就是单向链表，如果不仅记录了下一个位置还记录了上一个的位置，就是双向链表 他的存，取，改的时间性能
阅读全文
摘要：循环链表就是单向链表的尾和头部链接起来，构成一个圈，所谓“循环” 他的特征和单向链表是完全一致的 请查看 单向链表 #include "stdio.h" #include "string.h" #include "ctype.h" #include "stdlib.h" #include "math
阅读全文
摘要：静态链表是一种特殊的单向链表，说它特殊是因为它既可以向链表一样通过“链”来确定数据间的关系，又不像链表一样可以随存随申请，随取隋释放，可以理解成预先申请了一块内存，在这块有限的内存里里面存储的对象并不是顺序排放的，但是每个对象都记录了下一个对象的位置“所谓的游标” 他的存，取，改的时间性能都是On的
阅读全文
