数据结构
文章平均质量分 76
lhaniey
不积跬步,无以至千里
展开
-
数据结构——栈和队列知识点回顾
栈注意事项:S.top=-1,栈顶指针指向的就是栈顶元素,进栈时的操作是指针先加1,再入栈,S.data[++S.top]=x;出栈时的操作,先出栈,指针减1,x=S.data[S.top--];如果栈顶指针初始化S.top=0,即栈顶指针指向栈顶元素的下一个位置,则入栈操作变为S.data[S.top++]=x;出栈时的操作x=S.data[--S.top]; 对于n个不同的元素...原创 2018-12-14 20:01:31 · 1439 阅读 · 0 评论 -
数据结构——判断是否有环
转载原地址:http://blog.csdn.net/doufei_ccst/article/details/10578315判断链表中是否有环 ----- 有关单链表中环的问题给定一个单链表,判断其中是否有环,已经是一个比较老同时也是比较经典的问题,在网上搜集了一些资料,然后总结一下大概可以涉及到的问题,以及相应的解法。 首先,关于单链表中的环,一般涉及到一下问题:1.给...转载 2018-12-17 20:54:26 · 2538 阅读 · 0 评论 -
数据结构——数组PK链表
数组优点:随机访问性强,查找方便且迅速缺点:插入和删除效率低(插入和删除需要移动数据) 可能浪费内存(因为是连续的,所以每次申请数组之前必须规定数组的大小,如果大小不合理,则可能会浪费内存) 内存空间要求高,必须有足够的连续内存空间。 数组大小固定,不能动态拓展,链表优点:插入和删除效率高(可以指向下一个结点) 存储密度低,动态分配内存,不需要有足够的连续内存空...原创 2018-12-13 20:04:19 · 144 阅读 · 0 评论 -
数据结构——线性表知识点回顾
一、线性表分类存储方式:顺序存储——顺序表;链式存储——单链表、双链表、循环链表和静态链表1、顺序表逻辑上相邻、物理位置也相邻顺序表的存储保密度高,每个节点只存储数据元素;线性表的存储结构是一种随机存取的存储结构;一个顺序表的所占用的存储空间大小与元素的存放顺序无关,与表的长度、元素的类型和元素各字段的类型有关;线性表中元素的魏旭需1.1 一维数组可以静态分配和动态...原创 2018-12-12 21:51:19 · 697 阅读 · 0 评论 -
python 链表反转
图解链表反转python实现1头插法class Solution: def reverseList(self, head: ListNode) -> ListNode: if head==None or head.next==None: return head p= head q ...原创 2019-05-25 14:03:18 · 864 阅读 · 0 评论