数据结构
1.线性结构:是最简单的数据结构,如:
数组,链表以及它们衍生出的栈,队列,哈希表都是线性结构
2.树性结构:是相对复杂的数据结构,如:
二叉树以及衍生出了二叉堆之类的数据结构
3.图性结构:是更为复杂的数据结构,因为在图中会呈现出多对多的关联关系。
4.其他数据结构,如:
跳表、哈希链表、位图等。
5.算法的好与坏
根据他的时间复杂度和空间复杂度就是运行时间和内存占用的大小
数组,链表以及它们衍生出的栈,队列,哈希表都是线性结构
二叉树以及衍生出了二叉堆之类的数据结构
跳表、哈希链表、位图等。
根据他的时间复杂度和空间复杂度就是运行时间和内存占用的大小
相关推荐