数据结构
IT_mantt
这个作者很懒,什么都没留下…
展开
-
数据结构——单链表
单链表是在物理存储上非连续非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针连接的,链表是由一个个节点组成,每个节点包括数据域和指针域,指针域指向下个节点的地址,因为链表是由节点组成,节点可以不断的增加,所以链表的大小是动态的,单链表的数据访问只能通过遍历整个链表所以时间复杂度是O(n)但在删除插入等操作时的时间复杂度O(1) #include <iostream> using namespace std; template <class T> struct node {原创 2020-10-28 21:03:39 · 326 阅读 · 0 评论 -
数据结构——顺序表
数据结构顺序表是固定的大小,如果不知道数据的多少可能会造成空间的浪费,但在知道数据多少的情况下对于空间的浪费就非常小了,顺序表不会经常开辟空间,减少了碎片空间的出现,存储数据较快,因为顺序表是一个数组可以通过下标访问,在数据的读取上时间复杂度是O(1),但是如果是删除插入等操作时间复杂度就很高是O(n)` #include <iostream> using namespace std; const int maxsize=100; template <class T> class s原创 2020-10-28 19:43:40 · 259 阅读 · 0 评论