随笔分类 - 数据结构
数据结构基础总结
摘要：1.基本概念 哈希一般用来快速查找，通过hash函数将输入的键值（key）映射到某一个地址，然后就可以获得该地址的内容。 同样，如果要储存一对值（键值和数据），则也是通过hash函数获得地址来存入。见图例： 不过这其中会出现一些问题，最常见的是出现冲突。就是输入不同的key，经过hash之后得到同样
阅读全文
摘要：1.基本概念 链表 (Linked List)是一种线性表，但是在内存中不是按照线性的顺序储存数据，是通过每个节点的指针指向下一个节点的指针来链接。相对于顺序储存（例如数组），链表的插入操作更快（ O(1) ），但是失去了随机读取的优点。 链表一般有单向链表，双向链表，循环链表这三种形式。 2.单向
阅读全文
摘要：1.基本概念 栈中的元素遵守“先进后出”的原则(LIFO,Last In First Out) 只能在栈顶进行插入和删除操作 压栈（或推入、进栈）即push，将数据放入栈顶并将栈顶指针加一 出栈（或弹出）即pop，将数据从栈顶删除并将栈顶指针减一 栈的基本操作有：pop，push，判断空，获取栈顶元
阅读全文
